./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8393723b 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_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fd7555e2b4abe63429c1be22a8b482f63bbf931ffcb895a158eac84b789e7c88 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:45:56,696 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:45:56,698 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:45:56,718 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:45:56,719 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:45:56,720 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:45:56,721 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:45:56,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:45:56,725 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:45:56,726 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:45:56,727 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:45:56,728 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:45:56,729 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:45:56,730 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:45:56,731 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:45:56,732 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:45:56,733 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:45:56,735 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:45:56,736 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:45:56,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:45:56,740 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:45:56,741 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:45:56,742 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:45:56,743 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:45:56,747 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:45:56,748 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:45:56,748 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:45:56,749 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:45:56,749 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:45:56,751 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:45:56,751 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:45:56,752 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:45:56,753 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:45:56,754 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:45:56,755 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:45:56,755 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:45:56,756 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:45:56,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:45:56,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:45:56,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:45:56,759 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:45:56,760 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-18 19:45:56,798 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:45:56,801 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:45:56,802 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:45:56,802 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:45:56,804 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:45:56,804 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:45:56,805 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:45:56,805 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:45:56,806 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:45:56,806 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:45:56,807 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:45:56,807 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-18 19:45:56,808 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:45:56,808 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:45:56,808 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:45:56,809 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:45:56,809 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:45:56,809 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:45:56,809 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-18 19:45:56,810 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:45:56,810 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:45:56,810 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:45:56,811 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:45:56,811 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:45:56,811 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:45:56,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:45:56,813 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:45:56,813 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:45:56,814 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:45:56,814 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:45:56,814 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:45:56,815 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:45:56,815 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:45:56,815 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:45:56,816 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:45:56,816 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_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fd7555e2b4abe63429c1be22a8b482f63bbf931ffcb895a158eac84b789e7c88 [2022-11-18 19:45:57,132 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:45:57,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:45:57,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:45:57,169 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:45:57,170 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:45:57,171 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i [2022-11-18 19:45:57,252 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/data/77b25a993/6ead3eb1b6e54ea9af534f3be44db731/FLAG7ff99d016 [2022-11-18 19:45:57,783 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:45:57,797 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i [2022-11-18 19:45:57,816 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/data/77b25a993/6ead3eb1b6e54ea9af534f3be44db731/FLAG7ff99d016 [2022-11-18 19:45:58,260 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/data/77b25a993/6ead3eb1b6e54ea9af534f3be44db731 [2022-11-18 19:45:58,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:45:58,267 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:45:58,272 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:45:58,273 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:45:58,276 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:45:58,277 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,278 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d1afc3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58, skipping insertion in model container [2022-11-18 19:45:58,279 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,287 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:45:58,344 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:45:58,792 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i[30190,30203] [2022-11-18 19:45:58,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:45:58,823 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:45:58,860 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i[30190,30203] [2022-11-18 19:45:58,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:45:58,897 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:45:58,897 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58 WrapperNode [2022-11-18 19:45:58,897 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:45:58,898 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:45:58,899 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:45:58,899 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:45:58,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,918 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,946 INFO L138 Inliner]: procedures = 163, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2022-11-18 19:45:58,947 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:45:58,948 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:45:58,948 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:45:58,948 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:45:58,956 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,973 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,988 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,996 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:58,997 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:59,007 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:59,009 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:45:59,010 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:45:59,011 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:45:59,011 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:45:59,012 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (1/1) ... [2022-11-18 19:45:59,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:45:59,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:45:59,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:45:59,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:45:59,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:45:59,094 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2022-11-18 19:45:59,094 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2022-11-18 19:45:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:45:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-18 19:45:59,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:45:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:45:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:45:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2022-11-18 19:45:59,099 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2022-11-18 19:45:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:45:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-18 19:45:59,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:45:59,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:45:59,101 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:45:59,273 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:45:59,275 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:45:59,543 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:45:59,550 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:45:59,550 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-18 19:45:59,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:45:59 BoogieIcfgContainer [2022-11-18 19:45:59,552 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:45:59,554 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:45:59,555 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:45:59,563 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:45:59,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:45:58" (1/3) ... [2022-11-18 19:45:59,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bec692a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:45:59, skipping insertion in model container [2022-11-18 19:45:59,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:58" (2/3) ... [2022-11-18 19:45:59,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bec692a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:45:59, skipping insertion in model container [2022-11-18 19:45:59,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:45:59" (3/3) ... [2022-11-18 19:45:59,566 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_c11_bad-20.i [2022-11-18 19:45:59,576 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:45:59,585 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:45:59,586 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-18 19:45:59,586 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:45:59,681 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-18 19:45:59,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 106 transitions, 234 flow [2022-11-18 19:45:59,888 INFO L130 PetriNetUnfolder]: 24/236 cut-off events. [2022-11-18 19:45:59,893 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-18 19:45:59,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 236 events. 24/236 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 747 event pairs, 0 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 116. Up to 8 conditions per place. [2022-11-18 19:45:59,901 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 106 transitions, 234 flow [2022-11-18 19:45:59,908 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 106 transitions, 234 flow [2022-11-18 19:45:59,925 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:45:59,933 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;@5a84740e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:45:59,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-18 19:45:59,962 INFO L130 PetriNetUnfolder]: 4/58 cut-off events. [2022-11-18 19:45:59,963 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:45:59,964 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:59,964 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] [2022-11-18 19:45:59,965 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:45:59,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:59,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1743683162, now seen corresponding path program 1 times [2022-11-18 19:45:59,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:59,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890781694] [2022-11-18 19:45:59,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:59,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:00,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:00,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:00,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890781694] [2022-11-18 19:46:00,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890781694] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:00,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:00,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:00,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558151754] [2022-11-18 19:46:00,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:00,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:00,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:00,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:00,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:00,459 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 106 [2022-11-18 19:46:00,464 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 106 transitions, 234 flow. Second operand has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:00,464 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:00,465 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 106 [2022-11-18 19:46:00,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:00,638 INFO L130 PetriNetUnfolder]: 2/140 cut-off events. [2022-11-18 19:46:00,639 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-18 19:46:00,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 140 events. 2/140 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 158 event pairs, 0 based on Foata normal form. 18/141 useless extension candidates. Maximal degree in co-relation 33. Up to 30 conditions per place. [2022-11-18 19:46:00,641 INFO L137 encePairwiseOnDemand]: 85/106 looper letters, 33 selfloop transitions, 9 changer transitions 14/110 dead transitions. [2022-11-18 19:46:00,642 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 110 transitions, 342 flow [2022-11-18 19:46:00,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:00,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:00,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 378 transitions. [2022-11-18 19:46:00,657 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7132075471698113 [2022-11-18 19:46:00,658 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 378 transitions. [2022-11-18 19:46:00,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 378 transitions. [2022-11-18 19:46:00,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:00,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 378 transitions. [2022-11-18 19:46:00,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 75.6) internal successors, (378), 5 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:00,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:00,683 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:00,685 INFO L175 Difference]: Start difference. First operand has 102 places, 106 transitions, 234 flow. Second operand 5 states and 378 transitions. [2022-11-18 19:46:00,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 110 transitions, 342 flow [2022-11-18 19:46:00,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 110 transitions, 342 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:00,692 INFO L231 Difference]: Finished difference. Result has 104 places, 87 transitions, 227 flow [2022-11-18 19:46:00,694 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=227, PETRI_PLACES=104, PETRI_TRANSITIONS=87} [2022-11-18 19:46:00,698 INFO L288 CegarLoopForPetriNet]: 102 programPoint places, 2 predicate places. [2022-11-18 19:46:00,698 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 87 transitions, 227 flow [2022-11-18 19:46:00,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:00,699 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:00,699 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] [2022-11-18 19:46:00,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:46:00,700 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:00,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:00,700 INFO L85 PathProgramCache]: Analyzing trace with hash 888287988, now seen corresponding path program 1 times [2022-11-18 19:46:00,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:00,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741754570] [2022-11-18 19:46:00,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:00,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:00,724 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:46:00,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:00,762 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:46:00,762 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 19:46:00,764 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-11-18 19:46:00,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-11-18 19:46:00,766 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-11-18 19:46:00,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-11-18 19:46:00,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-11-18 19:46:00,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-11-18 19:46:00,767 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-11-18 19:46:00,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-11-18 19:46:00,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-11-18 19:46:00,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-11-18 19:46:00,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:46:00,769 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-18 19:46:00,771 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 19:46:00,771 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-18 19:46:00,799 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2022-11-18 19:46:00,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 124 transitions, 296 flow [2022-11-18 19:46:00,956 INFO L130 PetriNetUnfolder]: 107/802 cut-off events. [2022-11-18 19:46:00,956 INFO L131 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-11-18 19:46:00,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 899 conditions, 802 events. 107/802 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4085 event pairs, 2 based on Foata normal form. 0/632 useless extension candidates. Maximal degree in co-relation 467. Up to 32 conditions per place. [2022-11-18 19:46:00,965 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 124 transitions, 296 flow [2022-11-18 19:46:00,969 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 124 transitions, 296 flow [2022-11-18 19:46:00,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:46:00,974 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;@5a84740e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:46:00,975 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-18 19:46:00,987 INFO L130 PetriNetUnfolder]: 4/59 cut-off events. [2022-11-18 19:46:00,988 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:46:00,988 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:00,988 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] [2022-11-18 19:46:00,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:00,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:00,994 INFO L85 PathProgramCache]: Analyzing trace with hash 2118885228, now seen corresponding path program 1 times [2022-11-18 19:46:00,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:00,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489048324] [2022-11-18 19:46:00,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:00,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:01,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:01,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:01,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:01,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489048324] [2022-11-18 19:46:01,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489048324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:01,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:01,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:01,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015809] [2022-11-18 19:46:01,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:01,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:01,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:01,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:01,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:01,131 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 124 [2022-11-18 19:46:01,132 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 124 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,132 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:01,132 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 124 [2022-11-18 19:46:01,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:01,396 INFO L130 PetriNetUnfolder]: 58/745 cut-off events. [2022-11-18 19:46:01,396 INFO L131 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-11-18 19:46:01,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 745 events. 58/745 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4081 event pairs, 0 based on Foata normal form. 244/867 useless extension candidates. Maximal degree in co-relation 595. Up to 212 conditions per place. [2022-11-18 19:46:01,400 INFO L137 encePairwiseOnDemand]: 102/124 looper letters, 59 selfloop transitions, 10 changer transitions 8/143 dead transitions. [2022-11-18 19:46:01,400 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 143 transitions, 498 flow [2022-11-18 19:46:01,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:01,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:01,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 453 transitions. [2022-11-18 19:46:01,406 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7306451612903225 [2022-11-18 19:46:01,406 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 453 transitions. [2022-11-18 19:46:01,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 453 transitions. [2022-11-18 19:46:01,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:01,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 453 transitions. [2022-11-18 19:46:01,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,413 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,413 INFO L175 Difference]: Start difference. First operand has 119 places, 124 transitions, 296 flow. Second operand 5 states and 453 transitions. [2022-11-18 19:46:01,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 143 transitions, 498 flow [2022-11-18 19:46:01,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 143 transitions, 498 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:01,417 INFO L231 Difference]: Finished difference. Result has 124 places, 114 transitions, 330 flow [2022-11-18 19:46:01,418 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=330, PETRI_PLACES=124, PETRI_TRANSITIONS=114} [2022-11-18 19:46:01,419 INFO L288 CegarLoopForPetriNet]: 119 programPoint places, 5 predicate places. [2022-11-18 19:46:01,419 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 114 transitions, 330 flow [2022-11-18 19:46:01,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,419 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:01,420 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:01,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:46:01,420 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:01,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:01,426 INFO L85 PathProgramCache]: Analyzing trace with hash 752407917, now seen corresponding path program 1 times [2022-11-18 19:46:01,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:01,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194099705] [2022-11-18 19:46:01,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:01,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:01,539 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:46:01,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:01,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194099705] [2022-11-18 19:46:01,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194099705] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:01,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:01,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:01,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451236634] [2022-11-18 19:46:01,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:01,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:01,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:01,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:01,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:01,544 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 124 [2022-11-18 19:46:01,545 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 114 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,545 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:01,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 124 [2022-11-18 19:46:01,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:01,785 INFO L130 PetriNetUnfolder]: 58/656 cut-off events. [2022-11-18 19:46:01,785 INFO L131 PetriNetUnfolder]: For 159/159 co-relation queries the response was YES. [2022-11-18 19:46:01,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1228 conditions, 656 events. 58/656 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3362 event pairs, 16 based on Foata normal form. 1/569 useless extension candidates. Maximal degree in co-relation 695. Up to 264 conditions per place. [2022-11-18 19:46:01,791 INFO L137 encePairwiseOnDemand]: 109/124 looper letters, 31 selfloop transitions, 20 changer transitions 0/117 dead transitions. [2022-11-18 19:46:01,792 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 117 transitions, 436 flow [2022-11-18 19:46:01,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:01,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 411 transitions. [2022-11-18 19:46:01,794 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6629032258064517 [2022-11-18 19:46:01,794 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 411 transitions. [2022-11-18 19:46:01,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 411 transitions. [2022-11-18 19:46:01,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:01,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 411 transitions. [2022-11-18 19:46:01,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 82.2) internal successors, (411), 5 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,799 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,799 INFO L175 Difference]: Start difference. First operand has 124 places, 114 transitions, 330 flow. Second operand 5 states and 411 transitions. [2022-11-18 19:46:01,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 117 transitions, 436 flow [2022-11-18 19:46:01,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 117 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:01,809 INFO L231 Difference]: Finished difference. Result has 119 places, 117 transitions, 390 flow [2022-11-18 19:46:01,809 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=390, PETRI_PLACES=119, PETRI_TRANSITIONS=117} [2022-11-18 19:46:01,811 INFO L288 CegarLoopForPetriNet]: 119 programPoint places, 0 predicate places. [2022-11-18 19:46:01,812 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 117 transitions, 390 flow [2022-11-18 19:46:01,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:01,815 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:01,816 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:01,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:46:01,816 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:01,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:01,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1849809328, now seen corresponding path program 1 times [2022-11-18 19:46:01,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:01,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469648355] [2022-11-18 19:46:01,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:01,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:01,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:01,953 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:01,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:01,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469648355] [2022-11-18 19:46:01,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469648355] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:01,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035704041] [2022-11-18 19:46:01,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:01,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:01,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:01,958 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:01,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:46:02,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:02,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:46:02,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:02,159 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:02,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:46:02,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035704041] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:02,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:46:02,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-18 19:46:02,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424943641] [2022-11-18 19:46:02,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:02,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:02,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:02,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:02,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:46:02,163 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 124 [2022-11-18 19:46:02,163 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 117 transitions, 390 flow. Second operand has 6 states, 6 states have (on average 75.83333333333333) internal successors, (455), 6 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:02,164 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:02,164 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 124 [2022-11-18 19:46:02,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:02,424 INFO L130 PetriNetUnfolder]: 58/655 cut-off events. [2022-11-18 19:46:02,424 INFO L131 PetriNetUnfolder]: For 408/408 co-relation queries the response was YES. [2022-11-18 19:46:02,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378 conditions, 655 events. 58/655 cut-off events. For 408/408 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3359 event pairs, 0 based on Foata normal form. 1/568 useless extension candidates. Maximal degree in co-relation 777. Up to 167 conditions per place. [2022-11-18 19:46:02,428 INFO L137 encePairwiseOnDemand]: 111/124 looper letters, 53 selfloop transitions, 14 changer transitions 0/133 dead transitions. [2022-11-18 19:46:02,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 133 transitions, 578 flow [2022-11-18 19:46:02,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:46:02,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:46:02,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 579 transitions. [2022-11-18 19:46:02,445 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6670506912442397 [2022-11-18 19:46:02,445 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 579 transitions. [2022-11-18 19:46:02,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 579 transitions. [2022-11-18 19:46:02,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:02,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 579 transitions. [2022-11-18 19:46:02,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.71428571428571) internal successors, (579), 7 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:02,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:02,451 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:02,451 INFO L175 Difference]: Start difference. First operand has 119 places, 117 transitions, 390 flow. Second operand 7 states and 579 transitions. [2022-11-18 19:46:02,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 133 transitions, 578 flow [2022-11-18 19:46:02,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 133 transitions, 554 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:46:02,457 INFO L231 Difference]: Finished difference. Result has 121 places, 116 transitions, 390 flow [2022-11-18 19:46:02,458 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=390, PETRI_PLACES=121, PETRI_TRANSITIONS=116} [2022-11-18 19:46:02,458 INFO L288 CegarLoopForPetriNet]: 119 programPoint places, 2 predicate places. [2022-11-18 19:46:02,459 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 116 transitions, 390 flow [2022-11-18 19:46:02,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.83333333333333) internal successors, (455), 6 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:02,459 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:02,459 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] [2022-11-18 19:46:02,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:46:02,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:02,665 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:02,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:02,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1055487924, now seen corresponding path program 1 times [2022-11-18 19:46:02,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:02,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217332582] [2022-11-18 19:46:02,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:02,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:02,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:02,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:02,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:02,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217332582] [2022-11-18 19:46:02,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217332582] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:02,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788428785] [2022-11-18 19:46:02,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:02,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:02,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:02,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:02,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:46:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:02,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 19:46:02,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:02,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:02,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:46:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:03,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788428785] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:46:03,034 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:46:03,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-18 19:46:03,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971717347] [2022-11-18 19:46:03,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:46:03,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 19:46:03,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:03,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 19:46:03,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:46:03,039 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 124 [2022-11-18 19:46:03,040 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 116 transitions, 390 flow. Second operand has 10 states, 10 states have (on average 76.5) internal successors, (765), 10 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,041 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:03,041 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 124 [2022-11-18 19:46:03,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:03,121 INFO L130 PetriNetUnfolder]: 0/61 cut-off events. [2022-11-18 19:46:03,122 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2022-11-18 19:46:03,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 61 events. 0/61 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 20 event pairs, 0 based on Foata normal form. 2/63 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-11-18 19:46:03,122 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 14 selfloop transitions, 7 changer transitions 0/55 dead transitions. [2022-11-18 19:46:03,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 55 transitions, 206 flow [2022-11-18 19:46:03,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:46:03,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:46:03,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 680 transitions. [2022-11-18 19:46:03,125 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6093189964157706 [2022-11-18 19:46:03,126 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 680 transitions. [2022-11-18 19:46:03,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 680 transitions. [2022-11-18 19:46:03,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:03,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 680 transitions. [2022-11-18 19:46:03,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 75.55555555555556) internal successors, (680), 9 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 124.0) internal successors, (1240), 10 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,131 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 124.0) internal successors, (1240), 10 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,131 INFO L175 Difference]: Start difference. First operand has 121 places, 116 transitions, 390 flow. Second operand 9 states and 680 transitions. [2022-11-18 19:46:03,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 55 transitions, 206 flow [2022-11-18 19:46:03,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 55 transitions, 189 flow, removed 3 selfloop flow, removed 6 redundant places. [2022-11-18 19:46:03,133 INFO L231 Difference]: Finished difference. Result has 69 places, 50 transitions, 149 flow [2022-11-18 19:46:03,135 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=149, PETRI_PLACES=69, PETRI_TRANSITIONS=50} [2022-11-18 19:46:03,142 INFO L288 CegarLoopForPetriNet]: 119 programPoint places, -50 predicate places. [2022-11-18 19:46:03,142 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 50 transitions, 149 flow [2022-11-18 19:46:03,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 76.5) internal successors, (765), 10 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,143 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:03,143 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:03,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:46:03,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:03,348 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:03,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:03,349 INFO L85 PathProgramCache]: Analyzing trace with hash 303049927, now seen corresponding path program 1 times [2022-11-18 19:46:03,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:03,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840642732] [2022-11-18 19:46:03,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:03,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:03,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:03,375 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:46:03,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:03,392 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:46:03,392 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 19:46:03,393 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-11-18 19:46:03,393 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-11-18 19:46:03,393 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-11-18 19:46:03,393 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-11-18 19:46:03,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-11-18 19:46:03,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-11-18 19:46:03,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-11-18 19:46:03,394 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-11-18 19:46:03,395 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-11-18 19:46:03,395 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-11-18 19:46:03,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:46:03,395 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-18 19:46:03,396 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 19:46:03,396 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-18 19:46:03,429 INFO L144 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2022-11-18 19:46:03,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 142 transitions, 362 flow [2022-11-18 19:46:03,846 INFO L130 PetriNetUnfolder]: 496/2832 cut-off events. [2022-11-18 19:46:03,847 INFO L131 PetriNetUnfolder]: For 419/419 co-relation queries the response was YES. [2022-11-18 19:46:03,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3283 conditions, 2832 events. 496/2832 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 20030 event pairs, 64 based on Foata normal form. 0/2242 useless extension candidates. Maximal degree in co-relation 1682. Up to 192 conditions per place. [2022-11-18 19:46:03,860 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 142 transitions, 362 flow [2022-11-18 19:46:03,872 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 142 transitions, 362 flow [2022-11-18 19:46:03,873 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:46:03,876 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;@5a84740e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:46:03,876 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-18 19:46:03,880 INFO L130 PetriNetUnfolder]: 4/59 cut-off events. [2022-11-18 19:46:03,881 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:46:03,881 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:03,881 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] [2022-11-18 19:46:03,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:03,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:03,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1339417476, now seen corresponding path program 1 times [2022-11-18 19:46:03,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:03,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004553204] [2022-11-18 19:46:03,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:03,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:03,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:03,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:03,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:03,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004553204] [2022-11-18 19:46:03,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004553204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:03,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:03,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:03,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034121723] [2022-11-18 19:46:03,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:03,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:03,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:03,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:03,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:03,931 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 142 [2022-11-18 19:46:03,932 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 142 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 85.0) internal successors, (340), 4 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:03,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 142 [2022-11-18 19:46:03,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:04,704 INFO L130 PetriNetUnfolder]: 444/3258 cut-off events. [2022-11-18 19:46:04,704 INFO L131 PetriNetUnfolder]: For 592/592 co-relation queries the response was YES. [2022-11-18 19:46:04,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5493 conditions, 3258 events. 444/3258 cut-off events. For 592/592 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 27873 event pairs, 10 based on Foata normal form. 1641/4360 useless extension candidates. Maximal degree in co-relation 2726. Up to 1064 conditions per place. [2022-11-18 19:46:04,727 INFO L137 encePairwiseOnDemand]: 119/142 looper letters, 69 selfloop transitions, 10 changer transitions 8/163 dead transitions. [2022-11-18 19:46:04,727 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 163 transitions, 600 flow [2022-11-18 19:46:04,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:04,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:04,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 515 transitions. [2022-11-18 19:46:04,730 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7253521126760564 [2022-11-18 19:46:04,730 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 515 transitions. [2022-11-18 19:46:04,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 515 transitions. [2022-11-18 19:46:04,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:04,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 515 transitions. [2022-11-18 19:46:04,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 103.0) internal successors, (515), 5 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:04,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:04,735 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:04,735 INFO L175 Difference]: Start difference. First operand has 136 places, 142 transitions, 362 flow. Second operand 5 states and 515 transitions. [2022-11-18 19:46:04,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 163 transitions, 600 flow [2022-11-18 19:46:04,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 163 transitions, 600 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:04,741 INFO L231 Difference]: Finished difference. Result has 140 places, 130 transitions, 392 flow [2022-11-18 19:46:04,741 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=392, PETRI_PLACES=140, PETRI_TRANSITIONS=130} [2022-11-18 19:46:04,742 INFO L288 CegarLoopForPetriNet]: 136 programPoint places, 4 predicate places. [2022-11-18 19:46:04,742 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 130 transitions, 392 flow [2022-11-18 19:46:04,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.0) internal successors, (340), 4 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:04,743 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:04,743 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:04,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:46:04,743 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:04,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:04,744 INFO L85 PathProgramCache]: Analyzing trace with hash 768055441, now seen corresponding path program 1 times [2022-11-18 19:46:04,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:04,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409846334] [2022-11-18 19:46:04,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:04,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:04,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:04,805 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:46:04,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:04,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409846334] [2022-11-18 19:46:04,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409846334] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:04,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:04,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:04,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849183969] [2022-11-18 19:46:04,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:04,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:04,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:04,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:04,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:04,818 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 142 [2022-11-18 19:46:04,819 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 130 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:04,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:04,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 142 [2022-11-18 19:46:04,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:05,485 INFO L130 PetriNetUnfolder]: 444/2800 cut-off events. [2022-11-18 19:46:05,485 INFO L131 PetriNetUnfolder]: For 870/870 co-relation queries the response was YES. [2022-11-18 19:46:05,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5434 conditions, 2800 events. 444/2800 cut-off events. For 870/870 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 22497 event pairs, 109 based on Foata normal form. 2/2399 useless extension candidates. Maximal degree in co-relation 2862. Up to 1267 conditions per place. [2022-11-18 19:46:05,505 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 37 selfloop transitions, 20 changer transitions 0/133 dead transitions. [2022-11-18 19:46:05,505 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 133 transitions, 510 flow [2022-11-18 19:46:05,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:05,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:05,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 467 transitions. [2022-11-18 19:46:05,507 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6577464788732394 [2022-11-18 19:46:05,507 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 467 transitions. [2022-11-18 19:46:05,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 467 transitions. [2022-11-18 19:46:05,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:05,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 467 transitions. [2022-11-18 19:46:05,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 93.4) internal successors, (467), 5 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:05,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:05,511 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:05,511 INFO L175 Difference]: Start difference. First operand has 140 places, 130 transitions, 392 flow. Second operand 5 states and 467 transitions. [2022-11-18 19:46:05,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 133 transitions, 510 flow [2022-11-18 19:46:05,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 133 transitions, 502 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:05,516 INFO L231 Difference]: Finished difference. Result has 135 places, 133 transitions, 452 flow [2022-11-18 19:46:05,516 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=452, PETRI_PLACES=135, PETRI_TRANSITIONS=133} [2022-11-18 19:46:05,518 INFO L288 CegarLoopForPetriNet]: 136 programPoint places, -1 predicate places. [2022-11-18 19:46:05,518 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 133 transitions, 452 flow [2022-11-18 19:46:05,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:05,519 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:05,519 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:05,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:46:05,519 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:05,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:05,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1960084584, now seen corresponding path program 1 times [2022-11-18 19:46:05,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:05,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768457680] [2022-11-18 19:46:05,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:05,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:05,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:05,619 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:05,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:05,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768457680] [2022-11-18 19:46:05,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768457680] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:05,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551308580] [2022-11-18 19:46:05,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:05,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:05,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:05,621 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:05,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:46:05,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:05,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:46:05,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:05,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:46:05,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551308580] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:05,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:46:05,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-18 19:46:05,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313781710] [2022-11-18 19:46:05,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:05,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:05,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:05,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:05,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:46:05,798 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 142 [2022-11-18 19:46:05,799 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 133 transitions, 452 flow. Second operand has 6 states, 6 states have (on average 85.83333333333333) internal successors, (515), 6 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:05,799 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:05,799 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 142 [2022-11-18 19:46:05,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:06,564 INFO L130 PetriNetUnfolder]: 444/2798 cut-off events. [2022-11-18 19:46:06,565 INFO L131 PetriNetUnfolder]: For 1997/1997 co-relation queries the response was YES. [2022-11-18 19:46:06,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6033 conditions, 2798 events. 444/2798 cut-off events. For 1997/1997 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 22478 event pairs, 10 based on Foata normal form. 2/2397 useless extension candidates. Maximal degree in co-relation 3164. Up to 909 conditions per place. [2022-11-18 19:46:06,600 INFO L137 encePairwiseOnDemand]: 129/142 looper letters, 63 selfloop transitions, 14 changer transitions 0/153 dead transitions. [2022-11-18 19:46:06,600 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 153 transitions, 680 flow [2022-11-18 19:46:06,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:46:06,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:46:06,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 659 transitions. [2022-11-18 19:46:06,603 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6629778672032193 [2022-11-18 19:46:06,604 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 659 transitions. [2022-11-18 19:46:06,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 659 transitions. [2022-11-18 19:46:06,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:06,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 659 transitions. [2022-11-18 19:46:06,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 94.14285714285714) internal successors, (659), 7 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:06,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:06,612 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:06,612 INFO L175 Difference]: Start difference. First operand has 135 places, 133 transitions, 452 flow. Second operand 7 states and 659 transitions. [2022-11-18 19:46:06,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 153 transitions, 680 flow [2022-11-18 19:46:06,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 153 transitions, 656 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:46:06,623 INFO L231 Difference]: Finished difference. Result has 137 places, 132 transitions, 452 flow [2022-11-18 19:46:06,624 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=452, PETRI_PLACES=137, PETRI_TRANSITIONS=132} [2022-11-18 19:46:06,625 INFO L288 CegarLoopForPetriNet]: 136 programPoint places, 1 predicate places. [2022-11-18 19:46:06,625 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 132 transitions, 452 flow [2022-11-18 19:46:06,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.83333333333333) internal successors, (515), 6 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:06,626 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:06,626 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] [2022-11-18 19:46:06,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:46:06,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 19:46:06,832 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:06,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:06,832 INFO L85 PathProgramCache]: Analyzing trace with hash -951218575, now seen corresponding path program 1 times [2022-11-18 19:46:06,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:06,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928785196] [2022-11-18 19:46:06,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:06,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:06,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:06,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:06,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:06,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928785196] [2022-11-18 19:46:06,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928785196] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:06,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774559981] [2022-11-18 19:46:06,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:06,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:06,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:06,919 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:06,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 19:46:07,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:07,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 19:46:07,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:07,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:07,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:46:07,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:07,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774559981] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:46:07,107 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:46:07,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-18 19:46:07,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310697259] [2022-11-18 19:46:07,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:46:07,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 19:46:07,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:07,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 19:46:07,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:46:07,110 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 142 [2022-11-18 19:46:07,111 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 132 transitions, 452 flow. Second operand has 10 states, 10 states have (on average 86.5) internal successors, (865), 10 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:07,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:07,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 142 [2022-11-18 19:46:07,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:07,863 INFO L130 PetriNetUnfolder]: 423/2506 cut-off events. [2022-11-18 19:46:07,863 INFO L131 PetriNetUnfolder]: For 1647/1647 co-relation queries the response was YES. [2022-11-18 19:46:07,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5496 conditions, 2506 events. 423/2506 cut-off events. For 1647/1647 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19995 event pairs, 35 based on Foata normal form. 2/2157 useless extension candidates. Maximal degree in co-relation 5367. Up to 482 conditions per place. [2022-11-18 19:46:07,881 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 64 selfloop transitions, 21 changer transitions 0/161 dead transitions. [2022-11-18 19:46:07,881 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 161 transitions, 732 flow [2022-11-18 19:46:07,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:46:07,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:46:07,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 917 transitions. [2022-11-18 19:46:07,884 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.645774647887324 [2022-11-18 19:46:07,884 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 917 transitions. [2022-11-18 19:46:07,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 917 transitions. [2022-11-18 19:46:07,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:07,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 917 transitions. [2022-11-18 19:46:07,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 91.7) internal successors, (917), 10 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:07,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:07,890 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:07,890 INFO L175 Difference]: Start difference. First operand has 137 places, 132 transitions, 452 flow. Second operand 10 states and 917 transitions. [2022-11-18 19:46:07,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 161 transitions, 732 flow [2022-11-18 19:46:07,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 161 transitions, 714 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-11-18 19:46:07,898 INFO L231 Difference]: Finished difference. Result has 146 places, 136 transitions, 532 flow [2022-11-18 19:46:07,898 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=532, PETRI_PLACES=146, PETRI_TRANSITIONS=136} [2022-11-18 19:46:07,899 INFO L288 CegarLoopForPetriNet]: 136 programPoint places, 10 predicate places. [2022-11-18 19:46:07,899 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 136 transitions, 532 flow [2022-11-18 19:46:07,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 86.5) internal successors, (865), 10 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:07,900 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:07,900 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:07,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:46:08,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-18 19:46:08,106 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:08,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:08,106 INFO L85 PathProgramCache]: Analyzing trace with hash 643974405, now seen corresponding path program 1 times [2022-11-18 19:46:08,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:08,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228233598] [2022-11-18 19:46:08,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:08,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:08,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:08,128 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:46:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:08,160 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:46:08,163 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 19:46:08,163 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-11-18 19:46:08,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-11-18 19:46:08,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-11-18 19:46:08,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-11-18 19:46:08,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-11-18 19:46:08,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-11-18 19:46:08,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-11-18 19:46:08,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-11-18 19:46:08,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-11-18 19:46:08,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-11-18 19:46:08,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 19:46:08,165 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-18 19:46:08,166 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 19:46:08,166 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-11-18 19:46:08,224 INFO L144 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2022-11-18 19:46:08,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 160 transitions, 432 flow [2022-11-18 19:46:10,039 INFO L130 PetriNetUnfolder]: 2379/10862 cut-off events. [2022-11-18 19:46:10,039 INFO L131 PetriNetUnfolder]: For 2144/2144 co-relation queries the response was YES. [2022-11-18 19:46:10,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13027 conditions, 10862 events. 2379/10862 cut-off events. For 2144/2144 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 100691 event pairs, 626 based on Foata normal form. 0/8690 useless extension candidates. Maximal degree in co-relation 6464. Up to 1024 conditions per place. [2022-11-18 19:46:10,127 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 160 transitions, 432 flow [2022-11-18 19:46:10,177 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 160 transitions, 432 flow [2022-11-18 19:46:10,179 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:46:10,179 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;@5a84740e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:46:10,180 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-18 19:46:10,185 INFO L130 PetriNetUnfolder]: 4/60 cut-off events. [2022-11-18 19:46:10,185 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:46:10,186 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:10,186 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] [2022-11-18 19:46:10,186 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:10,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:10,187 INFO L85 PathProgramCache]: Analyzing trace with hash 212880878, now seen corresponding path program 1 times [2022-11-18 19:46:10,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:10,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335809141] [2022-11-18 19:46:10,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:10,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:10,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:10,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:10,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:10,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335809141] [2022-11-18 19:46:10,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335809141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:10,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:10,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:10,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746385567] [2022-11-18 19:46:10,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:10,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:10,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:10,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:10,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:10,250 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 160 [2022-11-18 19:46:10,250 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 160 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 95.0) internal successors, (380), 4 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:10,251 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:10,251 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 160 [2022-11-18 19:46:10,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:12,928 INFO L130 PetriNetUnfolder]: 2570/13559 cut-off events. [2022-11-18 19:46:12,928 INFO L131 PetriNetUnfolder]: For 3152/3152 co-relation queries the response was YES. [2022-11-18 19:46:12,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23845 conditions, 13559 events. 2570/13559 cut-off events. For 3152/3152 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 147861 event pairs, 152 based on Foata normal form. 8872/20287 useless extension candidates. Maximal degree in co-relation 11662. Up to 4858 conditions per place. [2022-11-18 19:46:13,051 INFO L137 encePairwiseOnDemand]: 136/160 looper letters, 79 selfloop transitions, 10 changer transitions 8/183 dead transitions. [2022-11-18 19:46:13,051 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 183 transitions, 706 flow [2022-11-18 19:46:13,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:13,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:13,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 577 transitions. [2022-11-18 19:46:13,053 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.72125 [2022-11-18 19:46:13,053 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 577 transitions. [2022-11-18 19:46:13,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 577 transitions. [2022-11-18 19:46:13,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:13,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 577 transitions. [2022-11-18 19:46:13,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 115.4) internal successors, (577), 5 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:13,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:13,058 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:13,059 INFO L175 Difference]: Start difference. First operand has 153 places, 160 transitions, 432 flow. Second operand 5 states and 577 transitions. [2022-11-18 19:46:13,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 183 transitions, 706 flow [2022-11-18 19:46:13,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 183 transitions, 706 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:13,065 INFO L231 Difference]: Finished difference. Result has 156 places, 146 transitions, 458 flow [2022-11-18 19:46:13,066 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=458, PETRI_PLACES=156, PETRI_TRANSITIONS=146} [2022-11-18 19:46:13,067 INFO L288 CegarLoopForPetriNet]: 153 programPoint places, 3 predicate places. [2022-11-18 19:46:13,068 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 146 transitions, 458 flow [2022-11-18 19:46:13,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 95.0) internal successors, (380), 4 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:13,068 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:13,068 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:13,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 19:46:13,069 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:13,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:13,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1027880071, now seen corresponding path program 1 times [2022-11-18 19:46:13,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:13,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142207557] [2022-11-18 19:46:13,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:13,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:13,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:13,119 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:46:13,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:13,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142207557] [2022-11-18 19:46:13,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142207557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:13,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:13,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:13,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036999924] [2022-11-18 19:46:13,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:13,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:13,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:13,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:13,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:13,122 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 160 [2022-11-18 19:46:13,123 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 146 transitions, 458 flow. Second operand has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:13,123 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:13,123 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 160 [2022-11-18 19:46:13,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:15,284 INFO L130 PetriNetUnfolder]: 2570/11580 cut-off events. [2022-11-18 19:46:15,284 INFO L131 PetriNetUnfolder]: For 4233/4233 co-relation queries the response was YES. [2022-11-18 19:46:15,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23311 conditions, 11580 events. 2570/11580 cut-off events. For 4233/4233 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 118640 event pairs, 618 based on Foata normal form. 3/9967 useless extension candidates. Maximal degree in co-relation 12092. Up to 5766 conditions per place. [2022-11-18 19:46:15,373 INFO L137 encePairwiseOnDemand]: 145/160 looper letters, 43 selfloop transitions, 20 changer transitions 0/149 dead transitions. [2022-11-18 19:46:15,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 149 transitions, 588 flow [2022-11-18 19:46:15,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:15,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:15,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 523 transitions. [2022-11-18 19:46:15,376 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.65375 [2022-11-18 19:46:15,376 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 523 transitions. [2022-11-18 19:46:15,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 523 transitions. [2022-11-18 19:46:15,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:15,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 523 transitions. [2022-11-18 19:46:15,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 104.6) internal successors, (523), 5 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:15,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:15,380 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:15,380 INFO L175 Difference]: Start difference. First operand has 156 places, 146 transitions, 458 flow. Second operand 5 states and 523 transitions. [2022-11-18 19:46:15,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 149 transitions, 588 flow [2022-11-18 19:46:15,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 149 transitions, 580 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:15,389 INFO L231 Difference]: Finished difference. Result has 151 places, 149 transitions, 518 flow [2022-11-18 19:46:15,390 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=518, PETRI_PLACES=151, PETRI_TRANSITIONS=149} [2022-11-18 19:46:15,391 INFO L288 CegarLoopForPetriNet]: 153 programPoint places, -2 predicate places. [2022-11-18 19:46:15,391 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 149 transitions, 518 flow [2022-11-18 19:46:15,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:15,391 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:15,392 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:15,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 19:46:15,392 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:15,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:15,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1799511808, now seen corresponding path program 1 times [2022-11-18 19:46:15,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:15,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914331569] [2022-11-18 19:46:15,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:15,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:15,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:15,487 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:15,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:15,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914331569] [2022-11-18 19:46:15,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914331569] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:15,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781424760] [2022-11-18 19:46:15,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:15,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:15,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:15,490 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:15,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 19:46:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:15,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:46:15,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:15,654 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:15,654 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:46:15,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781424760] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:15,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:46:15,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-18 19:46:15,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746708053] [2022-11-18 19:46:15,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:15,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:15,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:15,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:15,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:46:15,658 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 160 [2022-11-18 19:46:15,658 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 149 transitions, 518 flow. Second operand has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:15,658 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:15,659 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 160 [2022-11-18 19:46:15,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:17,962 INFO L130 PetriNetUnfolder]: 2570/11577 cut-off events. [2022-11-18 19:46:17,962 INFO L131 PetriNetUnfolder]: For 8768/8768 co-relation queries the response was YES. [2022-11-18 19:46:17,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25663 conditions, 11577 events. 2570/11577 cut-off events. For 8768/8768 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 118666 event pairs, 152 based on Foata normal form. 3/9964 useless extension candidates. Maximal degree in co-relation 13262. Up to 4303 conditions per place. [2022-11-18 19:46:18,047 INFO L137 encePairwiseOnDemand]: 147/160 looper letters, 73 selfloop transitions, 14 changer transitions 0/173 dead transitions. [2022-11-18 19:46:18,048 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 173 transitions, 786 flow [2022-11-18 19:46:18,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:46:18,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:46:18,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 739 transitions. [2022-11-18 19:46:18,050 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6598214285714286 [2022-11-18 19:46:18,050 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 739 transitions. [2022-11-18 19:46:18,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 739 transitions. [2022-11-18 19:46:18,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:18,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 739 transitions. [2022-11-18 19:46:18,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 105.57142857142857) internal successors, (739), 7 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:18,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 160.0) internal successors, (1280), 8 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:18,056 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 160.0) internal successors, (1280), 8 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:18,056 INFO L175 Difference]: Start difference. First operand has 151 places, 149 transitions, 518 flow. Second operand 7 states and 739 transitions. [2022-11-18 19:46:18,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 173 transitions, 786 flow [2022-11-18 19:46:18,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 173 transitions, 762 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:46:18,069 INFO L231 Difference]: Finished difference. Result has 153 places, 148 transitions, 518 flow [2022-11-18 19:46:18,069 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=518, PETRI_PLACES=153, PETRI_TRANSITIONS=148} [2022-11-18 19:46:18,070 INFO L288 CegarLoopForPetriNet]: 153 programPoint places, 0 predicate places. [2022-11-18 19:46:18,070 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 148 transitions, 518 flow [2022-11-18 19:46:18,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:18,071 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:18,071 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] [2022-11-18 19:46:18,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 19:46:18,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-18 19:46:18,277 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:18,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:18,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1879016232, now seen corresponding path program 1 times [2022-11-18 19:46:18,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:18,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072333498] [2022-11-18 19:46:18,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:18,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:18,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:18,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:18,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:18,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072333498] [2022-11-18 19:46:18,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072333498] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:18,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192861998] [2022-11-18 19:46:18,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:18,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:18,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:18,331 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:18,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 19:46:18,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:18,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 19:46:18,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:18,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:18,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:46:18,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:18,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192861998] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:46:18,503 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:46:18,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-18 19:46:18,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638080913] [2022-11-18 19:46:18,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:46:18,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 19:46:18,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:18,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 19:46:18,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:46:18,506 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 160 [2022-11-18 19:46:18,507 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 148 transitions, 518 flow. Second operand has 10 states, 10 states have (on average 96.5) internal successors, (965), 10 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:18,507 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:18,507 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 160 [2022-11-18 19:46:18,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:20,719 INFO L130 PetriNetUnfolder]: 2538/11165 cut-off events. [2022-11-18 19:46:20,719 INFO L131 PetriNetUnfolder]: For 7602/7602 co-relation queries the response was YES. [2022-11-18 19:46:20,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24930 conditions, 11165 events. 2538/11165 cut-off events. For 7602/7602 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 117291 event pairs, 214 based on Foata normal form. 2/9627 useless extension candidates. Maximal degree in co-relation 13286. Up to 2161 conditions per place. [2022-11-18 19:46:20,821 INFO L137 encePairwiseOnDemand]: 145/160 looper letters, 74 selfloop transitions, 21 changer transitions 0/181 dead transitions. [2022-11-18 19:46:20,822 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 181 transitions, 838 flow [2022-11-18 19:46:20,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:46:20,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:46:20,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1027 transitions. [2022-11-18 19:46:20,825 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.641875 [2022-11-18 19:46:20,826 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1027 transitions. [2022-11-18 19:46:20,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1027 transitions. [2022-11-18 19:46:20,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:20,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1027 transitions. [2022-11-18 19:46:20,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 102.7) internal successors, (1027), 10 states have internal predecessors, (1027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 160.0) internal successors, (1760), 11 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,833 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 160.0) internal successors, (1760), 11 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,833 INFO L175 Difference]: Start difference. First operand has 153 places, 148 transitions, 518 flow. Second operand 10 states and 1027 transitions. [2022-11-18 19:46:20,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 181 transitions, 838 flow [2022-11-18 19:46:20,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 181 transitions, 820 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-11-18 19:46:20,852 INFO L231 Difference]: Finished difference. Result has 162 places, 152 transitions, 598 flow [2022-11-18 19:46:20,853 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=598, PETRI_PLACES=162, PETRI_TRANSITIONS=152} [2022-11-18 19:46:20,853 INFO L288 CegarLoopForPetriNet]: 153 programPoint places, 9 predicate places. [2022-11-18 19:46:20,854 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 152 transitions, 598 flow [2022-11-18 19:46:20,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.5) internal successors, (965), 10 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,854 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:20,855 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:20,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-18 19:46:21,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-18 19:46:21,060 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:21,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:21,060 INFO L85 PathProgramCache]: Analyzing trace with hash 736703771, now seen corresponding path program 1 times [2022-11-18 19:46:21,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:21,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886895809] [2022-11-18 19:46:21,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:21,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:21,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-18 19:46:21,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:21,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886895809] [2022-11-18 19:46:21,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886895809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:21,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:21,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:21,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621126099] [2022-11-18 19:46:21,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:21,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:21,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:21,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:21,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:21,196 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 160 [2022-11-18 19:46:21,196 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 152 transitions, 598 flow. Second operand has 4 states, 4 states have (on average 97.25) internal successors, (389), 4 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:21,196 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:21,196 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 160 [2022-11-18 19:46:21,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:23,044 INFO L130 PetriNetUnfolder]: 2538/11161 cut-off events. [2022-11-18 19:46:23,044 INFO L131 PetriNetUnfolder]: For 14122/14122 co-relation queries the response was YES. [2022-11-18 19:46:23,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27272 conditions, 11161 events. 2538/11161 cut-off events. For 14122/14122 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 117259 event pairs, 214 based on Foata normal form. 0/9625 useless extension candidates. Maximal degree in co-relation 14484. Up to 4554 conditions per place. [2022-11-18 19:46:23,149 INFO L137 encePairwiseOnDemand]: 148/160 looper letters, 82 selfloop transitions, 10 changer transitions 0/178 dead transitions. [2022-11-18 19:46:23,149 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 178 transitions, 882 flow [2022-11-18 19:46:23,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:23,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:23,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 556 transitions. [2022-11-18 19:46:23,152 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.695 [2022-11-18 19:46:23,152 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 556 transitions. [2022-11-18 19:46:23,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 556 transitions. [2022-11-18 19:46:23,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:23,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 556 transitions. [2022-11-18 19:46:23,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 111.2) internal successors, (556), 5 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:23,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:23,157 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:23,157 INFO L175 Difference]: Start difference. First operand has 162 places, 152 transitions, 598 flow. Second operand 5 states and 556 transitions. [2022-11-18 19:46:23,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 178 transitions, 882 flow [2022-11-18 19:46:23,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 178 transitions, 858 flow, removed 5 selfloop flow, removed 4 redundant places. [2022-11-18 19:46:23,187 INFO L231 Difference]: Finished difference. Result has 165 places, 154 transitions, 618 flow [2022-11-18 19:46:23,188 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=618, PETRI_PLACES=165, PETRI_TRANSITIONS=154} [2022-11-18 19:46:23,188 INFO L288 CegarLoopForPetriNet]: 153 programPoint places, 12 predicate places. [2022-11-18 19:46:23,188 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 154 transitions, 618 flow [2022-11-18 19:46:23,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.25) internal successors, (389), 4 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:23,189 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:23,189 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 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] [2022-11-18 19:46:23,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-18 19:46:23,190 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:23,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:23,190 INFO L85 PathProgramCache]: Analyzing trace with hash 887604142, now seen corresponding path program 1 times [2022-11-18 19:46:23,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:23,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882165725] [2022-11-18 19:46:23,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:23,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:23,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 19:46:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 19:46:23,247 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 19:46:23,250 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 19:46:23,250 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-11-18 19:46:23,251 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-11-18 19:46:23,251 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-11-18 19:46:23,251 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-11-18 19:46:23,251 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-11-18 19:46:23,252 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-11-18 19:46:23,252 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-11-18 19:46:23,252 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-11-18 19:46:23,253 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-11-18 19:46:23,253 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-11-18 19:46:23,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-18 19:46:23,253 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-18 19:46:23,254 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 19:46:23,254 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-11-18 19:46:23,307 INFO L144 ThreadInstanceAdder]: Constructed 20 joinOtherThreadTransitions. [2022-11-18 19:46:23,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 170 places, 178 transitions, 506 flow [2022-11-18 19:46:30,479 INFO L130 PetriNetUnfolder]: 11372/43900 cut-off events. [2022-11-18 19:46:30,479 INFO L131 PetriNetUnfolder]: For 10450/10450 co-relation queries the response was YES. [2022-11-18 19:46:30,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54326 conditions, 43900 events. 11372/43900 cut-off events. For 10450/10450 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 512166 event pairs, 4296 based on Foata normal form. 0/35528 useless extension candidates. Maximal degree in co-relation 26480. Up to 5120 conditions per place. [2022-11-18 19:46:30,877 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 178 transitions, 506 flow [2022-11-18 19:46:31,014 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 178 transitions, 506 flow [2022-11-18 19:46:31,015 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:46:31,016 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;@5a84740e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:46:31,016 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-18 19:46:31,020 INFO L130 PetriNetUnfolder]: 4/58 cut-off events. [2022-11-18 19:46:31,020 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:46:31,020 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:31,020 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] [2022-11-18 19:46:31,020 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:31,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:31,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1260724566, now seen corresponding path program 1 times [2022-11-18 19:46:31,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:31,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736811996] [2022-11-18 19:46:31,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:31,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:31,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:31,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:31,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:31,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736811996] [2022-11-18 19:46:31,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736811996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:31,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:31,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:31,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151795603] [2022-11-18 19:46:31,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:31,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:31,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:31,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:31,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:31,062 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 178 [2022-11-18 19:46:31,062 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 178 transitions, 506 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:31,062 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:31,062 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 178 [2022-11-18 19:46:31,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:41,266 INFO L130 PetriNetUnfolder]: 13354/56320 cut-off events. [2022-11-18 19:46:41,266 INFO L131 PetriNetUnfolder]: For 15570/15570 co-relation queries the response was YES. [2022-11-18 19:46:41,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102993 conditions, 56320 events. 13354/56320 cut-off events. For 15570/15570 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 730402 event pairs, 1312 based on Foata normal form. 44070/91985 useless extension candidates. Maximal degree in co-relation 49834. Up to 21536 conditions per place. [2022-11-18 19:46:41,831 INFO L137 encePairwiseOnDemand]: 153/178 looper letters, 89 selfloop transitions, 10 changer transitions 8/203 dead transitions. [2022-11-18 19:46:41,831 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 203 transitions, 816 flow [2022-11-18 19:46:41,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:41,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:41,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 639 transitions. [2022-11-18 19:46:41,834 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7179775280898877 [2022-11-18 19:46:41,834 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 639 transitions. [2022-11-18 19:46:41,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 639 transitions. [2022-11-18 19:46:41,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:41,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 639 transitions. [2022-11-18 19:46:41,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:41,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:41,839 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:41,839 INFO L175 Difference]: Start difference. First operand has 170 places, 178 transitions, 506 flow. Second operand 5 states and 639 transitions. [2022-11-18 19:46:41,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 203 transitions, 816 flow [2022-11-18 19:46:41,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 203 transitions, 816 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:41,855 INFO L231 Difference]: Finished difference. Result has 172 places, 162 transitions, 528 flow [2022-11-18 19:46:41,856 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=528, PETRI_PLACES=172, PETRI_TRANSITIONS=162} [2022-11-18 19:46:41,856 INFO L288 CegarLoopForPetriNet]: 170 programPoint places, 2 predicate places. [2022-11-18 19:46:41,856 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 162 transitions, 528 flow [2022-11-18 19:46:41,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:41,857 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:41,857 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:41,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-18 19:46:41,858 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:41,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:41,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1531881807, now seen corresponding path program 1 times [2022-11-18 19:46:41,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:41,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268448530] [2022-11-18 19:46:41,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:41,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:41,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:41,907 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:46:41,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:41,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268448530] [2022-11-18 19:46:41,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268448530] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:41,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:41,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:46:41,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102126549] [2022-11-18 19:46:41,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:41,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:41,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:41,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:41,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:41,910 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 178 [2022-11-18 19:46:41,912 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 162 transitions, 528 flow. Second operand has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:41,912 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:41,912 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 178 [2022-11-18 19:46:41,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:51,269 INFO L130 PetriNetUnfolder]: 13354/48212 cut-off events. [2022-11-18 19:46:51,269 INFO L131 PetriNetUnfolder]: For 19782/19782 co-relation queries the response was YES. [2022-11-18 19:46:51,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100306 conditions, 48212 events. 13354/48212 cut-off events. For 19782/19782 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 582902 event pairs, 3293 based on Foata normal form. 4/41885 useless extension candidates. Maximal degree in co-relation 52037. Up to 25869 conditions per place. [2022-11-18 19:46:51,795 INFO L137 encePairwiseOnDemand]: 163/178 looper letters, 49 selfloop transitions, 20 changer transitions 0/165 dead transitions. [2022-11-18 19:46:51,795 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 165 transitions, 670 flow [2022-11-18 19:46:51,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:51,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:51,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 579 transitions. [2022-11-18 19:46:51,798 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.650561797752809 [2022-11-18 19:46:51,798 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 579 transitions. [2022-11-18 19:46:51,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 579 transitions. [2022-11-18 19:46:51,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:51,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 579 transitions. [2022-11-18 19:46:51,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 115.8) internal successors, (579), 5 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:51,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:51,803 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:51,803 INFO L175 Difference]: Start difference. First operand has 172 places, 162 transitions, 528 flow. Second operand 5 states and 579 transitions. [2022-11-18 19:46:51,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 165 transitions, 670 flow [2022-11-18 19:46:51,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 165 transitions, 662 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:51,841 INFO L231 Difference]: Finished difference. Result has 167 places, 165 transitions, 588 flow [2022-11-18 19:46:51,841 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=588, PETRI_PLACES=167, PETRI_TRANSITIONS=165} [2022-11-18 19:46:51,842 INFO L288 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-11-18 19:46:51,842 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 165 transitions, 588 flow [2022-11-18 19:46:51,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:51,843 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:51,843 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:51,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-18 19:46:51,843 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-11-18 19:46:51,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:51,844 INFO L85 PathProgramCache]: Analyzing trace with hash 243696616, now seen corresponding path program 1 times [2022-11-18 19:46:51,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:51,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730740389] [2022-11-18 19:46:51,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:51,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:51,923 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:51,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:51,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730740389] [2022-11-18 19:46:51,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730740389] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:51,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681372651] [2022-11-18 19:46:51,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:51,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:51,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:51,926 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:51,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a8bc8c5-00de-4e13-8173-6245a303ef04/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 19:46:52,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:52,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:46:52,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:52,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:52,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:46:52,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681372651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:52,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:46:52,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-18 19:46:52,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849835557] [2022-11-18 19:46:52,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:52,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:52,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:52,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:52,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:46:52,111 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 178 [2022-11-18 19:46:52,112 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 165 transitions, 588 flow. Second operand has 6 states, 6 states have (on average 105.83333333333333) internal successors, (635), 6 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:52,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:52,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 178 [2022-11-18 19:46:52,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand