./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 83223bd52506e4247e7ac7ce7a49284be0292b773b9e827e6221f58042ba0602 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:48:00,574 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:48:00,576 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:48:00,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:48:00,594 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:48:00,595 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:48:00,596 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:48:00,597 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:48:00,599 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:48:00,600 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:48:00,601 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:48:00,602 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:48:00,602 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:48:00,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:48:00,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:48:00,605 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:48:00,606 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:48:00,607 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:48:00,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:48:00,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:48:00,615 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:48:00,617 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:48:00,618 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:48:00,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:48:00,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:48:00,622 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:48:00,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:48:00,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:48:00,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:48:00,624 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:48:00,625 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:48:00,625 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:48:00,626 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:48:00,633 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:48:00,636 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:48:00,636 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:48:00,637 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:48:00,637 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:48:00,637 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:48:00,641 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:48:00,641 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:48:00,642 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-20 12:48:00,672 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:48:00,679 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:48:00,680 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:48:00,680 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:48:00,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:48:00,681 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:48:00,682 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:48:00,682 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:48:00,682 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:48:00,683 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:48:00,684 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 12:48:00,684 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 12:48:00,684 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:48:00,684 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 12:48:00,684 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:48:00,685 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:48:00,685 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:48:00,685 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:48:00,685 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-20 12:48:00,685 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 12:48:00,686 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:48:00,686 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:48:00,686 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:48:00,686 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:48:00,687 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:48:00,687 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:48:00,687 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:48:00,687 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:48:00,688 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:48:00,688 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:48:00,689 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:48:00,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:48:00,689 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:48:00,689 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:48:00,689 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:48:00,690 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_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 83223bd52506e4247e7ac7ce7a49284be0292b773b9e827e6221f58042ba0602 [2022-11-20 12:48:01,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:48:01,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:48:01,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:48:01,067 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:48:01,067 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:48:01,069 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2022-11-20 12:48:04,096 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:48:04,291 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:48:04,291 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2022-11-20 12:48:04,299 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/data/7bd34994b/46b615eecbf047a1934d37d8f680f302/FLAGd2f6e0d50 [2022-11-20 12:48:04,370 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/data/7bd34994b/46b615eecbf047a1934d37d8f680f302 [2022-11-20 12:48:04,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:48:04,374 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:48:04,376 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:48:04,376 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:48:04,383 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:48:04,384 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7728aebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04, skipping insertion in model container [2022-11-20 12:48:04,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,393 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:48:04,437 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:48:04,698 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c[4836,4849] [2022-11-20 12:48:04,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:48:04,721 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:48:04,761 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c[4836,4849] [2022-11-20 12:48:04,778 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:48:04,805 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:48:04,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04 WrapperNode [2022-11-20 12:48:04,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:48:04,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:48:04,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:48:04,807 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:48:04,814 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,837 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,886 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 347 [2022-11-20 12:48:04,886 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:48:04,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:48:04,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:48:04,887 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:48:04,897 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,900 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,921 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,926 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,928 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,930 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,933 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:48:04,934 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:48:04,934 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:48:04,934 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:48:04,944 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (1/1) ... [2022-11-20 12:48:04,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:48:04,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:48:04,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:48:04,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:48:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:48:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:48:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 12:48:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 12:48:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 12:48:05,028 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 12:48:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 12:48:05,029 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 12:48:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-20 12:48:05,029 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-20 12:48:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 12:48:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:48:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:48:05,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:48:05,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:48:05,031 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 12:48:05,170 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:48:05,185 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:48:05,876 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:48:05,890 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:48:05,891 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-20 12:48:05,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:48:05 BoogieIcfgContainer [2022-11-20 12:48:05,894 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:48:05,896 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:48:05,896 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:48:05,899 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:48:05,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:48:04" (1/3) ... [2022-11-20 12:48:05,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f4308eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:48:05, skipping insertion in model container [2022-11-20 12:48:05,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:48:04" (2/3) ... [2022-11-20 12:48:05,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f4308eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:48:05, skipping insertion in model container [2022-11-20 12:48:05,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:48:05" (3/3) ... [2022-11-20 12:48:05,902 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-subst.wvr.c [2022-11-20 12:48:05,920 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 12:48:05,931 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:48:05,932 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2022-11-20 12:48:05,932 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 12:48:06,073 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-20 12:48:06,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 434 places, 456 transitions, 936 flow [2022-11-20 12:48:06,370 INFO L130 PetriNetUnfolder]: 32/453 cut-off events. [2022-11-20 12:48:06,370 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 12:48:06,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 453 events. 32/453 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1307 event pairs, 0 based on Foata normal form. 0/395 useless extension candidates. Maximal degree in co-relation 330. Up to 2 conditions per place. [2022-11-20 12:48:06,387 INFO L82 GeneralOperation]: Start removeDead. Operand has 434 places, 456 transitions, 936 flow [2022-11-20 12:48:06,403 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 411 places, 432 transitions, 879 flow [2022-11-20 12:48:06,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:48:06,429 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;@5e9ed3b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:48:06,430 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2022-11-20 12:48:06,452 INFO L130 PetriNetUnfolder]: 3/112 cut-off events. [2022-11-20 12:48:06,452 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 12:48:06,452 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:06,453 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:06,454 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:06,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:06,462 INFO L85 PathProgramCache]: Analyzing trace with hash 36374537, now seen corresponding path program 1 times [2022-11-20 12:48:06,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:06,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052842092] [2022-11-20 12:48:06,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:06,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:06,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:06,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:06,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:06,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052842092] [2022-11-20 12:48:07,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052842092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:07,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:07,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:07,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450952830] [2022-11-20 12:48:07,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:07,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:07,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:07,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:07,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:07,088 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 418 out of 456 [2022-11-20 12:48:07,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 432 transitions, 879 flow. Second operand has 4 states, 4 states have (on average 419.5) internal successors, (1678), 4 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:07,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:07,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 418 of 456 [2022-11-20 12:48:07,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:07,420 INFO L130 PetriNetUnfolder]: 25/727 cut-off events. [2022-11-20 12:48:07,421 INFO L131 PetriNetUnfolder]: For 22/26 co-relation queries the response was YES. [2022-11-20 12:48:07,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 778 conditions, 727 events. 25/727 cut-off events. For 22/26 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3631 event pairs, 0 based on Foata normal form. 66/691 useless extension candidates. Maximal degree in co-relation 557. Up to 18 conditions per place. [2022-11-20 12:48:07,441 INFO L137 encePairwiseOnDemand]: 432/456 looper letters, 26 selfloop transitions, 4 changer transitions 2/427 dead transitions. [2022-11-20 12:48:07,441 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 427 transitions, 944 flow [2022-11-20 12:48:07,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:48:07,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:48:07,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2156 transitions. [2022-11-20 12:48:07,470 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9456140350877194 [2022-11-20 12:48:07,471 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2156 transitions. [2022-11-20 12:48:07,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2156 transitions. [2022-11-20 12:48:07,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:07,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2156 transitions. [2022-11-20 12:48:07,489 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 431.2) internal successors, (2156), 5 states have internal predecessors, (2156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:07,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:07,504 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:07,506 INFO L175 Difference]: Start difference. First operand has 411 places, 432 transitions, 879 flow. Second operand 5 states and 2156 transitions. [2022-11-20 12:48:07,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 427 transitions, 944 flow [2022-11-20 12:48:07,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 427 transitions, 926 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 12:48:07,530 INFO L231 Difference]: Finished difference. Result has 413 places, 415 transitions, 860 flow [2022-11-20 12:48:07,533 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=834, PETRI_DIFFERENCE_MINUEND_PLACES=406, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=860, PETRI_PLACES=413, PETRI_TRANSITIONS=415} [2022-11-20 12:48:07,540 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 2 predicate places. [2022-11-20 12:48:07,540 INFO L495 AbstractCegarLoop]: Abstraction has has 413 places, 415 transitions, 860 flow [2022-11-20 12:48:07,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 419.5) internal successors, (1678), 4 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:07,542 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:07,543 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:07,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 12:48:07,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:07,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:07,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1995569636, now seen corresponding path program 1 times [2022-11-20 12:48:07,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:07,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995637575] [2022-11-20 12:48:07,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:07,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:07,881 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:07,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:07,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995637575] [2022-11-20 12:48:07,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995637575] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:48:07,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048310854] [2022-11-20 12:48:07,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:07,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:07,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:48:07,891 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:48:07,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 12:48:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:08,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:48:08,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:08,181 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:08,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:48:08,263 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:08,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048310854] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:48:08,264 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:48:08,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 12:48:08,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70534622] [2022-11-20 12:48:08,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:48:08,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 12:48:08,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:08,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 12:48:08,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:48:08,282 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 418 out of 456 [2022-11-20 12:48:08,289 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 415 transitions, 860 flow. Second operand has 12 states, 12 states have (on average 420.6666666666667) internal successors, (5048), 12 states have internal predecessors, (5048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:08,289 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:08,289 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 418 of 456 [2022-11-20 12:48:08,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:09,257 INFO L130 PetriNetUnfolder]: 61/1666 cut-off events. [2022-11-20 12:48:09,257 INFO L131 PetriNetUnfolder]: For 21/31 co-relation queries the response was YES. [2022-11-20 12:48:09,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1786 conditions, 1666 events. 61/1666 cut-off events. For 21/31 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 11991 event pairs, 0 based on Foata normal form. 3/1424 useless extension candidates. Maximal degree in co-relation 1344. Up to 13 conditions per place. [2022-11-20 12:48:09,302 INFO L137 encePairwiseOnDemand]: 449/456 looper letters, 53 selfloop transitions, 18 changer transitions 0/466 dead transitions. [2022-11-20 12:48:09,302 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 466 transitions, 1150 flow [2022-11-20 12:48:09,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 12:48:09,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 12:48:09,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 7598 transitions. [2022-11-20 12:48:09,318 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.925682261208577 [2022-11-20 12:48:09,319 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 7598 transitions. [2022-11-20 12:48:09,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 7598 transitions. [2022-11-20 12:48:09,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:09,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 7598 transitions. [2022-11-20 12:48:09,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 422.1111111111111) internal successors, (7598), 18 states have internal predecessors, (7598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:09,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 456.0) internal successors, (8664), 19 states have internal predecessors, (8664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:09,364 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 456.0) internal successors, (8664), 19 states have internal predecessors, (8664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:09,365 INFO L175 Difference]: Start difference. First operand has 413 places, 415 transitions, 860 flow. Second operand 18 states and 7598 transitions. [2022-11-20 12:48:09,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 466 transitions, 1150 flow [2022-11-20 12:48:09,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 466 transitions, 1148 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:48:09,379 INFO L231 Difference]: Finished difference. Result has 431 places, 427 transitions, 964 flow [2022-11-20 12:48:09,380 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=406, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=964, PETRI_PLACES=431, PETRI_TRANSITIONS=427} [2022-11-20 12:48:09,381 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 20 predicate places. [2022-11-20 12:48:09,381 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 427 transitions, 964 flow [2022-11-20 12:48:09,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 420.6666666666667) internal successors, (5048), 12 states have internal predecessors, (5048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:09,385 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:09,385 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:09,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:48:09,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:09,591 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:09,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:09,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1733117573, now seen corresponding path program 1 times [2022-11-20 12:48:09,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:09,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147251841] [2022-11-20 12:48:09,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:09,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:09,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:09,849 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:09,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:09,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147251841] [2022-11-20 12:48:09,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147251841] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:48:09,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678935881] [2022-11-20 12:48:09,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:09,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:09,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:48:09,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:48:09,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 12:48:09,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:09,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:48:09,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:10,053 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:10,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:48:10,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678935881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:10,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:48:10,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 12:48:10,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258707607] [2022-11-20 12:48:10,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:10,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:48:10,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:10,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:48:10,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:48:10,061 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 418 out of 456 [2022-11-20 12:48:10,065 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 427 transitions, 964 flow. Second operand has 6 states, 6 states have (on average 420.3333333333333) internal successors, (2522), 6 states have internal predecessors, (2522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:10,065 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:10,065 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 418 of 456 [2022-11-20 12:48:10,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:10,679 INFO L130 PetriNetUnfolder]: 61/1662 cut-off events. [2022-11-20 12:48:10,679 INFO L131 PetriNetUnfolder]: For 57/67 co-relation queries the response was YES. [2022-11-20 12:48:10,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1662 events. 61/1662 cut-off events. For 57/67 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 11955 event pairs, 0 based on Foata normal form. 4/1421 useless extension candidates. Maximal degree in co-relation 1437. Up to 36 conditions per place. [2022-11-20 12:48:10,731 INFO L137 encePairwiseOnDemand]: 451/456 looper letters, 27 selfloop transitions, 11 changer transitions 0/433 dead transitions. [2022-11-20 12:48:10,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 433 transitions, 1041 flow [2022-11-20 12:48:10,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:48:10,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:48:10,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2956 transitions. [2022-11-20 12:48:10,741 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9260651629072681 [2022-11-20 12:48:10,742 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2956 transitions. [2022-11-20 12:48:10,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2956 transitions. [2022-11-20 12:48:10,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:10,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2956 transitions. [2022-11-20 12:48:10,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 422.2857142857143) internal successors, (2956), 7 states have internal predecessors, (2956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:10,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 456.0) internal successors, (3648), 8 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:10,758 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 456.0) internal successors, (3648), 8 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:10,758 INFO L175 Difference]: Start difference. First operand has 431 places, 427 transitions, 964 flow. Second operand 7 states and 2956 transitions. [2022-11-20 12:48:10,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 433 transitions, 1041 flow [2022-11-20 12:48:10,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 433 transitions, 1009 flow, removed 11 selfloop flow, removed 5 redundant places. [2022-11-20 12:48:10,769 INFO L231 Difference]: Finished difference. Result has 427 places, 423 transitions, 927 flow [2022-11-20 12:48:10,770 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=905, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=927, PETRI_PLACES=427, PETRI_TRANSITIONS=423} [2022-11-20 12:48:10,770 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 16 predicate places. [2022-11-20 12:48:10,771 INFO L495 AbstractCegarLoop]: Abstraction has has 427 places, 423 transitions, 927 flow [2022-11-20 12:48:10,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 420.3333333333333) internal successors, (2522), 6 states have internal predecessors, (2522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:10,772 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:10,772 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:10,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:48:10,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:10,979 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:10,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:10,979 INFO L85 PathProgramCache]: Analyzing trace with hash 653079758, now seen corresponding path program 1 times [2022-11-20 12:48:10,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:10,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670987591] [2022-11-20 12:48:10,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:10,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:11,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:11,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:11,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670987591] [2022-11-20 12:48:11,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670987591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:11,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:11,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:11,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981439425] [2022-11-20 12:48:11,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:11,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:11,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:11,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:11,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:11,162 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 456 [2022-11-20 12:48:11,165 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 423 transitions, 927 flow. Second operand has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:11,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:11,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 456 [2022-11-20 12:48:11,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:14,238 INFO L130 PetriNetUnfolder]: 541/9022 cut-off events. [2022-11-20 12:48:14,238 INFO L131 PetriNetUnfolder]: For 42/47 co-relation queries the response was YES. [2022-11-20 12:48:14,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9863 conditions, 9022 events. 541/9022 cut-off events. For 42/47 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 105610 event pairs, 75 based on Foata normal form. 0/7557 useless extension candidates. Maximal degree in co-relation 7891. Up to 292 conditions per place. [2022-11-20 12:48:14,473 INFO L137 encePairwiseOnDemand]: 448/456 looper letters, 28 selfloop transitions, 6 changer transitions 0/439 dead transitions. [2022-11-20 12:48:14,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 439 transitions, 1038 flow [2022-11-20 12:48:14,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:48:14,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:48:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2121 transitions. [2022-11-20 12:48:14,479 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9302631578947368 [2022-11-20 12:48:14,480 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2121 transitions. [2022-11-20 12:48:14,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2121 transitions. [2022-11-20 12:48:14,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:14,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2121 transitions. [2022-11-20 12:48:14,487 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 424.2) internal successors, (2121), 5 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:14,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:14,493 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:14,493 INFO L175 Difference]: Start difference. First operand has 427 places, 423 transitions, 927 flow. Second operand 5 states and 2121 transitions. [2022-11-20 12:48:14,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 439 transitions, 1038 flow [2022-11-20 12:48:14,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 439 transitions, 1024 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 12:48:14,505 INFO L231 Difference]: Finished difference. Result has 429 places, 426 transitions, 949 flow [2022-11-20 12:48:14,506 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=913, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=949, PETRI_PLACES=429, PETRI_TRANSITIONS=426} [2022-11-20 12:48:14,507 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 18 predicate places. [2022-11-20 12:48:14,507 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 426 transitions, 949 flow [2022-11-20 12:48:14,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:14,509 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:14,509 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:14,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 12:48:14,509 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:14,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:14,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1382392958, now seen corresponding path program 1 times [2022-11-20 12:48:14,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:14,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750820695] [2022-11-20 12:48:14,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:14,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:14,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:14,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:48:14,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:14,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750820695] [2022-11-20 12:48:14,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750820695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:14,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:14,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:48:14,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481458273] [2022-11-20 12:48:14,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:14,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:48:14,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:14,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:48:14,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:48:14,654 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 418 out of 456 [2022-11-20 12:48:14,657 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 426 transitions, 949 flow. Second operand has 5 states, 5 states have (on average 419.8) internal successors, (2099), 5 states have internal predecessors, (2099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:14,657 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:14,657 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 418 of 456 [2022-11-20 12:48:14,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:15,459 INFO L130 PetriNetUnfolder]: 61/1722 cut-off events. [2022-11-20 12:48:15,459 INFO L131 PetriNetUnfolder]: For 65/81 co-relation queries the response was YES. [2022-11-20 12:48:15,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1893 conditions, 1722 events. 61/1722 cut-off events. For 65/81 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 12818 event pairs, 0 based on Foata normal form. 0/1478 useless extension candidates. Maximal degree in co-relation 1752. Up to 53 conditions per place. [2022-11-20 12:48:15,502 INFO L137 encePairwiseOnDemand]: 451/456 looper letters, 23 selfloop transitions, 4 changer transitions 0/428 dead transitions. [2022-11-20 12:48:15,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 428 transitions, 1007 flow [2022-11-20 12:48:15,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:48:15,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:48:15,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2112 transitions. [2022-11-20 12:48:15,508 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9263157894736842 [2022-11-20 12:48:15,508 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2112 transitions. [2022-11-20 12:48:15,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2112 transitions. [2022-11-20 12:48:15,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:15,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2112 transitions. [2022-11-20 12:48:15,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 422.4) internal successors, (2112), 5 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:15,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:15,519 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:15,520 INFO L175 Difference]: Start difference. First operand has 429 places, 426 transitions, 949 flow. Second operand 5 states and 2112 transitions. [2022-11-20 12:48:15,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 428 transitions, 1007 flow [2022-11-20 12:48:15,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 428 transitions, 1003 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:48:15,532 INFO L231 Difference]: Finished difference. Result has 433 places, 426 transitions, 957 flow [2022-11-20 12:48:15,533 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=428, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=957, PETRI_PLACES=433, PETRI_TRANSITIONS=426} [2022-11-20 12:48:15,535 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 22 predicate places. [2022-11-20 12:48:15,536 INFO L495 AbstractCegarLoop]: Abstraction has has 433 places, 426 transitions, 957 flow [2022-11-20 12:48:15,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 419.8) internal successors, (2099), 5 states have internal predecessors, (2099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:15,537 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:15,537 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:15,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 12:48:15,537 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:15,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:15,538 INFO L85 PathProgramCache]: Analyzing trace with hash 348826265, now seen corresponding path program 1 times [2022-11-20 12:48:15,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:15,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699776135] [2022-11-20 12:48:15,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:15,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:15,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:15,721 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-20 12:48:15,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:15,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699776135] [2022-11-20 12:48:15,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699776135] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:48:15,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330139411] [2022-11-20 12:48:15,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:15,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:15,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:48:15,724 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:48:15,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 12:48:15,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:15,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 12:48:15,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:16,019 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-20 12:48:16,019 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:48:16,127 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-20 12:48:16,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330139411] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:48:16,127 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:48:16,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2022-11-20 12:48:16,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107291677] [2022-11-20 12:48:16,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:48:16,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-20 12:48:16,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:16,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-20 12:48:16,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:48:16,138 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 413 out of 456 [2022-11-20 12:48:16,144 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 426 transitions, 957 flow. Second operand has 14 states, 14 states have (on average 415.85714285714283) internal successors, (5822), 14 states have internal predecessors, (5822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:16,145 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:16,145 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 413 of 456 [2022-11-20 12:48:16,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:16,636 INFO L130 PetriNetUnfolder]: 31/932 cut-off events. [2022-11-20 12:48:16,636 INFO L131 PetriNetUnfolder]: For 50/58 co-relation queries the response was YES. [2022-11-20 12:48:16,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1075 conditions, 932 events. 31/932 cut-off events. For 50/58 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5151 event pairs, 0 based on Foata normal form. 2/814 useless extension candidates. Maximal degree in co-relation 932. Up to 25 conditions per place. [2022-11-20 12:48:16,659 INFO L137 encePairwiseOnDemand]: 448/456 looper letters, 29 selfloop transitions, 13 changer transitions 0/435 dead transitions. [2022-11-20 12:48:16,659 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 435 transitions, 1063 flow [2022-11-20 12:48:16,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 12:48:16,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-20 12:48:16,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4581 transitions. [2022-11-20 12:48:16,669 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9132775119617225 [2022-11-20 12:48:16,670 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4581 transitions. [2022-11-20 12:48:16,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4581 transitions. [2022-11-20 12:48:16,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:16,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4581 transitions. [2022-11-20 12:48:16,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 416.45454545454544) internal successors, (4581), 11 states have internal predecessors, (4581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:16,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 456.0) internal successors, (5472), 12 states have internal predecessors, (5472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:16,698 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 456.0) internal successors, (5472), 12 states have internal predecessors, (5472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:16,698 INFO L175 Difference]: Start difference. First operand has 433 places, 426 transitions, 957 flow. Second operand 11 states and 4581 transitions. [2022-11-20 12:48:16,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 435 transitions, 1063 flow [2022-11-20 12:48:16,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 435 transitions, 1055 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 12:48:16,710 INFO L231 Difference]: Finished difference. Result has 442 places, 427 transitions, 996 flow [2022-11-20 12:48:16,711 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=996, PETRI_PLACES=442, PETRI_TRANSITIONS=427} [2022-11-20 12:48:16,715 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 31 predicate places. [2022-11-20 12:48:16,715 INFO L495 AbstractCegarLoop]: Abstraction has has 442 places, 427 transitions, 996 flow [2022-11-20 12:48:16,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 415.85714285714283) internal successors, (5822), 14 states have internal predecessors, (5822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:16,717 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:16,718 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:16,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:48:16,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:16,935 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:16,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:16,935 INFO L85 PathProgramCache]: Analyzing trace with hash 260570313, now seen corresponding path program 2 times [2022-11-20 12:48:16,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:16,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238467824] [2022-11-20 12:48:16,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:16,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:16,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:17,303 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-20 12:48:17,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:17,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238467824] [2022-11-20 12:48:17,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238467824] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:48:17,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414866986] [2022-11-20 12:48:17,305 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:48:17,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:48:17,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:48:17,306 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:48:17,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 12:48:17,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:48:17,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:48:17,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:48:17,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:48:17,553 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-20 12:48:17,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:48:17,706 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-20 12:48:17,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414866986] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:48:17,707 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:48:17,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 17 [2022-11-20 12:48:17,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101742703] [2022-11-20 12:48:17,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:48:17,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-20 12:48:17,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:17,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-20 12:48:17,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2022-11-20 12:48:17,715 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 413 out of 456 [2022-11-20 12:48:17,722 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 427 transitions, 996 flow. Second operand has 17 states, 17 states have (on average 416.94117647058823) internal successors, (7088), 17 states have internal predecessors, (7088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:17,722 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:17,722 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 413 of 456 [2022-11-20 12:48:17,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:18,221 INFO L130 PetriNetUnfolder]: 15/519 cut-off events. [2022-11-20 12:48:18,221 INFO L131 PetriNetUnfolder]: For 45/49 co-relation queries the response was YES. [2022-11-20 12:48:18,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627 conditions, 519 events. 15/519 cut-off events. For 45/49 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1860 event pairs, 0 based on Foata normal form. 1/460 useless extension candidates. Maximal degree in co-relation 612. Up to 9 conditions per place. [2022-11-20 12:48:18,234 INFO L137 encePairwiseOnDemand]: 449/456 looper letters, 21 selfloop transitions, 13 changer transitions 0/427 dead transitions. [2022-11-20 12:48:18,234 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 427 transitions, 1033 flow [2022-11-20 12:48:18,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 12:48:18,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-20 12:48:18,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 6230 transitions. [2022-11-20 12:48:18,247 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9108187134502924 [2022-11-20 12:48:18,248 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 6230 transitions. [2022-11-20 12:48:18,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 6230 transitions. [2022-11-20 12:48:18,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:18,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 6230 transitions. [2022-11-20 12:48:18,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 415.3333333333333) internal successors, (6230), 15 states have internal predecessors, (6230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:18,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 456.0) internal successors, (7296), 16 states have internal predecessors, (7296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:18,282 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 456.0) internal successors, (7296), 16 states have internal predecessors, (7296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:18,282 INFO L175 Difference]: Start difference. First operand has 442 places, 427 transitions, 996 flow. Second operand 15 states and 6230 transitions. [2022-11-20 12:48:18,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 427 transitions, 1033 flow [2022-11-20 12:48:18,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 427 transitions, 988 flow, removed 3 selfloop flow, removed 17 redundant places. [2022-11-20 12:48:18,292 INFO L231 Difference]: Finished difference. Result has 437 places, 420 transitions, 934 flow [2022-11-20 12:48:18,293 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=406, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=934, PETRI_PLACES=437, PETRI_TRANSITIONS=420} [2022-11-20 12:48:18,294 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 26 predicate places. [2022-11-20 12:48:18,294 INFO L495 AbstractCegarLoop]: Abstraction has has 437 places, 420 transitions, 934 flow [2022-11-20 12:48:18,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 416.94117647058823) internal successors, (7088), 17 states have internal predecessors, (7088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:18,297 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:18,298 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:18,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:48:18,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a42b7c5-51e8-47ba-960b-6541d0410553/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-20 12:48:18,507 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:18,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:18,508 INFO L85 PathProgramCache]: Analyzing trace with hash 852699193, now seen corresponding path program 2 times [2022-11-20 12:48:18,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:18,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363179634] [2022-11-20 12:48:18,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:18,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:18,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:18,698 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:18,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:18,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363179634] [2022-11-20 12:48:18,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363179634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:18,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:18,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:48:18,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924335518] [2022-11-20 12:48:18,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:18,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:48:18,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:18,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:48:18,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:48:18,708 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 456 [2022-11-20 12:48:18,711 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 420 transitions, 934 flow. Second operand has 6 states, 6 states have (on average 398.1666666666667) internal successors, (2389), 6 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:18,711 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:18,711 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 456 [2022-11-20 12:48:18,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:19,691 INFO L130 PetriNetUnfolder]: 392/2526 cut-off events. [2022-11-20 12:48:19,692 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-11-20 12:48:19,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3501 conditions, 2526 events. 392/2526 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 20893 event pairs, 62 based on Foata normal form. 0/2198 useless extension candidates. Maximal degree in co-relation 3489. Up to 526 conditions per place. [2022-11-20 12:48:19,758 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 49 selfloop transitions, 5 changer transitions 0/435 dead transitions. [2022-11-20 12:48:19,758 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 435 transitions, 1080 flow [2022-11-20 12:48:19,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:48:19,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 12:48:19,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2431 transitions. [2022-11-20 12:48:19,764 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8885233918128655 [2022-11-20 12:48:19,764 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2431 transitions. [2022-11-20 12:48:19,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2431 transitions. [2022-11-20 12:48:19,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:19,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2431 transitions. [2022-11-20 12:48:19,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 405.1666666666667) internal successors, (2431), 6 states have internal predecessors, (2431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:19,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:19,777 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:19,777 INFO L175 Difference]: Start difference. First operand has 437 places, 420 transitions, 934 flow. Second operand 6 states and 2431 transitions. [2022-11-20 12:48:19,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 435 transitions, 1080 flow [2022-11-20 12:48:19,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 435 transitions, 1055 flow, removed 1 selfloop flow, removed 12 redundant places. [2022-11-20 12:48:19,787 INFO L231 Difference]: Finished difference. Result has 429 places, 419 transitions, 917 flow [2022-11-20 12:48:19,788 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=907, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=917, PETRI_PLACES=429, PETRI_TRANSITIONS=419} [2022-11-20 12:48:19,790 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 18 predicate places. [2022-11-20 12:48:19,790 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 419 transitions, 917 flow [2022-11-20 12:48:19,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.1666666666667) internal successors, (2389), 6 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:19,793 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:19,793 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:19,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 12:48:19,794 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:19,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:19,794 INFO L85 PathProgramCache]: Analyzing trace with hash 663872338, now seen corresponding path program 1 times [2022-11-20 12:48:19,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:19,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408412399] [2022-11-20 12:48:19,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:19,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:19,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:19,913 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:19,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:19,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408412399] [2022-11-20 12:48:19,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408412399] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:19,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:19,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:19,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220311461] [2022-11-20 12:48:19,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:19,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:19,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:19,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:19,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:19,917 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 456 [2022-11-20 12:48:19,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 419 transitions, 917 flow. Second operand has 4 states, 4 states have (on average 408.75) internal successors, (1635), 4 states have internal predecessors, (1635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:19,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:19,919 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 456 [2022-11-20 12:48:19,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:20,523 INFO L130 PetriNetUnfolder]: 165/1809 cut-off events. [2022-11-20 12:48:20,523 INFO L131 PetriNetUnfolder]: For 26/30 co-relation queries the response was YES. [2022-11-20 12:48:20,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2345 conditions, 1809 events. 165/1809 cut-off events. For 26/30 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 13702 event pairs, 48 based on Foata normal form. 0/1551 useless extension candidates. Maximal degree in co-relation 2333. Up to 140 conditions per place. [2022-11-20 12:48:20,563 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 37 selfloop transitions, 4 changer transitions 0/433 dead transitions. [2022-11-20 12:48:20,563 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 433 transitions, 1035 flow [2022-11-20 12:48:20,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:48:20,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 12:48:20,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1671 transitions. [2022-11-20 12:48:20,568 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9161184210526315 [2022-11-20 12:48:20,568 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1671 transitions. [2022-11-20 12:48:20,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1671 transitions. [2022-11-20 12:48:20,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:20,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1671 transitions. [2022-11-20 12:48:20,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.75) internal successors, (1671), 4 states have internal predecessors, (1671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:20,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:20,579 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:20,579 INFO L175 Difference]: Start difference. First operand has 429 places, 419 transitions, 917 flow. Second operand 4 states and 1671 transitions. [2022-11-20 12:48:20,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 433 transitions, 1035 flow [2022-11-20 12:48:20,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 433 transitions, 1026 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 12:48:20,589 INFO L231 Difference]: Finished difference. Result has 430 places, 420 transitions, 932 flow [2022-11-20 12:48:20,590 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=932, PETRI_PLACES=430, PETRI_TRANSITIONS=420} [2022-11-20 12:48:20,590 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 19 predicate places. [2022-11-20 12:48:20,591 INFO L495 AbstractCegarLoop]: Abstraction has has 430 places, 420 transitions, 932 flow [2022-11-20 12:48:20,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 408.75) internal successors, (1635), 4 states have internal predecessors, (1635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:20,591 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:20,592 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:20,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 12:48:20,592 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:20,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:20,593 INFO L85 PathProgramCache]: Analyzing trace with hash -2007401092, now seen corresponding path program 1 times [2022-11-20 12:48:20,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:20,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797705287] [2022-11-20 12:48:20,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:20,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:20,731 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:20,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:20,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797705287] [2022-11-20 12:48:20,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797705287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:20,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:20,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:20,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172378885] [2022-11-20 12:48:20,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:20,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:20,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:20,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:20,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:20,736 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 456 [2022-11-20 12:48:20,738 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 430 places, 420 transitions, 932 flow. Second operand has 4 states, 4 states have (on average 419.25) internal successors, (1677), 4 states have internal predecessors, (1677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:20,738 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:20,738 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 456 [2022-11-20 12:48:20,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:21,757 INFO L130 PetriNetUnfolder]: 186/1942 cut-off events. [2022-11-20 12:48:21,757 INFO L131 PetriNetUnfolder]: For 140/908 co-relation queries the response was YES. [2022-11-20 12:48:21,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2355 conditions, 1942 events. 186/1942 cut-off events. For 140/908 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 15534 event pairs, 21 based on Foata normal form. 0/1612 useless extension candidates. Maximal degree in co-relation 2341. Up to 175 conditions per place. [2022-11-20 12:48:21,852 INFO L137 encePairwiseOnDemand]: 448/456 looper letters, 27 selfloop transitions, 6 changer transitions 0/435 dead transitions. [2022-11-20 12:48:21,852 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 435 transitions, 1038 flow [2022-11-20 12:48:21,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:48:21,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:48:21,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2120 transitions. [2022-11-20 12:48:21,858 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9298245614035088 [2022-11-20 12:48:21,858 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2120 transitions. [2022-11-20 12:48:21,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2120 transitions. [2022-11-20 12:48:21,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:21,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2120 transitions. [2022-11-20 12:48:21,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 424.0) internal successors, (2120), 5 states have internal predecessors, (2120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:21,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:21,869 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:21,869 INFO L175 Difference]: Start difference. First operand has 430 places, 420 transitions, 932 flow. Second operand 5 states and 2120 transitions. [2022-11-20 12:48:21,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 435 transitions, 1038 flow [2022-11-20 12:48:21,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 435 transitions, 1038 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 12:48:21,880 INFO L231 Difference]: Finished difference. Result has 437 places, 423 transitions, 968 flow [2022-11-20 12:48:21,881 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=932, PETRI_DIFFERENCE_MINUEND_PLACES=430, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=968, PETRI_PLACES=437, PETRI_TRANSITIONS=423} [2022-11-20 12:48:21,881 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 26 predicate places. [2022-11-20 12:48:21,881 INFO L495 AbstractCegarLoop]: Abstraction has has 437 places, 423 transitions, 968 flow [2022-11-20 12:48:21,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 419.25) internal successors, (1677), 4 states have internal predecessors, (1677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:21,882 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:21,883 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:21,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 12:48:21,883 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:21,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:21,884 INFO L85 PathProgramCache]: Analyzing trace with hash 511865328, now seen corresponding path program 1 times [2022-11-20 12:48:21,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:21,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711482649] [2022-11-20 12:48:21,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:21,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:21,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:22,054 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:22,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:22,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711482649] [2022-11-20 12:48:22,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711482649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:22,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:22,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:48:22,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052469835] [2022-11-20 12:48:22,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:22,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:48:22,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:22,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:48:22,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:48:22,060 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 456 [2022-11-20 12:48:22,063 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 423 transitions, 968 flow. Second operand has 6 states, 6 states have (on average 398.3333333333333) internal successors, (2390), 6 states have internal predecessors, (2390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:22,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:22,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 456 [2022-11-20 12:48:22,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:26,238 INFO L130 PetriNetUnfolder]: 3406/13321 cut-off events. [2022-11-20 12:48:26,238 INFO L131 PetriNetUnfolder]: For 1708/1876 co-relation queries the response was YES. [2022-11-20 12:48:26,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18996 conditions, 13321 events. 3406/13321 cut-off events. For 1708/1876 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 169678 event pairs, 522 based on Foata normal form. 0/10437 useless extension candidates. Maximal degree in co-relation 18978. Up to 3754 conditions per place. [2022-11-20 12:48:26,552 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 48 selfloop transitions, 5 changer transitions 0/437 dead transitions. [2022-11-20 12:48:26,552 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 437 transitions, 1109 flow [2022-11-20 12:48:26,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:48:26,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 12:48:26,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2430 transitions. [2022-11-20 12:48:26,558 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8881578947368421 [2022-11-20 12:48:26,558 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2430 transitions. [2022-11-20 12:48:26,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2430 transitions. [2022-11-20 12:48:26,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:26,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2430 transitions. [2022-11-20 12:48:26,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 405.0) internal successors, (2430), 6 states have internal predecessors, (2430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:26,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:26,570 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:26,570 INFO L175 Difference]: Start difference. First operand has 437 places, 423 transitions, 968 flow. Second operand 6 states and 2430 transitions. [2022-11-20 12:48:26,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 437 transitions, 1109 flow [2022-11-20 12:48:26,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 440 places, 437 transitions, 1105 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:48:26,583 INFO L231 Difference]: Finished difference. Result has 440 places, 422 transitions, 972 flow [2022-11-20 12:48:26,584 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=972, PETRI_PLACES=440, PETRI_TRANSITIONS=422} [2022-11-20 12:48:26,584 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 29 predicate places. [2022-11-20 12:48:26,585 INFO L495 AbstractCegarLoop]: Abstraction has has 440 places, 422 transitions, 972 flow [2022-11-20 12:48:26,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.3333333333333) internal successors, (2390), 6 states have internal predecessors, (2390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:26,586 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:26,586 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:26,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 12:48:26,587 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:26,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:26,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1312042789, now seen corresponding path program 1 times [2022-11-20 12:48:26,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:26,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214693299] [2022-11-20 12:48:26,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:26,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:26,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:26,715 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:26,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:26,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214693299] [2022-11-20 12:48:26,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214693299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:26,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:26,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:26,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094144654] [2022-11-20 12:48:26,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:26,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:26,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:26,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:26,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:26,723 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 456 [2022-11-20 12:48:26,725 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 422 transitions, 972 flow. Second operand has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:26,725 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:26,725 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 456 [2022-11-20 12:48:26,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:28,253 INFO L130 PetriNetUnfolder]: 450/2802 cut-off events. [2022-11-20 12:48:28,253 INFO L131 PetriNetUnfolder]: For 410/1775 co-relation queries the response was YES. [2022-11-20 12:48:28,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3945 conditions, 2802 events. 450/2802 cut-off events. For 410/1775 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 28076 event pairs, 168 based on Foata normal form. 0/2191 useless extension candidates. Maximal degree in co-relation 3927. Up to 418 conditions per place. [2022-11-20 12:48:28,333 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 36 selfloop transitions, 4 changer transitions 0/435 dead transitions. [2022-11-20 12:48:28,333 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 435 transitions, 1085 flow [2022-11-20 12:48:28,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:48:28,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 12:48:28,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1670 transitions. [2022-11-20 12:48:28,337 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9155701754385965 [2022-11-20 12:48:28,337 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1670 transitions. [2022-11-20 12:48:28,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1670 transitions. [2022-11-20 12:48:28,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:28,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1670 transitions. [2022-11-20 12:48:28,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.5) internal successors, (1670), 4 states have internal predecessors, (1670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:28,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:28,346 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:28,346 INFO L175 Difference]: Start difference. First operand has 440 places, 422 transitions, 972 flow. Second operand 4 states and 1670 transitions. [2022-11-20 12:48:28,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 435 transitions, 1085 flow [2022-11-20 12:48:28,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 438 places, 435 transitions, 1076 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 12:48:28,356 INFO L231 Difference]: Finished difference. Result has 441 places, 423 transitions, 987 flow [2022-11-20 12:48:28,357 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=961, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=987, PETRI_PLACES=441, PETRI_TRANSITIONS=423} [2022-11-20 12:48:28,358 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 30 predicate places. [2022-11-20 12:48:28,358 INFO L495 AbstractCegarLoop]: Abstraction has has 441 places, 423 transitions, 987 flow [2022-11-20 12:48:28,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:28,359 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:28,359 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:28,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 12:48:28,360 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:28,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:28,360 INFO L85 PathProgramCache]: Analyzing trace with hash -2127145670, now seen corresponding path program 1 times [2022-11-20 12:48:28,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:28,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089251067] [2022-11-20 12:48:28,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:28,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:28,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:28,555 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:28,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:28,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089251067] [2022-11-20 12:48:28,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089251067] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:28,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:28,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:28,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458328721] [2022-11-20 12:48:28,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:28,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:28,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:28,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:28,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:28,560 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 456 [2022-11-20 12:48:28,562 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 423 transitions, 987 flow. Second operand has 4 states, 4 states have (on average 409.25) internal successors, (1637), 4 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:28,562 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:28,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 456 [2022-11-20 12:48:28,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:29,864 INFO L130 PetriNetUnfolder]: 164/2688 cut-off events. [2022-11-20 12:48:29,865 INFO L131 PetriNetUnfolder]: For 158/1065 co-relation queries the response was YES. [2022-11-20 12:48:29,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 2688 events. 164/2688 cut-off events. For 158/1065 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 23546 event pairs, 48 based on Foata normal form. 14/2377 useless extension candidates. Maximal degree in co-relation 3462. Up to 152 conditions per place. [2022-11-20 12:48:29,958 INFO L137 encePairwiseOnDemand]: 452/456 looper letters, 37 selfloop transitions, 3 changer transitions 0/435 dead transitions. [2022-11-20 12:48:29,959 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 444 places, 435 transitions, 1095 flow [2022-11-20 12:48:29,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:48:29,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 12:48:29,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1669 transitions. [2022-11-20 12:48:29,962 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9150219298245614 [2022-11-20 12:48:29,963 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1669 transitions. [2022-11-20 12:48:29,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1669 transitions. [2022-11-20 12:48:29,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:29,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1669 transitions. [2022-11-20 12:48:29,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.25) internal successors, (1669), 4 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:29,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:29,970 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:29,970 INFO L175 Difference]: Start difference. First operand has 441 places, 423 transitions, 987 flow. Second operand 4 states and 1669 transitions. [2022-11-20 12:48:29,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 444 places, 435 transitions, 1095 flow [2022-11-20 12:48:29,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 435 transitions, 1093 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:48:29,979 INFO L231 Difference]: Finished difference. Result has 443 places, 422 transitions, 985 flow [2022-11-20 12:48:29,980 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=979, PETRI_DIFFERENCE_MINUEND_PLACES=440, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=985, PETRI_PLACES=443, PETRI_TRANSITIONS=422} [2022-11-20 12:48:29,982 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 32 predicate places. [2022-11-20 12:48:29,982 INFO L495 AbstractCegarLoop]: Abstraction has has 443 places, 422 transitions, 985 flow [2022-11-20 12:48:29,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 409.25) internal successors, (1637), 4 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:29,983 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:29,983 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:29,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 12:48:29,984 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:29,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:29,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1517005178, now seen corresponding path program 1 times [2022-11-20 12:48:29,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:29,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032821678] [2022-11-20 12:48:29,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:29,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:30,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:30,140 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:30,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:30,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032821678] [2022-11-20 12:48:30,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032821678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:30,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:30,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:48:30,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362504837] [2022-11-20 12:48:30,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:30,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:48:30,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:30,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:48:30,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:48:30,146 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 456 [2022-11-20 12:48:30,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 422 transitions, 985 flow. Second operand has 6 states, 6 states have (on average 398.5) internal successors, (2391), 6 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:30,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:30,148 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 456 [2022-11-20 12:48:30,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:32,025 INFO L130 PetriNetUnfolder]: 642/4448 cut-off events. [2022-11-20 12:48:32,025 INFO L131 PetriNetUnfolder]: For 344/9854 co-relation queries the response was YES. [2022-11-20 12:48:32,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6186 conditions, 4448 events. 642/4448 cut-off events. For 344/9854 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 43873 event pairs, 112 based on Foata normal form. 8/3835 useless extension candidates. Maximal degree in co-relation 6166. Up to 924 conditions per place. [2022-11-20 12:48:32,171 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 47 selfloop transitions, 5 changer transitions 0/437 dead transitions. [2022-11-20 12:48:32,171 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 447 places, 437 transitions, 1127 flow [2022-11-20 12:48:32,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:48:32,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 12:48:32,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2429 transitions. [2022-11-20 12:48:32,180 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8877923976608187 [2022-11-20 12:48:32,180 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2429 transitions. [2022-11-20 12:48:32,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2429 transitions. [2022-11-20 12:48:32,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:32,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2429 transitions. [2022-11-20 12:48:32,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 404.8333333333333) internal successors, (2429), 6 states have internal predecessors, (2429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:32,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:32,189 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:32,189 INFO L175 Difference]: Start difference. First operand has 443 places, 422 transitions, 985 flow. Second operand 6 states and 2429 transitions. [2022-11-20 12:48:32,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 447 places, 437 transitions, 1127 flow [2022-11-20 12:48:32,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 437 transitions, 1122 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-20 12:48:32,199 INFO L231 Difference]: Finished difference. Result has 445 places, 421 transitions, 988 flow [2022-11-20 12:48:32,200 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=978, PETRI_DIFFERENCE_MINUEND_PLACES=440, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=988, PETRI_PLACES=445, PETRI_TRANSITIONS=421} [2022-11-20 12:48:32,200 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 34 predicate places. [2022-11-20 12:48:32,200 INFO L495 AbstractCegarLoop]: Abstraction has has 445 places, 421 transitions, 988 flow [2022-11-20 12:48:32,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.5) internal successors, (2391), 6 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:32,201 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:32,202 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:32,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 12:48:32,202 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:32,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:32,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1951262108, now seen corresponding path program 1 times [2022-11-20 12:48:32,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:32,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71279100] [2022-11-20 12:48:32,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:32,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:32,310 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:32,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:32,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71279100] [2022-11-20 12:48:32,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71279100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:32,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:32,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:32,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908448828] [2022-11-20 12:48:32,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:32,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:32,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:32,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:32,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:32,315 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 456 [2022-11-20 12:48:32,316 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 421 transitions, 988 flow. Second operand has 4 states, 4 states have (on average 419.5) internal successors, (1678), 4 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:32,316 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:32,316 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 456 [2022-11-20 12:48:32,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:34,746 INFO L130 PetriNetUnfolder]: 1065/9095 cut-off events. [2022-11-20 12:48:34,747 INFO L131 PetriNetUnfolder]: For 816/1261 co-relation queries the response was YES. [2022-11-20 12:48:34,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10837 conditions, 9095 events. 1065/9095 cut-off events. For 816/1261 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 112925 event pairs, 420 based on Foata normal form. 3/7122 useless extension candidates. Maximal degree in co-relation 10817. Up to 940 conditions per place. [2022-11-20 12:48:34,831 INFO L137 encePairwiseOnDemand]: 448/456 looper letters, 26 selfloop transitions, 6 changer transitions 0/435 dead transitions. [2022-11-20 12:48:34,831 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 435 transitions, 1086 flow [2022-11-20 12:48:34,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:48:34,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:48:34,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2119 transitions. [2022-11-20 12:48:34,835 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9293859649122806 [2022-11-20 12:48:34,836 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2119 transitions. [2022-11-20 12:48:34,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2119 transitions. [2022-11-20 12:48:34,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:34,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2119 transitions. [2022-11-20 12:48:34,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 423.8) internal successors, (2119), 5 states have internal predecessors, (2119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:34,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:34,845 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:34,845 INFO L175 Difference]: Start difference. First operand has 445 places, 421 transitions, 988 flow. Second operand 5 states and 2119 transitions. [2022-11-20 12:48:34,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 449 places, 435 transitions, 1086 flow [2022-11-20 12:48:34,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 435 transitions, 1077 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 12:48:34,853 INFO L231 Difference]: Finished difference. Result has 448 places, 424 transitions, 1015 flow [2022-11-20 12:48:34,855 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=979, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1015, PETRI_PLACES=448, PETRI_TRANSITIONS=424} [2022-11-20 12:48:34,856 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 37 predicate places. [2022-11-20 12:48:34,856 INFO L495 AbstractCegarLoop]: Abstraction has has 448 places, 424 transitions, 1015 flow [2022-11-20 12:48:34,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 419.5) internal successors, (1678), 4 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:34,857 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:34,857 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:34,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 12:48:34,857 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:34,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:34,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1428403829, now seen corresponding path program 1 times [2022-11-20 12:48:34,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:34,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801295110] [2022-11-20 12:48:34,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:34,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:34,949 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:34,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:34,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801295110] [2022-11-20 12:48:34,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801295110] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:34,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:34,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:34,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326979194] [2022-11-20 12:48:34,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:34,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:34,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:34,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:34,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:34,954 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 456 [2022-11-20 12:48:34,955 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 424 transitions, 1015 flow. Second operand has 4 states, 4 states have (on average 409.5) internal successors, (1638), 4 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:34,955 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:34,955 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 456 [2022-11-20 12:48:34,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:36,320 INFO L130 PetriNetUnfolder]: 205/3307 cut-off events. [2022-11-20 12:48:36,320 INFO L131 PetriNetUnfolder]: For 130/1885 co-relation queries the response was YES. [2022-11-20 12:48:36,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4303 conditions, 3307 events. 205/3307 cut-off events. For 130/1885 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 31066 event pairs, 72 based on Foata normal form. 14/2916 useless extension candidates. Maximal degree in co-relation 4280. Up to 226 conditions per place. [2022-11-20 12:48:36,423 INFO L137 encePairwiseOnDemand]: 452/456 looper letters, 34 selfloop transitions, 3 changer transitions 0/436 dead transitions. [2022-11-20 12:48:36,423 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 436 transitions, 1119 flow [2022-11-20 12:48:36,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:48:36,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 12:48:36,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1666 transitions. [2022-11-20 12:48:36,428 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9133771929824561 [2022-11-20 12:48:36,428 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1666 transitions. [2022-11-20 12:48:36,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1666 transitions. [2022-11-20 12:48:36,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:36,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1666 transitions. [2022-11-20 12:48:36,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 416.5) internal successors, (1666), 4 states have internal predecessors, (1666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:36,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:36,436 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:36,436 INFO L175 Difference]: Start difference. First operand has 448 places, 424 transitions, 1015 flow. Second operand 4 states and 1666 transitions. [2022-11-20 12:48:36,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 436 transitions, 1119 flow [2022-11-20 12:48:36,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 436 transitions, 1113 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-20 12:48:36,448 INFO L231 Difference]: Finished difference. Result has 449 places, 424 transitions, 1018 flow [2022-11-20 12:48:36,449 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=1005, PETRI_DIFFERENCE_MINUEND_PLACES=445, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1018, PETRI_PLACES=449, PETRI_TRANSITIONS=424} [2022-11-20 12:48:36,450 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 38 predicate places. [2022-11-20 12:48:36,450 INFO L495 AbstractCegarLoop]: Abstraction has has 449 places, 424 transitions, 1018 flow [2022-11-20 12:48:36,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 409.5) internal successors, (1638), 4 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:36,451 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:36,451 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:36,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 12:48:36,452 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:36,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:36,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1323626960, now seen corresponding path program 1 times [2022-11-20 12:48:36,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:36,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218017199] [2022-11-20 12:48:36,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:36,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:36,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:36,616 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:36,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:36,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218017199] [2022-11-20 12:48:36,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218017199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:36,617 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:36,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:48:36,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688129668] [2022-11-20 12:48:36,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:36,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:48:36,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:36,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:48:36,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:48:36,623 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 456 [2022-11-20 12:48:36,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 424 transitions, 1018 flow. Second operand has 6 states, 6 states have (on average 398.5) internal successors, (2391), 6 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:36,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:36,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 456 [2022-11-20 12:48:36,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:45,829 INFO L130 PetriNetUnfolder]: 8531/36059 cut-off events. [2022-11-20 12:48:45,830 INFO L131 PetriNetUnfolder]: For 5408/5479 co-relation queries the response was YES. [2022-11-20 12:48:46,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51991 conditions, 36059 events. 8531/36059 cut-off events. For 5408/5479 co-relation queries the response was YES. Maximal size of possible extension queue 2555. Compared 536790 event pairs, 1224 based on Foata normal form. 0/28577 useless extension candidates. Maximal degree in co-relation 51967. Up to 10146 conditions per place. [2022-11-20 12:48:46,373 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 47 selfloop transitions, 5 changer transitions 0/437 dead transitions. [2022-11-20 12:48:46,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 437 transitions, 1152 flow [2022-11-20 12:48:46,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:48:46,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 12:48:46,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2429 transitions. [2022-11-20 12:48:46,377 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8877923976608187 [2022-11-20 12:48:46,378 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2429 transitions. [2022-11-20 12:48:46,378 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2429 transitions. [2022-11-20 12:48:46,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:46,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2429 transitions. [2022-11-20 12:48:46,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 404.8333333333333) internal successors, (2429), 6 states have internal predecessors, (2429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:46,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:46,388 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:46,388 INFO L175 Difference]: Start difference. First operand has 449 places, 424 transitions, 1018 flow. Second operand 6 states and 2429 transitions. [2022-11-20 12:48:46,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 437 transitions, 1152 flow [2022-11-20 12:48:46,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 437 transitions, 1150 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:48:46,412 INFO L231 Difference]: Finished difference. Result has 452 places, 423 transitions, 1024 flow [2022-11-20 12:48:46,413 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=1014, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1024, PETRI_PLACES=452, PETRI_TRANSITIONS=423} [2022-11-20 12:48:46,413 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 41 predicate places. [2022-11-20 12:48:46,413 INFO L495 AbstractCegarLoop]: Abstraction has has 452 places, 423 transitions, 1024 flow [2022-11-20 12:48:46,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.5) internal successors, (2391), 6 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:46,414 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:46,415 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:46,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-20 12:48:46,415 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:46,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:46,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1917238523, now seen corresponding path program 1 times [2022-11-20 12:48:46,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:46,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244522319] [2022-11-20 12:48:46,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:46,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:46,740 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:46,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:46,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244522319] [2022-11-20 12:48:46,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244522319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:46,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:46,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:46,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812036689] [2022-11-20 12:48:46,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:46,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:46,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:46,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:46,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:46,748 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 456 [2022-11-20 12:48:46,750 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 423 transitions, 1024 flow. Second operand has 4 states, 4 states have (on average 409.25) internal successors, (1637), 4 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:46,750 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:46,751 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 456 [2022-11-20 12:48:46,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:50,871 INFO L130 PetriNetUnfolder]: 3371/13376 cut-off events. [2022-11-20 12:48:50,871 INFO L131 PetriNetUnfolder]: For 3324/5234 co-relation queries the response was YES. [2022-11-20 12:48:51,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20258 conditions, 13376 events. 3371/13376 cut-off events. For 3324/5234 co-relation queries the response was YES. Maximal size of possible extension queue 2078. Compared 197519 event pairs, 1344 based on Foata normal form. 4/9124 useless extension candidates. Maximal degree in co-relation 20234. Up to 3052 conditions per place. [2022-11-20 12:48:51,052 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 35 selfloop transitions, 4 changer transitions 0/435 dead transitions. [2022-11-20 12:48:51,052 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 435 transitions, 1130 flow [2022-11-20 12:48:51,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:48:51,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 12:48:51,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1669 transitions. [2022-11-20 12:48:51,054 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9150219298245614 [2022-11-20 12:48:51,055 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1669 transitions. [2022-11-20 12:48:51,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1669 transitions. [2022-11-20 12:48:51,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:51,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1669 transitions. [2022-11-20 12:48:51,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.25) internal successors, (1669), 4 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:51,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:51,061 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:51,062 INFO L175 Difference]: Start difference. First operand has 452 places, 423 transitions, 1024 flow. Second operand 4 states and 1669 transitions. [2022-11-20 12:48:51,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 435 transitions, 1130 flow [2022-11-20 12:48:51,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 450 places, 435 transitions, 1121 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 12:48:51,073 INFO L231 Difference]: Finished difference. Result has 453 places, 424 transitions, 1039 flow [2022-11-20 12:48:51,073 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=1013, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1039, PETRI_PLACES=453, PETRI_TRANSITIONS=424} [2022-11-20 12:48:51,074 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 42 predicate places. [2022-11-20 12:48:51,074 INFO L495 AbstractCegarLoop]: Abstraction has has 453 places, 424 transitions, 1039 flow [2022-11-20 12:48:51,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 409.25) internal successors, (1637), 4 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:51,075 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:51,075 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:51,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-20 12:48:51,076 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:51,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:51,076 INFO L85 PathProgramCache]: Analyzing trace with hash -371140157, now seen corresponding path program 1 times [2022-11-20 12:48:51,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:51,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782677301] [2022-11-20 12:48:51,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:51,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:51,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:51,394 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:51,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:51,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782677301] [2022-11-20 12:48:51,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782677301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:51,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:51,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:48:51,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149835829] [2022-11-20 12:48:51,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:51,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:48:51,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:51,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:48:51,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:48:51,398 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 456 [2022-11-20 12:48:51,399 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 424 transitions, 1039 flow. Second operand has 4 states, 4 states have (on average 409.5) internal successors, (1638), 4 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:51,399 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:51,399 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 456 [2022-11-20 12:48:51,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:53,833 INFO L130 PetriNetUnfolder]: 551/4105 cut-off events. [2022-11-20 12:48:53,834 INFO L131 PetriNetUnfolder]: For 790/2815 co-relation queries the response was YES. [2022-11-20 12:48:53,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5850 conditions, 4105 events. 551/4105 cut-off events. For 790/2815 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 45317 event pairs, 216 based on Foata normal form. 20/3320 useless extension candidates. Maximal degree in co-relation 5824. Up to 500 conditions per place. [2022-11-20 12:48:54,057 INFO L137 encePairwiseOnDemand]: 452/456 looper letters, 36 selfloop transitions, 3 changer transitions 0/435 dead transitions. [2022-11-20 12:48:54,057 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 435 transitions, 1142 flow [2022-11-20 12:48:54,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 12:48:54,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 12:48:54,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1668 transitions. [2022-11-20 12:48:54,061 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9144736842105263 [2022-11-20 12:48:54,061 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1668 transitions. [2022-11-20 12:48:54,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1668 transitions. [2022-11-20 12:48:54,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:54,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1668 transitions. [2022-11-20 12:48:54,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 417.0) internal successors, (1668), 4 states have internal predecessors, (1668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:54,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:54,070 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 456.0) internal successors, (2280), 5 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:54,070 INFO L175 Difference]: Start difference. First operand has 453 places, 424 transitions, 1039 flow. Second operand 4 states and 1668 transitions. [2022-11-20 12:48:54,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 435 transitions, 1142 flow [2022-11-20 12:48:54,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 435 transitions, 1140 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:48:54,083 INFO L231 Difference]: Finished difference. Result has 455 places, 423 transitions, 1037 flow [2022-11-20 12:48:54,083 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=1031, PETRI_DIFFERENCE_MINUEND_PLACES=452, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1037, PETRI_PLACES=455, PETRI_TRANSITIONS=423} [2022-11-20 12:48:54,084 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 44 predicate places. [2022-11-20 12:48:54,084 INFO L495 AbstractCegarLoop]: Abstraction has has 455 places, 423 transitions, 1037 flow [2022-11-20 12:48:54,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 409.5) internal successors, (1638), 4 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:54,085 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:54,085 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:54,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-20 12:48:54,085 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:54,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:54,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1382206219, now seen corresponding path program 1 times [2022-11-20 12:48:54,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:54,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065792729] [2022-11-20 12:48:54,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:54,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:54,302 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:54,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:54,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065792729] [2022-11-20 12:48:54,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065792729] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:54,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:54,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 12:48:54,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100245389] [2022-11-20 12:48:54,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:54,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 12:48:54,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:54,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 12:48:54,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:48:54,308 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 391 out of 456 [2022-11-20 12:48:54,312 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 455 places, 423 transitions, 1037 flow. Second operand has 8 states, 8 states have (on average 393.25) internal successors, (3146), 8 states have internal predecessors, (3146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:54,312 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:54,312 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 391 of 456 [2022-11-20 12:48:54,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:48:58,198 INFO L130 PetriNetUnfolder]: 2157/10426 cut-off events. [2022-11-20 12:48:58,198 INFO L131 PetriNetUnfolder]: For 428/465 co-relation queries the response was YES. [2022-11-20 12:48:58,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16998 conditions, 10426 events. 2157/10426 cut-off events. For 428/465 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 121890 event pairs, 180 based on Foata normal form. 8/9575 useless extension candidates. Maximal degree in co-relation 16972. Up to 1758 conditions per place. [2022-11-20 12:48:58,539 INFO L137 encePairwiseOnDemand]: 446/456 looper letters, 64 selfloop transitions, 9 changer transitions 0/455 dead transitions. [2022-11-20 12:48:58,539 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 462 places, 455 transitions, 1261 flow [2022-11-20 12:48:58,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 12:48:58,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-20 12:48:58,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 3202 transitions. [2022-11-20 12:48:58,543 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8777412280701754 [2022-11-20 12:48:58,544 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 3202 transitions. [2022-11-20 12:48:58,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 3202 transitions. [2022-11-20 12:48:58,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:48:58,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 3202 transitions. [2022-11-20 12:48:58,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 400.25) internal successors, (3202), 8 states have internal predecessors, (3202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:58,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:58,555 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:58,555 INFO L175 Difference]: Start difference. First operand has 455 places, 423 transitions, 1037 flow. Second operand 8 states and 3202 transitions. [2022-11-20 12:48:58,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 462 places, 455 transitions, 1261 flow [2022-11-20 12:48:58,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 460 places, 455 transitions, 1256 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-20 12:48:58,575 INFO L231 Difference]: Finished difference. Result has 462 places, 424 transitions, 1062 flow [2022-11-20 12:48:58,576 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=1032, PETRI_DIFFERENCE_MINUEND_PLACES=453, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1062, PETRI_PLACES=462, PETRI_TRANSITIONS=424} [2022-11-20 12:48:58,576 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 51 predicate places. [2022-11-20 12:48:58,577 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 424 transitions, 1062 flow [2022-11-20 12:48:58,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 393.25) internal successors, (3146), 8 states have internal predecessors, (3146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:58,578 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:48:58,578 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:48:58,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-20 12:48:58,578 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:48:58,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:48:58,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1379558269, now seen corresponding path program 1 times [2022-11-20 12:48:58,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:48:58,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506523260] [2022-11-20 12:48:58,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:48:58,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:48:58,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:48:58,747 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:48:58,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:48:58,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506523260] [2022-11-20 12:48:58,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506523260] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:48:58,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:48:58,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:48:58,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933423094] [2022-11-20 12:48:58,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:48:58,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:48:58,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:48:58,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:48:58,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:48:58,752 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 396 out of 456 [2022-11-20 12:48:58,754 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 424 transitions, 1062 flow. Second operand has 6 states, 6 states have (on average 398.6666666666667) internal successors, (2392), 6 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:48:58,755 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:48:58,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 396 of 456 [2022-11-20 12:48:58,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:49:10,406 INFO L130 PetriNetUnfolder]: 8234/40457 cut-off events. [2022-11-20 12:49:10,406 INFO L131 PetriNetUnfolder]: For 5235/5519 co-relation queries the response was YES. [2022-11-20 12:49:11,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57544 conditions, 40457 events. 8234/40457 cut-off events. For 5235/5519 co-relation queries the response was YES. Maximal size of possible extension queue 3074. Compared 630271 event pairs, 1062 based on Foata normal form. 0/33355 useless extension candidates. Maximal degree in co-relation 57516. Up to 9788 conditions per place. [2022-11-20 12:49:11,191 INFO L137 encePairwiseOnDemand]: 450/456 looper letters, 46 selfloop transitions, 5 changer transitions 0/438 dead transitions. [2022-11-20 12:49:11,191 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 466 places, 438 transitions, 1199 flow [2022-11-20 12:49:11,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:49:11,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 12:49:11,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2428 transitions. [2022-11-20 12:49:11,195 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8874269005847953 [2022-11-20 12:49:11,195 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2428 transitions. [2022-11-20 12:49:11,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2428 transitions. [2022-11-20 12:49:11,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:49:11,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2428 transitions. [2022-11-20 12:49:11,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 404.6666666666667) internal successors, (2428), 6 states have internal predecessors, (2428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:49:11,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:49:11,204 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 456.0) internal successors, (3192), 7 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:49:11,204 INFO L175 Difference]: Start difference. First operand has 462 places, 424 transitions, 1062 flow. Second operand 6 states and 2428 transitions. [2022-11-20 12:49:11,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 466 places, 438 transitions, 1199 flow [2022-11-20 12:49:11,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 462 places, 438 transitions, 1190 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 12:49:11,256 INFO L231 Difference]: Finished difference. Result has 462 places, 423 transitions, 1061 flow [2022-11-20 12:49:11,256 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=1051, PETRI_DIFFERENCE_MINUEND_PLACES=457, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1061, PETRI_PLACES=462, PETRI_TRANSITIONS=423} [2022-11-20 12:49:11,257 INFO L288 CegarLoopForPetriNet]: 411 programPoint places, 51 predicate places. [2022-11-20 12:49:11,257 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 423 transitions, 1061 flow [2022-11-20 12:49:11,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 398.6666666666667) internal successors, (2392), 6 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:49:11,258 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:49:11,258 INFO L209 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:49:11,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-20 12:49:11,258 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-11-20 12:49:11,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:49:11,259 INFO L85 PathProgramCache]: Analyzing trace with hash -101279007, now seen corresponding path program 1 times [2022-11-20 12:49:11,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:49:11,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49680271] [2022-11-20 12:49:11,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:49:11,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:49:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:49:11,477 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 12:49:11,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:49:11,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49680271] [2022-11-20 12:49:11,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49680271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:49:11,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:49:11,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 12:49:11,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431926092] [2022-11-20 12:49:11,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:49:11,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 12:49:11,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:49:11,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 12:49:11,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:49:11,482 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 391 out of 456 [2022-11-20 12:49:11,485 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 423 transitions, 1061 flow. Second operand has 8 states, 8 states have (on average 393.375) internal successors, (3147), 8 states have internal predecessors, (3147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:49:11,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:49:11,485 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 391 of 456 [2022-11-20 12:49:11,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand