./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8 --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 65bf47faf943da19c0d2d15e35f35ceed9dd68ed50ac4355a0589bd57bf3d155 --- 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-2329fc7 [2022-12-13 18:24:56,823 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 18:24:56,824 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 18:24:56,842 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 18:24:56,842 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 18:24:56,843 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 18:24:56,844 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 18:24:56,846 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 18:24:56,847 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 18:24:56,848 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 18:24:56,849 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 18:24:56,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 18:24:56,851 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 18:24:56,852 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 18:24:56,853 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 18:24:56,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 18:24:56,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 18:24:56,856 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 18:24:56,857 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 18:24:56,859 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 18:24:56,861 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 18:24:56,862 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 18:24:56,863 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 18:24:56,864 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 18:24:56,868 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 18:24:56,868 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 18:24:56,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 18:24:56,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 18:24:56,870 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 18:24:56,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 18:24:56,871 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 18:24:56,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 18:24:56,873 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 18:24:56,873 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 18:24:56,874 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 18:24:56,874 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 18:24:56,875 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 18:24:56,875 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 18:24:56,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 18:24:56,875 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 18:24:56,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 18:24:56,877 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-12-13 18:24:56,892 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 18:24:56,892 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 18:24:56,892 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 18:24:56,892 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 18:24:56,893 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 18:24:56,893 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 18:24:56,894 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 18:24:56,894 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 18:24:56,894 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 18:24:56,894 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 18:24:56,894 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 18:24:56,894 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 18:24:56,894 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 18:24:56,894 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 18:24:56,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 18:24:56,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 18:24:56,896 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 18:24:56,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 18:24:56,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:24:56,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 18:24:56,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 18:24:56,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 18:24:56,897 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/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_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8 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 -> 65bf47faf943da19c0d2d15e35f35ceed9dd68ed50ac4355a0589bd57bf3d155 [2022-12-13 18:24:57,065 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 18:24:57,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 18:24:57,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 18:24:57,086 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 18:24:57,087 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 18:24:57,088 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2022-12-13 18:24:59,669 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 18:24:59,812 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 18:24:59,812 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2022-12-13 18:24:59,817 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/data/7ce719df3/d701b59e08d34dd788119428b60ab697/FLAG3ddca2fd9 [2022-12-13 18:24:59,829 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/data/7ce719df3/d701b59e08d34dd788119428b60ab697 [2022-12-13 18:24:59,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 18:24:59,832 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 18:24:59,833 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 18:24:59,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 18:24:59,836 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 18:24:59,836 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:24:59" (1/1) ... [2022-12-13 18:24:59,837 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@601a4f49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:24:59, skipping insertion in model container [2022-12-13 18:24:59,837 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:24:59" (1/1) ... [2022-12-13 18:24:59,843 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 18:24:59,859 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 18:24:59,992 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:24:59,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:24:59,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:24:59,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,000 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:25:00,000 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,002 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:25:00,003 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,011 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_1a8f7401-012d-4cde-860a-874ce83f6e97/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c[2476,2489] [2022-12-13 18:25:00,012 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:25:00,021 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 18:25:00,033 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:25:00,033 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:25:00,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,037 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:25:00,037 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 18:25:00,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 18:25:00,045 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_1a8f7401-012d-4cde-860a-874ce83f6e97/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c[2476,2489] [2022-12-13 18:25:00,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:25:00,060 INFO L208 MainTranslator]: Completed translation [2022-12-13 18:25:00,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00 WrapperNode [2022-12-13 18:25:00,060 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 18:25:00,061 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 18:25:00,061 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 18:25:00,062 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 18:25:00,067 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,075 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,113 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 124 [2022-12-13 18:25:00,113 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 18:25:00,114 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 18:25:00,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 18:25:00,114 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 18:25:00,123 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,124 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,126 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,127 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,131 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,134 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,136 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,137 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,140 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 18:25:00,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 18:25:00,140 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 18:25:00,141 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 18:25:00,141 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (1/1) ... [2022-12-13 18:25:00,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:25:00,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:25:00,169 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 18:25:00,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 18:25:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 18:25:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 18:25:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 18:25:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 18:25:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 18:25:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 18:25:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 18:25:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-13 18:25:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-13 18:25:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 18:25:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 18:25:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 18:25:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 18:25:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 18:25:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 18:25:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 18:25:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 18:25:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 18:25:00,210 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 18:25:00,288 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 18:25:00,291 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 18:25:00,540 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 18:25:00,618 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 18:25:00,618 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-13 18:25:00,620 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:25:00 BoogieIcfgContainer [2022-12-13 18:25:00,620 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 18:25:00,623 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 18:25:00,623 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 18:25:00,626 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 18:25:00,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 06:24:59" (1/3) ... [2022-12-13 18:25:00,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34307a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 06:25:00, skipping insertion in model container [2022-12-13 18:25:00,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:25:00" (2/3) ... [2022-12-13 18:25:00,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34307a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 06:25:00, skipping insertion in model container [2022-12-13 18:25:00,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:25:00" (3/3) ... [2022-12-13 18:25:00,629 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2022-12-13 18:25:00,637 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 18:25:00,647 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 18:25:00,647 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-12-13 18:25:00,648 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 18:25:00,709 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-13 18:25:00,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 147 transitions, 326 flow [2022-12-13 18:25:00,788 INFO L130 PetriNetUnfolder]: 9/143 cut-off events. [2022-12-13 18:25:00,788 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 18:25:00,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 143 events. 9/143 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 191 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2022-12-13 18:25:00,793 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 147 transitions, 326 flow [2022-12-13 18:25:00,797 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 120 transitions, 261 flow [2022-12-13 18:25:00,800 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 18:25:00,808 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 125 places, 120 transitions, 261 flow [2022-12-13 18:25:00,810 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 125 places, 120 transitions, 261 flow [2022-12-13 18:25:00,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 125 places, 120 transitions, 261 flow [2022-12-13 18:25:00,835 INFO L130 PetriNetUnfolder]: 8/120 cut-off events. [2022-12-13 18:25:00,835 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 18:25:00,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 120 events. 8/120 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 191 event pairs, 0 based on Foata normal form. 0/96 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2022-12-13 18:25:00,845 INFO L119 LiptonReduction]: Number of co-enabled transitions 5184 [2022-12-13 18:25:04,172 INFO L134 LiptonReduction]: Checked pairs total: 5557 [2022-12-13 18:25:04,172 INFO L136 LiptonReduction]: Total number of compositions: 104 [2022-12-13 18:25:04,183 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 18:25:04,187 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;@202be112, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 18:25:04,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2022-12-13 18:25:04,189 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2022-12-13 18:25:04,190 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 18:25:04,190 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:04,190 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 18:25:04,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:04,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:04,194 INFO L85 PathProgramCache]: Analyzing trace with hash 18911251, now seen corresponding path program 1 times [2022-12-13 18:25:04,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:04,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049069941] [2022-12-13 18:25:04,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:04,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:04,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:04,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:04,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:04,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049069941] [2022-12-13 18:25:04,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049069941] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:25:04,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:25:04,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 18:25:04,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891892186] [2022-12-13 18:25:04,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:25:04,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:25:04,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:04,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:25:04,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:25:04,426 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:25:04,428 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:04,429 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:04,429 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:25:04,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:06,366 INFO L130 PetriNetUnfolder]: 24773/29657 cut-off events. [2022-12-13 18:25:06,366 INFO L131 PetriNetUnfolder]: For 1094/1094 co-relation queries the response was YES. [2022-12-13 18:25:06,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60375 conditions, 29657 events. 24773/29657 cut-off events. For 1094/1094 co-relation queries the response was YES. Maximal size of possible extension queue 2143. Compared 127931 event pairs, 3059 based on Foata normal form. 0/8329 useless extension candidates. Maximal degree in co-relation 55402. Up to 26807 conditions per place. [2022-12-13 18:25:06,532 INFO L137 encePairwiseOnDemand]: 239/251 looper letters, 62 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2022-12-13 18:25:06,532 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 70 transitions, 311 flow [2022-12-13 18:25:06,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:25:06,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:25:06,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2022-12-13 18:25:06,542 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5790172642762285 [2022-12-13 18:25:06,543 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2022-12-13 18:25:06,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2022-12-13 18:25:06,544 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:06,546 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2022-12-13 18:25:06,548 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:06,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:06,554 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:06,555 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 107 flow. Second operand 3 states and 436 transitions. [2022-12-13 18:25:06,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 70 transitions, 311 flow [2022-12-13 18:25:06,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 287 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-12-13 18:25:06,580 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 126 flow [2022-12-13 18:25:06,582 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2022-12-13 18:25:06,584 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2022-12-13 18:25:06,584 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 126 flow [2022-12-13 18:25:06,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:06,585 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:06,585 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 18:25:06,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 18:25:06,585 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:06,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:06,585 INFO L85 PathProgramCache]: Analyzing trace with hash 586251689, now seen corresponding path program 1 times [2022-12-13 18:25:06,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:06,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181163197] [2022-12-13 18:25:06,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:06,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:06,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:06,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:06,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:06,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181163197] [2022-12-13 18:25:06,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181163197] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:25:06,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580801489] [2022-12-13 18:25:06,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:06,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:25:06,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:25:06,655 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:25:06,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 18:25:06,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:06,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 18:25:06,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:25:06,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:06,736 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:25:06,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:06,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580801489] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:25:06,752 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:25:06,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 18:25:06,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601639434] [2022-12-13 18:25:06,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:25:06,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:25:06,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:06,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:25:06,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:25:06,771 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:25:06,772 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 126 flow. Second operand has 7 states, 7 states have (on average 120.42857142857143) internal successors, (843), 7 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:06,773 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:06,773 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:25:06,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:11,529 INFO L130 PetriNetUnfolder]: 71986/86094 cut-off events. [2022-12-13 18:25:11,530 INFO L131 PetriNetUnfolder]: For 2461/2461 co-relation queries the response was YES. [2022-12-13 18:25:11,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200880 conditions, 86094 events. 71986/86094 cut-off events. For 2461/2461 co-relation queries the response was YES. Maximal size of possible extension queue 5112. Compared 423003 event pairs, 4472 based on Foata normal form. 0/30899 useless extension candidates. Maximal degree in co-relation 163061. Up to 26988 conditions per place. [2022-12-13 18:25:11,855 INFO L137 encePairwiseOnDemand]: 247/251 looper letters, 181 selfloop transitions, 9 changer transitions 0/193 dead transitions. [2022-12-13 18:25:11,855 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 193 transitions, 886 flow [2022-12-13 18:25:11,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 18:25:11,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 18:25:11,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1028 transitions. [2022-12-13 18:25:11,858 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.585088218554354 [2022-12-13 18:25:11,858 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1028 transitions. [2022-12-13 18:25:11,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1028 transitions. [2022-12-13 18:25:11,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:11,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1028 transitions. [2022-12-13 18:25:11,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 146.85714285714286) internal successors, (1028), 7 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:11,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 251.0) internal successors, (2008), 8 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:11,865 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 251.0) internal successors, (2008), 8 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:11,865 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 126 flow. Second operand 7 states and 1028 transitions. [2022-12-13 18:25:11,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 193 transitions, 886 flow [2022-12-13 18:25:11,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 193 transitions, 884 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:25:11,868 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 173 flow [2022-12-13 18:25:11,868 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=173, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2022-12-13 18:25:11,869 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2022-12-13 18:25:11,869 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 173 flow [2022-12-13 18:25:11,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 120.42857142857143) internal successors, (843), 7 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:11,869 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:11,869 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2022-12-13 18:25:11,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 18:25:12,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:25:12,071 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:12,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:12,072 INFO L85 PathProgramCache]: Analyzing trace with hash 993933698, now seen corresponding path program 1 times [2022-12-13 18:25:12,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:12,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834390763] [2022-12-13 18:25:12,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:12,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:12,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:25:12,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:12,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834390763] [2022-12-13 18:25:12,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834390763] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:25:12,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:25:12,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:25:12,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809755368] [2022-12-13 18:25:12,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:25:12,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:25:12,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:12,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:25:12,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:25:12,147 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:25:12,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:12,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:12,148 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:25:12,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:16,451 INFO L130 PetriNetUnfolder]: 69087/82593 cut-off events. [2022-12-13 18:25:16,451 INFO L131 PetriNetUnfolder]: For 8065/8065 co-relation queries the response was YES. [2022-12-13 18:25:16,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197542 conditions, 82593 events. 69087/82593 cut-off events. For 8065/8065 co-relation queries the response was YES. Maximal size of possible extension queue 4430. Compared 406517 event pairs, 8865 based on Foata normal form. 1204/34757 useless extension candidates. Maximal degree in co-relation 95144. Up to 81870 conditions per place. [2022-12-13 18:25:16,865 INFO L137 encePairwiseOnDemand]: 249/251 looper letters, 59 selfloop transitions, 1 changer transitions 0/63 dead transitions. [2022-12-13 18:25:16,865 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 63 transitions, 308 flow [2022-12-13 18:25:16,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:25:16,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:25:16,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 414 transitions. [2022-12-13 18:25:16,868 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.549800796812749 [2022-12-13 18:25:16,868 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 414 transitions. [2022-12-13 18:25:16,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 414 transitions. [2022-12-13 18:25:16,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:16,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 414 transitions. [2022-12-13 18:25:16,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:16,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:16,872 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:16,872 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 173 flow. Second operand 3 states and 414 transitions. [2022-12-13 18:25:16,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 63 transitions, 308 flow [2022-12-13 18:25:16,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 63 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:25:16,941 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 146 flow [2022-12-13 18:25:16,941 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2022-12-13 18:25:16,941 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2022-12-13 18:25:16,941 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 146 flow [2022-12-13 18:25:16,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:16,942 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:16,942 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 18:25:16,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 18:25:16,942 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:16,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:16,943 INFO L85 PathProgramCache]: Analyzing trace with hash 586251614, now seen corresponding path program 1 times [2022-12-13 18:25:16,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:16,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909240102] [2022-12-13 18:25:16,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:16,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:16,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:16,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:16,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909240102] [2022-12-13 18:25:16,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909240102] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:25:16,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891135978] [2022-12-13 18:25:16,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:16,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:25:16,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:25:16,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:25:16,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 18:25:17,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:17,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 18:25:17,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:25:17,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:17,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:25:17,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:17,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891135978] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:25:17,078 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:25:17,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2022-12-13 18:25:17,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067359993] [2022-12-13 18:25:17,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:25:17,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:25:17,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:17,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:25:17,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:25:17,086 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:25:17,087 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 146 flow. Second operand has 7 states, 7 states have (on average 121.57142857142857) internal successors, (851), 7 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:17,087 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:17,087 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:25:17,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:23,464 INFO L130 PetriNetUnfolder]: 104781/127897 cut-off events. [2022-12-13 18:25:23,465 INFO L131 PetriNetUnfolder]: For 20542/20542 co-relation queries the response was YES. [2022-12-13 18:25:23,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301472 conditions, 127897 events. 104781/127897 cut-off events. For 20542/20542 co-relation queries the response was YES. Maximal size of possible extension queue 6319. Compared 706866 event pairs, 13675 based on Foata normal form. 3488/61991 useless extension candidates. Maximal degree in co-relation 301456. Up to 29488 conditions per place. [2022-12-13 18:25:24,011 INFO L137 encePairwiseOnDemand]: 242/251 looper letters, 160 selfloop transitions, 29 changer transitions 0/193 dead transitions. [2022-12-13 18:25:24,012 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 193 transitions, 959 flow [2022-12-13 18:25:24,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 18:25:24,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 18:25:24,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1035 transitions. [2022-12-13 18:25:24,014 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5890722822993739 [2022-12-13 18:25:24,014 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1035 transitions. [2022-12-13 18:25:24,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1035 transitions. [2022-12-13 18:25:24,015 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:24,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1035 transitions. [2022-12-13 18:25:24,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 147.85714285714286) internal successors, (1035), 7 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:24,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 251.0) internal successors, (2008), 8 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:24,019 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 251.0) internal successors, (2008), 8 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:24,019 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 146 flow. Second operand 7 states and 1035 transitions. [2022-12-13 18:25:24,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 193 transitions, 959 flow [2022-12-13 18:25:24,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 193 transitions, 958 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:25:24,174 INFO L231 Difference]: Finished difference. Result has 63 places, 67 transitions, 447 flow [2022-12-13 18:25:24,174 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=447, PETRI_PLACES=63, PETRI_TRANSITIONS=67} [2022-12-13 18:25:24,175 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 11 predicate places. [2022-12-13 18:25:24,175 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 67 transitions, 447 flow [2022-12-13 18:25:24,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 121.57142857142857) internal successors, (851), 7 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:24,175 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:24,175 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 18:25:24,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 18:25:24,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:25:24,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:24,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:24,378 INFO L85 PathProgramCache]: Analyzing trace with hash 586251613, now seen corresponding path program 1 times [2022-12-13 18:25:24,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:24,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560015383] [2022-12-13 18:25:24,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:24,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:24,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:24,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:24,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:24,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560015383] [2022-12-13 18:25:24,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560015383] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:25:24,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:25:24,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:25:24,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343727113] [2022-12-13 18:25:24,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:25:24,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:25:24,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:24,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:25:24,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:25:24,435 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:25:24,436 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 67 transitions, 447 flow. Second operand has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:24,436 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:24,436 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:25:24,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:31,769 INFO L130 PetriNetUnfolder]: 92041/113351 cut-off events. [2022-12-13 18:25:31,769 INFO L131 PetriNetUnfolder]: For 125565/125575 co-relation queries the response was YES. [2022-12-13 18:25:31,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326585 conditions, 113351 events. 92041/113351 cut-off events. For 125565/125575 co-relation queries the response was YES. Maximal size of possible extension queue 5691. Compared 630607 event pairs, 50262 based on Foata normal form. 4084/55804 useless extension candidates. Maximal degree in co-relation 326563. Up to 112930 conditions per place. [2022-12-13 18:25:32,325 INFO L137 encePairwiseOnDemand]: 249/251 looper letters, 58 selfloop transitions, 1 changer transitions 0/63 dead transitions. [2022-12-13 18:25:32,325 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 63 transitions, 534 flow [2022-12-13 18:25:32,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:25:32,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:25:32,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2022-12-13 18:25:32,327 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5258964143426295 [2022-12-13 18:25:32,327 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2022-12-13 18:25:32,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2022-12-13 18:25:32,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:32,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2022-12-13 18:25:32,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:32,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:32,330 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:32,330 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 447 flow. Second operand 3 states and 396 transitions. [2022-12-13 18:25:32,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 63 transitions, 534 flow [2022-12-13 18:25:34,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 63 transitions, 484 flow, removed 25 selfloop flow, removed 1 redundant places. [2022-12-13 18:25:34,372 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 368 flow [2022-12-13 18:25:34,373 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=62, PETRI_TRANSITIONS=63} [2022-12-13 18:25:34,373 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2022-12-13 18:25:34,373 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 368 flow [2022-12-13 18:25:34,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:34,373 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:34,373 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:25:34,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 18:25:34,374 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:34,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:34,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1687248379, now seen corresponding path program 1 times [2022-12-13 18:25:34,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:34,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349933742] [2022-12-13 18:25:34,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:34,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:34,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:34,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:34,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:34,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349933742] [2022-12-13 18:25:34,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349933742] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:25:34,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:25:34,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:25:34,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55142007] [2022-12-13 18:25:34,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:25:34,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:25:34,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:34,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:25:34,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:25:34,417 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:25:34,418 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 368 flow. Second operand has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:34,418 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:34,418 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:25:34,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:41,091 INFO L130 PetriNetUnfolder]: 101137/124751 cut-off events. [2022-12-13 18:25:41,092 INFO L131 PetriNetUnfolder]: For 82754/82754 co-relation queries the response was YES. [2022-12-13 18:25:41,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 325889 conditions, 124751 events. 101137/124751 cut-off events. For 82754/82754 co-relation queries the response was YES. Maximal size of possible extension queue 6515. Compared 693482 event pairs, 23844 based on Foata normal form. 0/57762 useless extension candidates. Maximal degree in co-relation 325872. Up to 101839 conditions per place. [2022-12-13 18:25:41,742 INFO L137 encePairwiseOnDemand]: 247/251 looper letters, 91 selfloop transitions, 4 changer transitions 0/98 dead transitions. [2022-12-13 18:25:41,742 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 98 transitions, 710 flow [2022-12-13 18:25:41,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:25:41,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:25:41,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 424 transitions. [2022-12-13 18:25:41,744 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5630810092961488 [2022-12-13 18:25:41,744 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 424 transitions. [2022-12-13 18:25:41,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 424 transitions. [2022-12-13 18:25:41,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:41,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 424 transitions. [2022-12-13 18:25:41,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.33333333333334) internal successors, (424), 3 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:41,747 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:41,747 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:41,747 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 368 flow. Second operand 3 states and 424 transitions. [2022-12-13 18:25:41,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 98 transitions, 710 flow [2022-12-13 18:25:42,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 98 transitions, 707 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 18:25:42,216 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 417 flow [2022-12-13 18:25:42,216 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=417, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2022-12-13 18:25:42,217 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 12 predicate places. [2022-12-13 18:25:42,217 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 417 flow [2022-12-13 18:25:42,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:42,217 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:42,217 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2022-12-13 18:25:42,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 18:25:42,218 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:42,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:42,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1687589599, now seen corresponding path program 2 times [2022-12-13 18:25:42,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:42,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750262894] [2022-12-13 18:25:42,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:42,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:42,300 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:42,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:42,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750262894] [2022-12-13 18:25:42,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750262894] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:25:42,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805455070] [2022-12-13 18:25:42,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 18:25:42,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:25:42,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:25:42,302 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:25:42,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 18:25:42,352 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 18:25:42,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 18:25:42,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 18:25:42,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:25:42,367 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 18:25:42,367 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:25:42,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805455070] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:25:42,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 18:25:42,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2022-12-13 18:25:42,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234262398] [2022-12-13 18:25:42,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:25:42,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:25:42,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:42,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:25:42,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-12-13 18:25:42,382 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:25:42,383 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 417 flow. Second operand has 3 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:42,383 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:42,383 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:25:42,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:45,670 INFO L130 PetriNetUnfolder]: 47979/59977 cut-off events. [2022-12-13 18:25:45,670 INFO L131 PetriNetUnfolder]: For 65375/66222 co-relation queries the response was YES. [2022-12-13 18:25:45,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159090 conditions, 59977 events. 47979/59977 cut-off events. For 65375/66222 co-relation queries the response was YES. Maximal size of possible extension queue 3154. Compared 326431 event pairs, 27679 based on Foata normal form. 1730/32612 useless extension candidates. Maximal degree in co-relation 159072. Up to 59714 conditions per place. [2022-12-13 18:25:45,978 INFO L137 encePairwiseOnDemand]: 246/251 looper letters, 51 selfloop transitions, 1 changer transitions 0/56 dead transitions. [2022-12-13 18:25:45,978 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 56 transitions, 438 flow [2022-12-13 18:25:45,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:25:45,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:25:45,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 392 transitions. [2022-12-13 18:25:45,980 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5205843293492696 [2022-12-13 18:25:45,980 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 392 transitions. [2022-12-13 18:25:45,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 392 transitions. [2022-12-13 18:25:45,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:45,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 392 transitions. [2022-12-13 18:25:45,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:45,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:45,982 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:45,982 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 417 flow. Second operand 3 states and 392 transitions. [2022-12-13 18:25:45,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 56 transitions, 438 flow [2022-12-13 18:25:46,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 56 transitions, 419 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-13 18:25:46,081 INFO L231 Difference]: Finished difference. Result has 58 places, 56 transitions, 317 flow [2022-12-13 18:25:46,081 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=317, PETRI_PLACES=58, PETRI_TRANSITIONS=56} [2022-12-13 18:25:46,081 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 6 predicate places. [2022-12-13 18:25:46,081 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 56 transitions, 317 flow [2022-12-13 18:25:46,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:46,081 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:46,082 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2022-12-13 18:25:46,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 18:25:46,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 18:25:46,283 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:46,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:46,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1687589524, now seen corresponding path program 2 times [2022-12-13 18:25:46,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:46,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498730356] [2022-12-13 18:25:46,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:46,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:46,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:46,344 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:46,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:46,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498730356] [2022-12-13 18:25:46,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498730356] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:25:46,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175180183] [2022-12-13 18:25:46,345 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 18:25:46,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:25:46,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:25:46,346 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:25:46,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 18:25:46,397 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 18:25:46,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 18:25:46,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:25:46,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:25:46,413 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:46,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:25:46,450 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:46,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175180183] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:25:46,450 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:25:46,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-13 18:25:46,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466432631] [2022-12-13 18:25:46,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:25:46,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 18:25:46,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:46,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 18:25:46,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 18:25:46,461 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:25:46,462 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 56 transitions, 317 flow. Second operand has 13 states, 13 states have (on average 121.3076923076923) internal successors, (1577), 13 states have internal predecessors, (1577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:46,462 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:46,462 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:25:46,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:25:54,067 INFO L130 PetriNetUnfolder]: 110785/137589 cut-off events. [2022-12-13 18:25:54,067 INFO L131 PetriNetUnfolder]: For 181910/184064 co-relation queries the response was YES. [2022-12-13 18:25:54,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358797 conditions, 137589 events. 110785/137589 cut-off events. For 181910/184064 co-relation queries the response was YES. Maximal size of possible extension queue 6149. Compared 794115 event pairs, 13608 based on Foata normal form. 9344/80071 useless extension candidates. Maximal degree in co-relation 358781. Up to 31889 conditions per place. [2022-12-13 18:25:54,738 INFO L137 encePairwiseOnDemand]: 245/251 looper letters, 274 selfloop transitions, 67 changer transitions 0/345 dead transitions. [2022-12-13 18:25:54,738 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 345 transitions, 2029 flow [2022-12-13 18:25:54,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 18:25:54,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 18:25:54,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1761 transitions. [2022-12-13 18:25:54,742 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5846613545816733 [2022-12-13 18:25:54,742 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1761 transitions. [2022-12-13 18:25:54,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1761 transitions. [2022-12-13 18:25:54,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:25:54,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1761 transitions. [2022-12-13 18:25:54,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 146.75) internal successors, (1761), 12 states have internal predecessors, (1761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:54,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 251.0) internal successors, (3263), 13 states have internal predecessors, (3263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:54,749 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 251.0) internal successors, (3263), 13 states have internal predecessors, (3263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:54,749 INFO L175 Difference]: Start difference. First operand has 58 places, 56 transitions, 317 flow. Second operand 12 states and 1761 transitions. [2022-12-13 18:25:54,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 345 transitions, 2029 flow [2022-12-13 18:25:54,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 345 transitions, 2028 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:25:54,847 INFO L231 Difference]: Finished difference. Result has 78 places, 105 transitions, 1116 flow [2022-12-13 18:25:54,847 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1116, PETRI_PLACES=78, PETRI_TRANSITIONS=105} [2022-12-13 18:25:54,847 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 26 predicate places. [2022-12-13 18:25:54,848 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 105 transitions, 1116 flow [2022-12-13 18:25:54,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 121.3076923076923) internal successors, (1577), 13 states have internal predecessors, (1577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:54,848 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:25:54,848 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:25:54,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-13 18:25:55,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-13 18:25:55,050 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:25:55,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:25:55,051 INFO L85 PathProgramCache]: Analyzing trace with hash 2021767366, now seen corresponding path program 1 times [2022-12-13 18:25:55,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:25:55,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524042982] [2022-12-13 18:25:55,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:25:55,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:25:55,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:25:55,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:25:55,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:25:55,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524042982] [2022-12-13 18:25:55,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524042982] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:25:55,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:25:55,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 18:25:55,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491399871] [2022-12-13 18:25:55,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:25:55,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:25:55,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:25:55,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:25:55,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:25:55,103 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:25:55,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 105 transitions, 1116 flow. Second operand has 3 states, 3 states have (on average 122.33333333333333) internal successors, (367), 3 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:25:55,104 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:25:55,104 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:25:55,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:26:03,109 INFO L130 PetriNetUnfolder]: 92222/118970 cut-off events. [2022-12-13 18:26:03,109 INFO L131 PetriNetUnfolder]: For 403062/405197 co-relation queries the response was YES. [2022-12-13 18:26:03,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370989 conditions, 118970 events. 92222/118970 cut-off events. For 403062/405197 co-relation queries the response was YES. Maximal size of possible extension queue 5806. Compared 721898 event pairs, 15191 based on Foata normal form. 2130/71349 useless extension candidates. Maximal degree in co-relation 370962. Up to 104522 conditions per place. [2022-12-13 18:26:03,795 INFO L137 encePairwiseOnDemand]: 243/251 looper letters, 186 selfloop transitions, 3 changer transitions 2/195 dead transitions. [2022-12-13 18:26:03,795 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 195 transitions, 2567 flow [2022-12-13 18:26:03,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:26:03,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:26:03,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 416 transitions. [2022-12-13 18:26:03,797 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5524568393094289 [2022-12-13 18:26:03,797 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 416 transitions. [2022-12-13 18:26:03,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 416 transitions. [2022-12-13 18:26:03,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:26:03,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 416 transitions. [2022-12-13 18:26:03,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:03,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:03,799 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:03,799 INFO L175 Difference]: Start difference. First operand has 78 places, 105 transitions, 1116 flow. Second operand 3 states and 416 transitions. [2022-12-13 18:26:03,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 195 transitions, 2567 flow [2022-12-13 18:26:04,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 195 transitions, 2115 flow, removed 226 selfloop flow, removed 0 redundant places. [2022-12-13 18:26:04,319 INFO L231 Difference]: Finished difference. Result has 81 places, 107 transitions, 917 flow [2022-12-13 18:26:04,319 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=890, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=917, PETRI_PLACES=81, PETRI_TRANSITIONS=107} [2022-12-13 18:26:04,320 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 29 predicate places. [2022-12-13 18:26:04,320 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 107 transitions, 917 flow [2022-12-13 18:26:04,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.33333333333333) internal successors, (367), 3 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:04,320 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:26:04,320 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:26:04,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 18:26:04,320 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:26:04,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:26:04,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1749718671, now seen corresponding path program 1 times [2022-12-13 18:26:04,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:26:04,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686728544] [2022-12-13 18:26:04,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:26:04,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:26:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:26:04,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:26:04,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:26:04,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686728544] [2022-12-13 18:26:04,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686728544] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:26:04,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:26:04,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:26:04,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201307602] [2022-12-13 18:26:04,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:26:04,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:26:04,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:26:04,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:26:04,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:26:04,349 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:26:04,349 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 107 transitions, 917 flow. Second operand has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:04,349 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:26:04,349 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:26:04,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:26:11,445 INFO L130 PetriNetUnfolder]: 79985/104373 cut-off events. [2022-12-13 18:26:11,445 INFO L131 PetriNetUnfolder]: For 271502/273451 co-relation queries the response was YES. [2022-12-13 18:26:11,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338944 conditions, 104373 events. 79985/104373 cut-off events. For 271502/273451 co-relation queries the response was YES. Maximal size of possible extension queue 4871. Compared 632750 event pairs, 14517 based on Foata normal form. 1944/80602 useless extension candidates. Maximal degree in co-relation 338914. Up to 97566 conditions per place. [2022-12-13 18:26:12,085 INFO L137 encePairwiseOnDemand]: 249/251 looper letters, 186 selfloop transitions, 1 changer transitions 0/190 dead transitions. [2022-12-13 18:26:12,085 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 190 transitions, 2114 flow [2022-12-13 18:26:12,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:26:12,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:26:12,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 404 transitions. [2022-12-13 18:26:12,087 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5365205843293492 [2022-12-13 18:26:12,087 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 404 transitions. [2022-12-13 18:26:12,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 404 transitions. [2022-12-13 18:26:12,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:26:12,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 404 transitions. [2022-12-13 18:26:12,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:12,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:12,089 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:12,089 INFO L175 Difference]: Start difference. First operand has 81 places, 107 transitions, 917 flow. Second operand 3 states and 404 transitions. [2022-12-13 18:26:12,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 190 transitions, 2114 flow [2022-12-13 18:26:12,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 190 transitions, 2092 flow, removed 10 selfloop flow, removed 1 redundant places. [2022-12-13 18:26:12,295 INFO L231 Difference]: Finished difference. Result has 81 places, 105 transitions, 898 flow [2022-12-13 18:26:12,295 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=898, PETRI_PLACES=81, PETRI_TRANSITIONS=105} [2022-12-13 18:26:12,296 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 29 predicate places. [2022-12-13 18:26:12,296 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 105 transitions, 898 flow [2022-12-13 18:26:12,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:12,296 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:26:12,296 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:26:12,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 18:26:12,296 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:26:12,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:26:12,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1749718710, now seen corresponding path program 1 times [2022-12-13 18:26:12,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:26:12,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697534341] [2022-12-13 18:26:12,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:26:12,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:26:12,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:26:12,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:26:12,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:26:12,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697534341] [2022-12-13 18:26:12,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697534341] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:26:12,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867411386] [2022-12-13 18:26:12,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:26:12,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:26:12,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:26:12,325 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:26:12,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 18:26:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:26:12,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 18:26:12,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:26:12,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:26:12,399 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:26:12,415 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:26:12,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867411386] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:26:12,416 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:26:12,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2022-12-13 18:26:12,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375044265] [2022-12-13 18:26:12,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:26:12,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:26:12,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:26:12,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:26:12,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:26:12,423 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:26:12,424 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 105 transitions, 898 flow. Second operand has 7 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:12,424 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:26:12,424 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:26:12,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:26:28,686 INFO L130 PetriNetUnfolder]: 167987/217555 cut-off events. [2022-12-13 18:26:28,686 INFO L131 PetriNetUnfolder]: For 517454/521349 co-relation queries the response was YES. [2022-12-13 18:26:29,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 691490 conditions, 217555 events. 167987/217555 cut-off events. For 517454/521349 co-relation queries the response was YES. Maximal size of possible extension queue 8197. Compared 1429760 event pairs, 20325 based on Foata normal form. 7054/177170 useless extension candidates. Maximal degree in co-relation 691460. Up to 72353 conditions per place. [2022-12-13 18:26:30,151 INFO L137 encePairwiseOnDemand]: 244/251 looper letters, 537 selfloop transitions, 14 changer transitions 0/555 dead transitions. [2022-12-13 18:26:30,151 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 555 transitions, 6190 flow [2022-12-13 18:26:30,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 18:26:30,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 18:26:30,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 984 transitions. [2022-12-13 18:26:30,154 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.560045532157086 [2022-12-13 18:26:30,155 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 984 transitions. [2022-12-13 18:26:30,155 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 984 transitions. [2022-12-13 18:26:30,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:26:30,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 984 transitions. [2022-12-13 18:26:30,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 140.57142857142858) internal successors, (984), 7 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:30,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 251.0) internal successors, (2008), 8 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:30,161 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 251.0) internal successors, (2008), 8 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:30,162 INFO L175 Difference]: Start difference. First operand has 81 places, 105 transitions, 898 flow. Second operand 7 states and 984 transitions. [2022-12-13 18:26:30,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 555 transitions, 6190 flow [2022-12-13 18:26:31,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 555 transitions, 6189 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:26:31,070 INFO L231 Difference]: Finished difference. Result has 91 places, 116 transitions, 1030 flow [2022-12-13 18:26:31,071 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=897, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1030, PETRI_PLACES=91, PETRI_TRANSITIONS=116} [2022-12-13 18:26:31,071 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 39 predicate places. [2022-12-13 18:26:31,071 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 116 transitions, 1030 flow [2022-12-13 18:26:31,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:31,071 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:26:31,072 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:26:31,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 18:26:31,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-13 18:26:31,273 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:26:31,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:26:31,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1593297221, now seen corresponding path program 1 times [2022-12-13 18:26:31,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:26:31,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604986897] [2022-12-13 18:26:31,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:26:31,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:26:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:26:31,331 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:26:31,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:26:31,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604986897] [2022-12-13 18:26:31,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604986897] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:26:31,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:26:31,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:26:31,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503513596] [2022-12-13 18:26:31,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:26:31,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:26:31,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:26:31,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:26:31,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:26:31,336 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:26:31,336 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 116 transitions, 1030 flow. Second operand has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:31,336 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:26:31,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:26:31,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:26:48,012 INFO L130 PetriNetUnfolder]: 146028/191284 cut-off events. [2022-12-13 18:26:48,013 INFO L131 PetriNetUnfolder]: For 677598/681453 co-relation queries the response was YES. [2022-12-13 18:26:48,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 772360 conditions, 191284 events. 146028/191284 cut-off events. For 677598/681453 co-relation queries the response was YES. Maximal size of possible extension queue 7573. Compared 1284449 event pairs, 96896 based on Foata normal form. 18456/187025 useless extension candidates. Maximal degree in co-relation 772324. Up to 191133 conditions per place. [2022-12-13 18:26:49,639 INFO L137 encePairwiseOnDemand]: 249/251 looper letters, 107 selfloop transitions, 1 changer transitions 0/112 dead transitions. [2022-12-13 18:26:49,640 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 112 transitions, 1215 flow [2022-12-13 18:26:49,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:26:49,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:26:49,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2022-12-13 18:26:49,642 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5179282868525896 [2022-12-13 18:26:49,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 390 transitions. [2022-12-13 18:26:49,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 390 transitions. [2022-12-13 18:26:49,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:26:49,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 390 transitions. [2022-12-13 18:26:49,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:49,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:49,646 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:49,646 INFO L175 Difference]: Start difference. First operand has 91 places, 116 transitions, 1030 flow. Second operand 3 states and 390 transitions. [2022-12-13 18:26:49,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 112 transitions, 1215 flow [2022-12-13 18:26:53,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 112 transitions, 1197 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-12-13 18:26:53,120 INFO L231 Difference]: Finished difference. Result has 90 places, 112 transitions, 983 flow [2022-12-13 18:26:53,120 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=981, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=983, PETRI_PLACES=90, PETRI_TRANSITIONS=112} [2022-12-13 18:26:53,120 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 38 predicate places. [2022-12-13 18:26:53,120 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 112 transitions, 983 flow [2022-12-13 18:26:53,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:53,121 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:26:53,121 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:26:53,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 18:26:53,121 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:26:53,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:26:53,121 INFO L85 PathProgramCache]: Analyzing trace with hash 814830245, now seen corresponding path program 1 times [2022-12-13 18:26:53,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:26:53,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006592797] [2022-12-13 18:26:53,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:26:53,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:26:53,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:26:53,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:26:53,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:26:53,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006592797] [2022-12-13 18:26:53,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006592797] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:26:53,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830540629] [2022-12-13 18:26:53,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:26:53,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:26:53,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:26:53,161 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:26:53,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 18:26:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:26:53,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 18:26:53,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:26:53,240 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:26:53,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:26:53,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830540629] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:26:53,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 18:26:53,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-12-13 18:26:53,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070109195] [2022-12-13 18:26:53,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:26:53,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:26:53,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:26:53,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:26:53,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:26:53,248 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:26:53,249 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 112 transitions, 983 flow. Second operand has 4 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:26:53,249 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:26:53,249 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:26:53,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:27:06,874 INFO L130 PetriNetUnfolder]: 129140/169212 cut-off events. [2022-12-13 18:27:06,874 INFO L131 PetriNetUnfolder]: For 517446/517544 co-relation queries the response was YES. [2022-12-13 18:27:07,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627391 conditions, 169212 events. 129140/169212 cut-off events. For 517446/517544 co-relation queries the response was YES. Maximal size of possible extension queue 5976. Compared 1127513 event pairs, 13952 based on Foata normal form. 36/156268 useless extension candidates. Maximal degree in co-relation 627354. Up to 113421 conditions per place. [2022-12-13 18:27:07,949 INFO L137 encePairwiseOnDemand]: 248/251 looper letters, 158 selfloop transitions, 11 changer transitions 0/172 dead transitions. [2022-12-13 18:27:07,949 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 172 transitions, 1685 flow [2022-12-13 18:27:07,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 18:27:07,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 18:27:07,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 547 transitions. [2022-12-13 18:27:07,952 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5448207171314741 [2022-12-13 18:27:07,952 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 547 transitions. [2022-12-13 18:27:07,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 547 transitions. [2022-12-13 18:27:07,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:27:07,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 547 transitions. [2022-12-13 18:27:07,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 136.75) internal successors, (547), 4 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:07,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 251.0) internal successors, (1255), 5 states have internal predecessors, (1255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:07,954 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 251.0) internal successors, (1255), 5 states have internal predecessors, (1255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:07,955 INFO L175 Difference]: Start difference. First operand has 90 places, 112 transitions, 983 flow. Second operand 4 states and 547 transitions. [2022-12-13 18:27:07,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 172 transitions, 1685 flow [2022-12-13 18:27:10,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 172 transitions, 1684 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:27:10,289 INFO L231 Difference]: Finished difference. Result has 91 places, 98 transitions, 864 flow [2022-12-13 18:27:10,289 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=864, PETRI_PLACES=91, PETRI_TRANSITIONS=98} [2022-12-13 18:27:10,290 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 39 predicate places. [2022-12-13 18:27:10,290 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 98 transitions, 864 flow [2022-12-13 18:27:10,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:10,290 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:27:10,290 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:27:10,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-13 18:27:10,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 18:27:10,492 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread4Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:27:10,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:27:10,493 INFO L85 PathProgramCache]: Analyzing trace with hash 332988453, now seen corresponding path program 1 times [2022-12-13 18:27:10,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:27:10,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825701256] [2022-12-13 18:27:10,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:27:10,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:27:10,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:27:10,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:27:10,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:27:10,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825701256] [2022-12-13 18:27:10,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825701256] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:27:10,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:27:10,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:27:10,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34083151] [2022-12-13 18:27:10,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:27:10,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:27:10,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:27:10,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:27:10,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:27:10,562 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 251 [2022-12-13 18:27:10,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 98 transitions, 864 flow. Second operand has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:10,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:27:10,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 251 [2022-12-13 18:27:10,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:27:26,152 INFO L130 PetriNetUnfolder]: 145911/197005 cut-off events. [2022-12-13 18:27:26,152 INFO L131 PetriNetUnfolder]: For 758707/763676 co-relation queries the response was YES. [2022-12-13 18:27:27,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 711208 conditions, 197005 events. 145911/197005 cut-off events. For 758707/763676 co-relation queries the response was YES. Maximal size of possible extension queue 5815. Compared 1374999 event pairs, 74373 based on Foata normal form. 4964/196110 useless extension candidates. Maximal degree in co-relation 711171. Up to 132935 conditions per place. [2022-12-13 18:27:27,732 INFO L137 encePairwiseOnDemand]: 248/251 looper letters, 173 selfloop transitions, 4 changer transitions 0/180 dead transitions. [2022-12-13 18:27:27,732 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 180 transitions, 2000 flow [2022-12-13 18:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:27:27,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:27:27,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 406 transitions. [2022-12-13 18:27:27,733 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5391766268260292 [2022-12-13 18:27:27,733 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 406 transitions. [2022-12-13 18:27:27,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 406 transitions. [2022-12-13 18:27:27,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:27:27,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 406 transitions. [2022-12-13 18:27:27,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:27,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:27,736 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:27,736 INFO L175 Difference]: Start difference. First operand has 91 places, 98 transitions, 864 flow. Second operand 3 states and 406 transitions. [2022-12-13 18:27:27,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 180 transitions, 2000 flow [2022-12-13 18:27:29,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 180 transitions, 1978 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 18:27:29,831 INFO L231 Difference]: Finished difference. Result has 92 places, 101 transitions, 898 flow [2022-12-13 18:27:29,831 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=898, PETRI_PLACES=92, PETRI_TRANSITIONS=101} [2022-12-13 18:27:29,831 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 40 predicate places. [2022-12-13 18:27:29,831 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 101 transitions, 898 flow [2022-12-13 18:27:29,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:29,832 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:27:29,832 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:27:29,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 18:27:29,832 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:27:29,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:27:29,832 INFO L85 PathProgramCache]: Analyzing trace with hash -2144618042, now seen corresponding path program 2 times [2022-12-13 18:27:29,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:27:29,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333915240] [2022-12-13 18:27:29,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:27:29,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:27:29,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:27:29,876 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:27:29,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:27:29,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333915240] [2022-12-13 18:27:29,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333915240] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:27:29,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996656758] [2022-12-13 18:27:29,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 18:27:29,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:27:29,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:27:29,877 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:27:29,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 18:27:29,942 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 18:27:29,942 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 18:27:29,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 18:27:29,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:27:29,960 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:27:29,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:27:30,003 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:27:30,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996656758] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:27:30,004 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:27:30,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-13 18:27:30,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797005435] [2022-12-13 18:27:30,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:27:30,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 18:27:30,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:27:30,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 18:27:30,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 18:27:30,014 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:27:30,015 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 101 transitions, 898 flow. Second operand has 13 states, 13 states have (on average 122.23076923076923) internal successors, (1589), 13 states have internal predecessors, (1589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:27:30,015 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:27:30,015 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:27:30,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:28:09,516 INFO L130 PetriNetUnfolder]: 339151/458061 cut-off events. [2022-12-13 18:28:09,516 INFO L131 PetriNetUnfolder]: For 2384436/2409615 co-relation queries the response was YES. [2022-12-13 18:28:11,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1729999 conditions, 458061 events. 339151/458061 cut-off events. For 2384436/2409615 co-relation queries the response was YES. Maximal size of possible extension queue 13066. Compared 3477903 event pairs, 36289 based on Foata normal form. 76558/512992 useless extension candidates. Maximal degree in co-relation 1729961. Up to 95157 conditions per place. [2022-12-13 18:28:13,221 INFO L137 encePairwiseOnDemand]: 245/251 looper letters, 828 selfloop transitions, 52 changer transitions 0/884 dead transitions. [2022-12-13 18:28:13,221 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 884 transitions, 10073 flow [2022-12-13 18:28:13,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 18:28:13,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 18:28:13,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1688 transitions. [2022-12-13 18:28:13,225 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5604249667994687 [2022-12-13 18:28:13,225 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1688 transitions. [2022-12-13 18:28:13,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1688 transitions. [2022-12-13 18:28:13,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:28:13,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1688 transitions. [2022-12-13 18:28:13,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 140.66666666666666) internal successors, (1688), 12 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:28:13,231 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 251.0) internal successors, (3263), 13 states have internal predecessors, (3263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:28:13,231 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 251.0) internal successors, (3263), 13 states have internal predecessors, (3263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:28:13,231 INFO L175 Difference]: Start difference. First operand has 92 places, 101 transitions, 898 flow. Second operand 12 states and 1688 transitions. [2022-12-13 18:28:13,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 884 transitions, 10073 flow [2022-12-13 18:28:17,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 884 transitions, 10062 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:28:17,857 INFO L231 Difference]: Finished difference. Result has 112 places, 144 transitions, 1572 flow [2022-12-13 18:28:17,857 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=894, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1572, PETRI_PLACES=112, PETRI_TRANSITIONS=144} [2022-12-13 18:28:17,857 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 60 predicate places. [2022-12-13 18:28:17,857 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 144 transitions, 1572 flow [2022-12-13 18:28:17,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 122.23076923076923) internal successors, (1589), 13 states have internal predecessors, (1589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:28:17,858 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:28:17,858 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2022-12-13 18:28:17,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-13 18:28:18,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 18:28:18,060 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 18:28:18,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:28:18,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1271381588, now seen corresponding path program 3 times [2022-12-13 18:28:18,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:28:18,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019401200] [2022-12-13 18:28:18,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:28:18,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:28:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:28:18,193 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:28:18,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:28:18,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019401200] [2022-12-13 18:28:18,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019401200] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 18:28:18,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679085309] [2022-12-13 18:28:18,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 18:28:18,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 18:28:18,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:28:18,195 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 18:28:18,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a8f7401-012d-4cde-860a-874ce83f6e97/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 18:28:18,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-12-13 18:28:18,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 18:28:18,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 18:28:18,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:28:18,283 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:28:18,283 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:28:18,418 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:28:18,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679085309] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:28:18,418 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 18:28:18,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2022-12-13 18:28:18,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588863271] [2022-12-13 18:28:18,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 18:28:18,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 18:28:18,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:28:18,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 18:28:18,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2022-12-13 18:28:18,432 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 251 [2022-12-13 18:28:18,434 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 144 transitions, 1572 flow. Second operand has 25 states, 25 states have (on average 121.16) internal successors, (3029), 25 states have internal predecessors, (3029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:28:18,435 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:28:18,435 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 251 [2022-12-13 18:28:18,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand