./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-difference-det.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/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_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-difference-det.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/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_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/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 739dc04b5c5aa67083a96cc98ccb84e17de2a97ca235c28aa84e8c99a10b0a9e --- 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 21:04:27,233 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:04:27,234 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:04:27,253 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:04:27,254 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:04:27,255 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:04:27,256 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:04:27,257 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:04:27,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:04:27,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:04:27,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:04:27,262 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:04:27,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:04:27,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:04:27,265 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:04:27,266 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:04:27,267 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:04:27,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:04:27,269 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:04:27,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:04:27,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:04:27,273 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:04:27,275 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:04:27,276 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:04:27,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:04:27,280 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:04:27,280 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:04:27,281 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:04:27,281 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:04:27,282 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:04:27,282 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:04:27,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:04:27,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:04:27,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:04:27,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:04:27,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:04:27,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:04:27,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:04:27,287 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:04:27,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:04:27,289 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:04:27,290 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-12-13 21:04:27,315 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:04:27,316 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:04:27,316 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:04:27,316 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:04:27,317 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:04:27,317 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:04:27,317 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:04:27,318 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:04:27,318 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:04:27,318 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:04:27,318 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:04:27,318 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:04:27,319 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 21:04:27,320 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:04:27,320 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:04:27,320 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:04:27,320 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:04:27,320 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:04:27,320 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:04:27,321 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:04:27,321 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:04:27,321 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:04:27,321 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:04:27,321 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:04:27,322 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:04:27,323 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_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/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_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/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 -> 739dc04b5c5aa67083a96cc98ccb84e17de2a97ca235c28aa84e8c99a10b0a9e [2022-12-13 21:04:27,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:04:27,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:04:27,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:04:27,535 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:04:27,535 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:04:27,537 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/popl20-difference-det.wvr.c [2022-12-13 21:04:30,105 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:04:30,263 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:04:30,264 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/sv-benchmarks/c/weaver/popl20-difference-det.wvr.c [2022-12-13 21:04:30,269 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/data/1f69ff2b6/77e112da60af4d519870e5546ce35f1f/FLAG92e80490f [2022-12-13 21:04:30,683 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/data/1f69ff2b6/77e112da60af4d519870e5546ce35f1f [2022-12-13 21:04:30,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:04:30,686 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:04:30,687 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:04:30,687 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:04:30,689 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:04:30,690 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,691 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@153b8eb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30, skipping insertion in model container [2022-12-13 21:04:30,691 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,697 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:04:30,714 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:04:30,843 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,843 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,847 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,849 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,850 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,851 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,852 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,859 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_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/sv-benchmarks/c/weaver/popl20-difference-det.wvr.c[2507,2520] [2022-12-13 21:04:30,860 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:04:30,869 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:04:30,882 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,883 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,884 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,885 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,886 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,886 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,887 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 21:04:30,888 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 21:04:30,894 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_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/sv-benchmarks/c/weaver/popl20-difference-det.wvr.c[2507,2520] [2022-12-13 21:04:30,895 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:04:30,909 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:04:30,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30 WrapperNode [2022-12-13 21:04:30,909 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:04:30,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:04:30,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:04:30,911 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:04:30,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,924 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,940 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 128 [2022-12-13 21:04:30,940 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:04:30,940 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:04:30,941 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:04:30,941 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:04:30,948 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,948 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,950 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,950 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,957 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,960 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:04:30,961 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:04:30,961 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:04:30,961 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:04:30,962 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (1/1) ... [2022-12-13 21:04:30,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:04:30,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:04:30,987 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:04:30,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:04:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:04:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 21:04:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 21:04:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 21:04:31,019 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 21:04:31,019 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 21:04:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 21:04:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-13 21:04:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-13 21:04:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:04:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:04:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 21:04:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 21:04:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 21:04:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:04:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:04:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 21:04:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:04:31,022 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 21:04:31,116 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:04:31,118 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:04:31,345 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:04:31,416 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:04:31,416 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-13 21:04:31,418 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:04:31 BoogieIcfgContainer [2022-12-13 21:04:31,418 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:04:31,420 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:04:31,421 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:04:31,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:04:31,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:04:30" (1/3) ... [2022-12-13 21:04:31,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54f2fb58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:04:31, skipping insertion in model container [2022-12-13 21:04:31,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:04:30" (2/3) ... [2022-12-13 21:04:31,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54f2fb58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:04:31, skipping insertion in model container [2022-12-13 21:04:31,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:04:31" (3/3) ... [2022-12-13 21:04:31,427 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-difference-det.wvr.c [2022-12-13 21:04:31,436 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 21:04:31,444 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:04:31,444 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-12-13 21:04:31,444 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 21:04:31,508 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-13 21:04:31,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 151 transitions, 334 flow [2022-12-13 21:04:31,591 INFO L130 PetriNetUnfolder]: 9/147 cut-off events. [2022-12-13 21:04:31,591 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 21:04:31,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164 conditions, 147 events. 9/147 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 192 event pairs, 0 based on Foata normal form. 0/122 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2022-12-13 21:04:31,596 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 151 transitions, 334 flow [2022-12-13 21:04:31,599 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 124 transitions, 269 flow [2022-12-13 21:04:31,602 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 21:04:31,609 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 129 places, 124 transitions, 269 flow [2022-12-13 21:04:31,612 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 129 places, 124 transitions, 269 flow [2022-12-13 21:04:31,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 124 transitions, 269 flow [2022-12-13 21:04:31,631 INFO L130 PetriNetUnfolder]: 8/124 cut-off events. [2022-12-13 21:04:31,631 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 21:04:31,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 124 events. 8/124 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 190 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2022-12-13 21:04:31,633 INFO L119 LiptonReduction]: Number of co-enabled transitions 5184 [2022-12-13 21:04:35,009 INFO L134 LiptonReduction]: Checked pairs total: 5940 [2022-12-13 21:04:35,009 INFO L136 LiptonReduction]: Total number of compositions: 110 [2022-12-13 21:04:35,023 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:04:35,029 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;@703f72aa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:04:35,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2022-12-13 21:04:35,032 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2022-12-13 21:04:35,032 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:04:35,032 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:04:35,033 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 21:04:35,033 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:04:35,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:04:35,038 INFO L85 PathProgramCache]: Analyzing trace with hash 19338205, now seen corresponding path program 1 times [2022-12-13 21:04:35,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:04:35,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362021269] [2022-12-13 21:04:35,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:35,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:04:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:35,222 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 21:04:35,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:04:35,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362021269] [2022-12-13 21:04:35,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362021269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:04:35,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:04:35,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 21:04:35,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999722701] [2022-12-13 21:04:35,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:04:35,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:04:35,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:04:35,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:04:35,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:04:35,253 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:04:35,256 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 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 21:04:35,256 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:04:35,256 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:04:35,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:04:37,106 INFO L130 PetriNetUnfolder]: 24827/29711 cut-off events. [2022-12-13 21:04:37,107 INFO L131 PetriNetUnfolder]: For 1094/1094 co-relation queries the response was YES. [2022-12-13 21:04:37,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60487 conditions, 29711 events. 24827/29711 cut-off events. For 1094/1094 co-relation queries the response was YES. Maximal size of possible extension queue 1895. Compared 127062 event pairs, 3037 based on Foata normal form. 0/8365 useless extension candidates. Maximal degree in co-relation 55466. Up to 26813 conditions per place. [2022-12-13 21:04:37,267 INFO L137 encePairwiseOnDemand]: 249/261 looper letters, 62 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2022-12-13 21:04:37,267 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 70 transitions, 311 flow [2022-12-13 21:04:37,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:04:37,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:04:37,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 448 transitions. [2022-12-13 21:04:37,279 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5721583652618135 [2022-12-13 21:04:37,279 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 448 transitions. [2022-12-13 21:04:37,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 448 transitions. [2022-12-13 21:04:37,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:04:37,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 448 transitions. [2022-12-13 21:04:37,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 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 21:04:37,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:04:37,294 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:04:37,296 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 107 flow. Second operand 3 states and 448 transitions. [2022-12-13 21:04:37,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 70 transitions, 311 flow [2022-12-13 21:04:37,327 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 21:04:37,328 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 126 flow [2022-12-13 21:04:37,330 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, 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 21:04:37,332 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2022-12-13 21:04:37,333 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 126 flow [2022-12-13 21:04:37,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 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 21:04:37,333 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:04:37,333 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 21:04:37,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:04:37,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:04:37,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:04:37,334 INFO L85 PathProgramCache]: Analyzing trace with hash 19338266, now seen corresponding path program 1 times [2022-12-13 21:04:37,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:04:37,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938501847] [2022-12-13 21:04:37,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:37,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:04:37,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:37,399 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 21:04:37,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:04:37,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938501847] [2022-12-13 21:04:37,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938501847] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:04:37,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:04:37,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:04:37,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182410256] [2022-12-13 21:04:37,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:04:37,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:04:37,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:04:37,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:04:37,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:04:37,410 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:04:37,411 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 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 21:04:37,411 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:04:37,411 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:04:37,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:04:38,936 INFO L130 PetriNetUnfolder]: 22775/27859 cut-off events. [2022-12-13 21:04:38,937 INFO L131 PetriNetUnfolder]: For 1358/1382 co-relation queries the response was YES. [2022-12-13 21:04:38,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64347 conditions, 27859 events. 22775/27859 cut-off events. For 1358/1382 co-relation queries the response was YES. Maximal size of possible extension queue 1975. Compared 132888 event pairs, 5421 based on Foata normal form. 0/10420 useless extension candidates. Maximal degree in co-relation 41817. Up to 24284 conditions per place. [2022-12-13 21:04:39,077 INFO L137 encePairwiseOnDemand]: 257/261 looper letters, 63 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2022-12-13 21:04:39,078 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 68 transitions, 305 flow [2022-12-13 21:04:39,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:04:39,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:04:39,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2022-12-13 21:04:39,080 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5568326947637292 [2022-12-13 21:04:39,080 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2022-12-13 21:04:39,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2022-12-13 21:04:39,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:04:39,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2022-12-13 21:04:39,081 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 21:04:39,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:04:39,083 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:04:39,083 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 126 flow. Second operand 3 states and 436 transitions. [2022-12-13 21:04:39,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 68 transitions, 305 flow [2022-12-13 21:04:39,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 68 transitions, 303 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:04:39,084 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 118 flow [2022-12-13 21:04:39,084 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2022-12-13 21:04:39,085 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2022-12-13 21:04:39,085 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 118 flow [2022-12-13 21:04:39,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 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 21:04:39,085 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:04:39,085 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 21:04:39,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:04:39,085 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:04:39,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:04:39,086 INFO L85 PathProgramCache]: Analyzing trace with hash 599487022, now seen corresponding path program 1 times [2022-12-13 21:04:39,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:04:39,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161910959] [2022-12-13 21:04:39,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:39,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:04:39,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:39,150 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 21:04:39,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:04:39,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161910959] [2022-12-13 21:04:39,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161910959] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:04:39,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661795370] [2022-12-13 21:04:39,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:39,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:04:39,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:04:39,152 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:04:39,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:04:39,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:39,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:04:39,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:04:39,240 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 21:04:39,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:04:39,256 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 21:04:39,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661795370] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:04:39,256 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:04:39,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 21:04:39,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173157767] [2022-12-13 21:04:39,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:04:39,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:04:39,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:04:39,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:04:39,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:04:39,274 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:04:39,275 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 118 flow. Second operand has 7 states, 7 states have (on average 124.42857142857143) internal successors, (871), 7 states have internal predecessors, (871), 0 states have call successors, (0), 0 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 21:04:39,276 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:04:39,276 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:04:39,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:04:43,666 INFO L130 PetriNetUnfolder]: 73419/87527 cut-off events. [2022-12-13 21:04:43,666 INFO L131 PetriNetUnfolder]: For 3049/3049 co-relation queries the response was YES. [2022-12-13 21:04:43,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204328 conditions, 87527 events. 73419/87527 cut-off events. For 3049/3049 co-relation queries the response was YES. Maximal size of possible extension queue 4983. Compared 422086 event pairs, 4643 based on Foata normal form. 0/31282 useless extension candidates. Maximal degree in co-relation 163328. Up to 27212 conditions per place. [2022-12-13 21:04:43,991 INFO L137 encePairwiseOnDemand]: 257/261 looper letters, 181 selfloop transitions, 9 changer transitions 0/193 dead transitions. [2022-12-13 21:04:43,991 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 193 transitions, 888 flow [2022-12-13 21:04:43,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:04:43,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 21:04:43,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1054 transitions. [2022-12-13 21:04:43,994 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5769020251778872 [2022-12-13 21:04:43,994 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1054 transitions. [2022-12-13 21:04:43,994 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1054 transitions. [2022-12-13 21:04:43,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:04:43,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1054 transitions. [2022-12-13 21:04:43,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 150.57142857142858) internal successors, (1054), 7 states have internal predecessors, (1054), 0 states have call successors, (0), 0 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 21:04:44,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 0 states have call successors, (0), 0 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 21:04:44,000 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 0 states have call successors, (0), 0 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 21:04:44,001 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 118 flow. Second operand 7 states and 1054 transitions. [2022-12-13 21:04:44,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 193 transitions, 888 flow [2022-12-13 21:04:44,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 193 transitions, 884 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 21:04:44,004 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 173 flow [2022-12-13 21:04:44,004 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, 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 21:04:44,005 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2022-12-13 21:04:44,005 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 173 flow [2022-12-13 21:04:44,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 124.42857142857143) internal successors, (871), 7 states have internal predecessors, (871), 0 states have call successors, (0), 0 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 21:04:44,005 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:04:44,005 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 21:04:44,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:04:44,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:04:44,207 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:04:44,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:04:44,207 INFO L85 PathProgramCache]: Analyzing trace with hash 599487007, now seen corresponding path program 1 times [2022-12-13 21:04:44,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:04:44,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013117847] [2022-12-13 21:04:44,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:44,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:04:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:44,273 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 21:04:44,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:04:44,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013117847] [2022-12-13 21:04:44,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013117847] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:04:44,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146171507] [2022-12-13 21:04:44,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:44,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:04:44,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:04:44,276 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:04:44,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:04:44,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:44,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:04:44,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:04:44,339 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 21:04:44,339 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:04:44,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146171507] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:04:44,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:04:44,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-12-13 21:04:44,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438963784] [2022-12-13 21:04:44,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:04:44,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:04:44,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:04:44,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:04:44,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:04:44,348 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:04:44,349 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 173 flow. Second operand has 4 states, 4 states have (on average 124.25) internal successors, (497), 4 states have internal predecessors, (497), 0 states have call successors, (0), 0 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 21:04:44,349 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:04:44,349 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:04:44,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:04:49,075 INFO L130 PetriNetUnfolder]: 69112/82618 cut-off events. [2022-12-13 21:04:49,075 INFO L131 PetriNetUnfolder]: For 7312/7312 co-relation queries the response was YES. [2022-12-13 21:04:49,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197783 conditions, 82618 events. 69112/82618 cut-off events. For 7312/7312 co-relation queries the response was YES. Maximal size of possible extension queue 4549. Compared 403190 event pairs, 9178 based on Foata normal form. 1204/34776 useless extension candidates. Maximal degree in co-relation 172389. Up to 78594 conditions per place. [2022-12-13 21:04:49,543 INFO L137 encePairwiseOnDemand]: 258/261 looper letters, 84 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2022-12-13 21:04:49,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 89 transitions, 419 flow [2022-12-13 21:04:49,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 21:04:49,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 21:04:49,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 576 transitions. [2022-12-13 21:04:49,546 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5517241379310345 [2022-12-13 21:04:49,546 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 576 transitions. [2022-12-13 21:04:49,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 576 transitions. [2022-12-13 21:04:49,546 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:04:49,546 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 576 transitions. [2022-12-13 21:04:49,548 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 144.0) internal successors, (576), 4 states have internal predecessors, (576), 0 states have call successors, (0), 0 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 21:04:49,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 0 states have call successors, (0), 0 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 21:04:49,550 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 0 states have call successors, (0), 0 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 21:04:49,550 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 173 flow. Second operand 4 states and 576 transitions. [2022-12-13 21:04:49,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 89 transitions, 419 flow [2022-12-13 21:04:49,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 89 transitions, 417 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:04:49,607 INFO L231 Difference]: Finished difference. Result has 54 places, 44 transitions, 148 flow [2022-12-13 21:04:49,607 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=54, PETRI_TRANSITIONS=44} [2022-12-13 21:04:49,608 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2022-12-13 21:04:49,608 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 44 transitions, 148 flow [2022-12-13 21:04:49,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 124.25) internal successors, (497), 4 states have internal predecessors, (497), 0 states have call successors, (0), 0 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 21:04:49,608 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:04:49,608 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 21:04:49,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:04:49,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:04:49,810 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:04:49,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:04:49,812 INFO L85 PathProgramCache]: Analyzing trace with hash 599486961, now seen corresponding path program 1 times [2022-12-13 21:04:49,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:04:49,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912745168] [2022-12-13 21:04:49,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:49,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:04:49,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:49,903 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 21:04:49,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:04:49,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912745168] [2022-12-13 21:04:49,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912745168] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:04:49,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216694205] [2022-12-13 21:04:49,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:49,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:04:49,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:04:49,906 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:04:49,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:04:49,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:49,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:04:49,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:04:49,962 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 21:04:49,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:04:49,975 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 21:04:49,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216694205] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:04:49,975 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:04:49,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2022-12-13 21:04:49,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462752883] [2022-12-13 21:04:49,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:04:49,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:04:49,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:04:49,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:04:49,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:04:49,983 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:04:49,984 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 44 transitions, 148 flow. Second operand has 7 states, 7 states have (on average 125.57142857142857) internal successors, (879), 7 states have internal predecessors, (879), 0 states have call successors, (0), 0 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 21:04:49,985 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:04:49,985 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:04:49,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:04:56,316 INFO L130 PetriNetUnfolder]: 104929/128045 cut-off events. [2022-12-13 21:04:56,316 INFO L131 PetriNetUnfolder]: For 21090/21090 co-relation queries the response was YES. [2022-12-13 21:04:56,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301984 conditions, 128045 events. 104929/128045 cut-off events. For 21090/21090 co-relation queries the response was YES. Maximal size of possible extension queue 6296. Compared 698358 event pairs, 13697 based on Foata normal form. 3494/62107 useless extension candidates. Maximal degree in co-relation 116474. Up to 29642 conditions per place. [2022-12-13 21:04:56,852 INFO L137 encePairwiseOnDemand]: 252/261 looper letters, 160 selfloop transitions, 29 changer transitions 0/193 dead transitions. [2022-12-13 21:04:56,852 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 193 transitions, 961 flow [2022-12-13 21:04:56,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:04:56,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 21:04:56,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1063 transitions. [2022-12-13 21:04:56,855 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5818281335522715 [2022-12-13 21:04:56,855 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1063 transitions. [2022-12-13 21:04:56,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1063 transitions. [2022-12-13 21:04:56,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:04:56,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1063 transitions. [2022-12-13 21:04:56,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 151.85714285714286) internal successors, (1063), 7 states have internal predecessors, (1063), 0 states have call successors, (0), 0 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 21:04:56,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 0 states have call successors, (0), 0 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 21:04:56,860 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 0 states have call successors, (0), 0 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 21:04:56,860 INFO L175 Difference]: Start difference. First operand has 54 places, 44 transitions, 148 flow. Second operand 7 states and 1063 transitions. [2022-12-13 21:04:56,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 193 transitions, 961 flow [2022-12-13 21:04:57,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 193 transitions, 958 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 21:04:57,014 INFO L231 Difference]: Finished difference. Result has 63 places, 67 transitions, 447 flow [2022-12-13 21:04:57,014 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, 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 21:04:57,014 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 11 predicate places. [2022-12-13 21:04:57,014 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 67 transitions, 447 flow [2022-12-13 21:04:57,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.57142857142857) internal successors, (879), 7 states have internal predecessors, (879), 0 states have call successors, (0), 0 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 21:04:57,015 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:04:57,015 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 21:04:57,020 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 21:04:57,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:04:57,216 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:04:57,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:04:57,218 INFO L85 PathProgramCache]: Analyzing trace with hash 599486960, now seen corresponding path program 1 times [2022-12-13 21:04:57,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:04:57,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585832978] [2022-12-13 21:04:57,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:04:57,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:04:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:04:57,274 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 21:04:57,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:04:57,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585832978] [2022-12-13 21:04:57,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585832978] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:04:57,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:04:57,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:04:57,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218381994] [2022-12-13 21:04:57,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:04:57,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:04:57,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:04:57,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:04:57,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:04:57,279 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:04:57,280 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 67 transitions, 447 flow. Second operand has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 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 21:04:57,280 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:04:57,280 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:04:57,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:05:04,654 INFO L130 PetriNetUnfolder]: 93313/114622 cut-off events. [2022-12-13 21:05:04,654 INFO L131 PetriNetUnfolder]: For 123103/123103 co-relation queries the response was YES. [2022-12-13 21:05:04,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330402 conditions, 114622 events. 93313/114622 cut-off events. For 123103/123103 co-relation queries the response was YES. Maximal size of possible extension queue 5754. Compared 634965 event pairs, 50613 based on Foata normal form. 4102/56504 useless extension candidates. Maximal degree in co-relation 323241. Up to 114322 conditions per place. [2022-12-13 21:05:05,203 INFO L137 encePairwiseOnDemand]: 259/261 looper letters, 58 selfloop transitions, 1 changer transitions 0/63 dead transitions. [2022-12-13 21:05:05,203 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 63 transitions, 534 flow [2022-12-13 21:05:05,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:05:05,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:05:05,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2022-12-13 21:05:05,205 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5210727969348659 [2022-12-13 21:05:05,205 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2022-12-13 21:05:05,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2022-12-13 21:05:05,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:05:05,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2022-12-13 21:05:05,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 21:05:05,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:05,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:05,208 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 447 flow. Second operand 3 states and 408 transitions. [2022-12-13 21:05:05,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 63 transitions, 534 flow [2022-12-13 21:05:06,917 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 21:05:06,918 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 368 flow [2022-12-13 21:05:06,919 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, 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 21:05:06,919 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2022-12-13 21:05:06,919 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 368 flow [2022-12-13 21:05:06,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 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 21:05:06,919 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:05:06,919 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:05:06,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:05:06,920 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:05:06,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:05:06,920 INFO L85 PathProgramCache]: Analyzing trace with hash 844213668, now seen corresponding path program 1 times [2022-12-13 21:05:06,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:05:06,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065119641] [2022-12-13 21:05:06,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:06,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:05:06,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:06,951 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 21:05:06,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:05:06,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065119641] [2022-12-13 21:05:06,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065119641] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:05:06,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:05:06,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:05:06,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514759406] [2022-12-13 21:05:06,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:05:06,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:05:06,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:05:06,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:05:06,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:05:06,958 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:05:06,959 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 368 flow. Second operand has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 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 21:05:06,959 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:05:06,959 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:05:06,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:05:13,546 INFO L130 PetriNetUnfolder]: 101601/125215 cut-off events. [2022-12-13 21:05:13,546 INFO L131 PetriNetUnfolder]: For 83789/83789 co-relation queries the response was YES. [2022-12-13 21:05:13,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327468 conditions, 125215 events. 101601/125215 cut-off events. For 83789/83789 co-relation queries the response was YES. Maximal size of possible extension queue 6523. Compared 694811 event pairs, 23899 based on Foata normal form. 0/58061 useless extension candidates. Maximal degree in co-relation 327451. Up to 102321 conditions per place. [2022-12-13 21:05:14,251 INFO L137 encePairwiseOnDemand]: 257/261 looper letters, 91 selfloop transitions, 4 changer transitions 0/98 dead transitions. [2022-12-13 21:05:14,251 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 98 transitions, 711 flow [2022-12-13 21:05:14,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:05:14,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:05:14,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2022-12-13 21:05:14,253 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5568326947637292 [2022-12-13 21:05:14,253 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2022-12-13 21:05:14,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2022-12-13 21:05:14,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:05:14,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2022-12-13 21:05:14,254 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 21:05:14,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:14,256 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:14,256 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 368 flow. Second operand 3 states and 436 transitions. [2022-12-13 21:05:14,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 98 transitions, 711 flow [2022-12-13 21:05:14,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 98 transitions, 708 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 21:05:14,639 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 417 flow [2022-12-13 21:05:14,640 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, 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 21:05:14,640 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 12 predicate places. [2022-12-13 21:05:14,640 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 417 flow [2022-12-13 21:05:14,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 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 21:05:14,641 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:05:14,641 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:05:14,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 21:05:14,641 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:05:14,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:05:14,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1282472606, now seen corresponding path program 1 times [2022-12-13 21:05:14,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:05:14,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178314824] [2022-12-13 21:05:14,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:14,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:05:14,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:14,677 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 21:05:14,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:05:14,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178314824] [2022-12-13 21:05:14,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178314824] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:05:14,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:05:14,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 21:05:14,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919276466] [2022-12-13 21:05:14,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:05:14,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:05:14,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:05:14,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:05:14,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:05:14,682 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:05:14,682 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 417 flow. Second operand has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 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 21:05:14,682 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:05:14,682 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:05:14,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:05:20,387 INFO L130 PetriNetUnfolder]: 77955/99496 cut-off events. [2022-12-13 21:05:20,387 INFO L131 PetriNetUnfolder]: For 139555/140853 co-relation queries the response was YES. [2022-12-13 21:05:20,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284205 conditions, 99496 events. 77955/99496 cut-off events. For 139555/140853 co-relation queries the response was YES. Maximal size of possible extension queue 5680. Compared 572940 event pairs, 10703 based on Foata normal form. 1298/52658 useless extension candidates. Maximal degree in co-relation 284187. Up to 90589 conditions per place. [2022-12-13 21:05:21,005 INFO L137 encePairwiseOnDemand]: 251/261 looper letters, 106 selfloop transitions, 4 changer transitions 2/116 dead transitions. [2022-12-13 21:05:21,006 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 116 transitions, 1013 flow [2022-12-13 21:05:21,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:05:21,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:05:21,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2022-12-13 21:05:21,008 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5568326947637292 [2022-12-13 21:05:21,008 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2022-12-13 21:05:21,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2022-12-13 21:05:21,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:05:21,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2022-12-13 21:05:21,009 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 21:05:21,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:21,010 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:21,010 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 417 flow. Second operand 3 states and 436 transitions. [2022-12-13 21:05:21,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 116 transitions, 1013 flow [2022-12-13 21:05:21,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 116 transitions, 1006 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:05:21,092 INFO L231 Difference]: Finished difference. Result has 66 places, 69 transitions, 449 flow [2022-12-13 21:05:21,092 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=449, PETRI_PLACES=66, PETRI_TRANSITIONS=69} [2022-12-13 21:05:21,093 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 14 predicate places. [2022-12-13 21:05:21,093 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 69 transitions, 449 flow [2022-12-13 21:05:21,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 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 21:05:21,093 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:05:21,093 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:05:21,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 21:05:21,093 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:05:21,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:05:21,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1282472656, now seen corresponding path program 1 times [2022-12-13 21:05:21,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:05:21,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254386902] [2022-12-13 21:05:21,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:21,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:05:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:21,118 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 21:05:21,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:05:21,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254386902] [2022-12-13 21:05:21,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254386902] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:05:21,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:05:21,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:05:21,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467175408] [2022-12-13 21:05:21,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:05:21,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:05:21,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:05:21,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:05:21,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:05:21,123 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:05:21,124 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 69 transitions, 449 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 0 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 21:05:21,124 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:05:21,124 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:05:21,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:05:27,307 INFO L130 PetriNetUnfolder]: 78301/101014 cut-off events. [2022-12-13 21:05:27,307 INFO L131 PetriNetUnfolder]: For 121924/123290 co-relation queries the response was YES. [2022-12-13 21:05:27,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330709 conditions, 101014 events. 78301/101014 cut-off events. For 121924/123290 co-relation queries the response was YES. Maximal size of possible extension queue 5764. Compared 630137 event pairs, 48549 based on Foata normal form. 1366/66452 useless extension candidates. Maximal degree in co-relation 330689. Up to 91819 conditions per place. [2022-12-13 21:05:27,897 INFO L137 encePairwiseOnDemand]: 257/261 looper letters, 107 selfloop transitions, 2 changer transitions 2/114 dead transitions. [2022-12-13 21:05:27,897 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 114 transitions, 1024 flow [2022-12-13 21:05:27,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:05:27,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:05:27,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2022-12-13 21:05:27,899 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5466155810983397 [2022-12-13 21:05:27,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2022-12-13 21:05:27,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2022-12-13 21:05:27,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:05:27,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2022-12-13 21:05:27,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:05:27,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:27,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:27,901 INFO L175 Difference]: Start difference. First operand has 66 places, 69 transitions, 449 flow. Second operand 3 states and 428 transitions. [2022-12-13 21:05:27,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 114 transitions, 1024 flow [2022-12-13 21:05:28,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 114 transitions, 1022 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:05:28,266 INFO L231 Difference]: Finished difference. Result has 67 places, 67 transitions, 441 flow [2022-12-13 21:05:28,266 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=441, PETRI_PLACES=67, PETRI_TRANSITIONS=67} [2022-12-13 21:05:28,267 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 15 predicate places. [2022-12-13 21:05:28,267 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 67 transitions, 441 flow [2022-12-13 21:05:28,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 0 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 21:05:28,267 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:05:28,267 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2022-12-13 21:05:28,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 21:05:28,267 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:05:28,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:05:28,268 INFO L85 PathProgramCache]: Analyzing trace with hash 844626202, now seen corresponding path program 2 times [2022-12-13 21:05:28,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:05:28,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403365636] [2022-12-13 21:05:28,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:28,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:05:28,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:28,318 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 21:05:28,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:05:28,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403365636] [2022-12-13 21:05:28,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403365636] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:05:28,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674430816] [2022-12-13 21:05:28,318 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:05:28,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:05:28,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:05:28,319 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:05:28,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 21:05:28,374 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 21:05:28,374 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:05:28,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:05:28,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:05:28,386 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 21:05:28,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:05:28,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674430816] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:05:28,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:05:28,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2022-12-13 21:05:28,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687103121] [2022-12-13 21:05:28,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:05:28,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:05:28,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:05:28,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:05:28,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:05:28,394 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:05:28,394 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 67 transitions, 441 flow. Second operand has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 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 21:05:28,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:05:28,395 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:05:28,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:05:33,386 INFO L130 PetriNetUnfolder]: 56303/72762 cut-off events. [2022-12-13 21:05:33,386 INFO L131 PetriNetUnfolder]: For 89341/90359 co-relation queries the response was YES. [2022-12-13 21:05:33,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233368 conditions, 72762 events. 56303/72762 cut-off events. For 89341/90359 co-relation queries the response was YES. Maximal size of possible extension queue 4291. Compared 443213 event pairs, 38555 based on Foata normal form. 2362/50040 useless extension candidates. Maximal degree in co-relation 233348. Up to 72634 conditions per place. [2022-12-13 21:05:33,780 INFO L137 encePairwiseOnDemand]: 258/261 looper letters, 56 selfloop transitions, 1 changer transitions 0/61 dead transitions. [2022-12-13 21:05:33,780 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 61 transitions, 500 flow [2022-12-13 21:05:33,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:05:33,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:05:33,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 404 transitions. [2022-12-13 21:05:33,782 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5159642401021711 [2022-12-13 21:05:33,782 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 404 transitions. [2022-12-13 21:05:33,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 404 transitions. [2022-12-13 21:05:33,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:05:33,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 404 transitions. [2022-12-13 21:05:33,783 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 21:05:33,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:33,784 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:05:33,784 INFO L175 Difference]: Start difference. First operand has 67 places, 67 transitions, 441 flow. Second operand 3 states and 404 transitions. [2022-12-13 21:05:33,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 61 transitions, 500 flow [2022-12-13 21:05:33,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 61 transitions, 481 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-13 21:05:33,937 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 369 flow [2022-12-13 21:05:33,937 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=369, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2022-12-13 21:05:33,937 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2022-12-13 21:05:33,937 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 369 flow [2022-12-13 21:05:33,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 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 21:05:33,938 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:05:33,938 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2022-12-13 21:05:33,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 21:05:34,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:05:34,139 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:05:34,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:05:34,141 INFO L85 PathProgramCache]: Analyzing trace with hash 844626141, now seen corresponding path program 2 times [2022-12-13 21:05:34,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:05:34,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123501479] [2022-12-13 21:05:34,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:34,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:05:34,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:34,214 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 21:05:34,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:05:34,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123501479] [2022-12-13 21:05:34,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123501479] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:05:34,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025737618] [2022-12-13 21:05:34,215 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:05:34,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:05:34,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:05:34,216 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:05:34,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 21:05:34,280 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:05:34,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:05:34,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:05:34,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:05:34,297 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 21:05:34,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:05:34,342 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 21:05:34,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025737618] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:05:34,342 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:05:34,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-13 21:05:34,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860624388] [2022-12-13 21:05:34,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:05:34,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 21:05:34,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:05:34,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 21:05:34,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 21:05:34,354 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:05:34,355 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 369 flow. Second operand has 13 states, 13 states have (on average 125.3076923076923) internal successors, (1629), 13 states have internal predecessors, (1629), 0 states have call successors, (0), 0 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 21:05:34,355 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:05:34,355 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:05:34,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:05:44,390 INFO L130 PetriNetUnfolder]: 128225/165157 cut-off events. [2022-12-13 21:05:44,390 INFO L131 PetriNetUnfolder]: For 223938/226382 co-relation queries the response was YES. [2022-12-13 21:05:44,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 521743 conditions, 165157 events. 128225/165157 cut-off events. For 223938/226382 co-relation queries the response was YES. Maximal size of possible extension queue 8393. Compared 1074420 event pairs, 18860 based on Foata normal form. 11530/118985 useless extension candidates. Maximal degree in co-relation 521726. Up to 64457 conditions per place. [2022-12-13 21:05:45,362 INFO L137 encePairwiseOnDemand]: 254/261 looper letters, 298 selfloop transitions, 79 changer transitions 0/381 dead transitions. [2022-12-13 21:05:45,362 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 381 transitions, 2497 flow [2022-12-13 21:05:45,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 21:05:45,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 21:05:45,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1831 transitions. [2022-12-13 21:05:45,366 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.584610472541507 [2022-12-13 21:05:45,366 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1831 transitions. [2022-12-13 21:05:45,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1831 transitions. [2022-12-13 21:05:45,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:05:45,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1831 transitions. [2022-12-13 21:05:45,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 152.58333333333334) internal successors, (1831), 12 states have internal predecessors, (1831), 0 states have call successors, (0), 0 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 21:05:45,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 261.0) internal successors, (3393), 13 states have internal predecessors, (3393), 0 states have call successors, (0), 0 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 21:05:45,373 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 261.0) internal successors, (3393), 13 states have internal predecessors, (3393), 0 states have call successors, (0), 0 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 21:05:45,373 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 369 flow. Second operand 12 states and 1831 transitions. [2022-12-13 21:05:45,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 381 transitions, 2497 flow [2022-12-13 21:05:45,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 381 transitions, 2496 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:05:45,583 INFO L231 Difference]: Finished difference. Result has 82 places, 121 transitions, 1344 flow [2022-12-13 21:05:45,583 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1344, PETRI_PLACES=82, PETRI_TRANSITIONS=121} [2022-12-13 21:05:45,583 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 30 predicate places. [2022-12-13 21:05:45,583 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 121 transitions, 1344 flow [2022-12-13 21:05:45,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 125.3076923076923) internal successors, (1629), 13 states have internal predecessors, (1629), 0 states have call successors, (0), 0 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 21:05:45,584 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:05:45,584 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:05:45,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-13 21:05:45,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-13 21:05:45,785 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:05:45,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:05:45,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1101948182, now seen corresponding path program 1 times [2022-12-13 21:05:45,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:05:45,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265595076] [2022-12-13 21:05:45,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:45,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:05:45,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:45,824 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 21:05:45,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:05:45,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265595076] [2022-12-13 21:05:45,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265595076] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:05:45,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073475449] [2022-12-13 21:05:45,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:05:45,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:05:45,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:05:45,826 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:05:45,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 21:05:45,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:05:45,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:05:45,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:05:45,888 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 21:05:45,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:05:45,901 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 21:05:45,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073475449] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:05:45,902 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:05:45,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2022-12-13 21:05:45,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235547371] [2022-12-13 21:05:45,902 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:05:45,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:05:45,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:05:45,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:05:45,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:05:45,908 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:05:45,908 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 121 transitions, 1344 flow. Second operand has 7 states, 7 states have (on average 127.28571428571429) internal successors, (891), 7 states have internal predecessors, (891), 0 states have call successors, (0), 0 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 21:05:45,908 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:05:45,908 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:05:45,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:06:17,835 INFO L130 PetriNetUnfolder]: 329587/424586 cut-off events. [2022-12-13 21:06:17,835 INFO L131 PetriNetUnfolder]: For 1264110/1270360 co-relation queries the response was YES. [2022-12-13 21:06:19,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1512968 conditions, 424586 events. 329587/424586 cut-off events. For 1264110/1270360 co-relation queries the response was YES. Maximal size of possible extension queue 16968. Compared 2928254 event pairs, 35037 based on Foata normal form. 10974/298600 useless extension candidates. Maximal degree in co-relation 1512940. Up to 160473 conditions per place. [2022-12-13 21:06:20,869 INFO L137 encePairwiseOnDemand]: 252/261 looper letters, 624 selfloop transitions, 20 changer transitions 0/648 dead transitions. [2022-12-13 21:06:20,869 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 648 transitions, 9055 flow [2022-12-13 21:06:20,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:06:20,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 21:06:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1029 transitions. [2022-12-13 21:06:20,872 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2022-12-13 21:06:20,872 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1029 transitions. [2022-12-13 21:06:20,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1029 transitions. [2022-12-13 21:06:20,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:06:20,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1029 transitions. [2022-12-13 21:06:20,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 147.0) internal successors, (1029), 7 states have internal predecessors, (1029), 0 states have call successors, (0), 0 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 21:06:20,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 0 states have call successors, (0), 0 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 21:06:20,877 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 0 states have call successors, (0), 0 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 21:06:20,877 INFO L175 Difference]: Start difference. First operand has 82 places, 121 transitions, 1344 flow. Second operand 7 states and 1029 transitions. [2022-12-13 21:06:20,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 648 transitions, 9055 flow [2022-12-13 21:06:26,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 648 transitions, 7315 flow, removed 870 selfloop flow, removed 0 redundant places. [2022-12-13 21:06:26,458 INFO L231 Difference]: Finished difference. Result has 93 places, 138 transitions, 1244 flow [2022-12-13 21:06:26,458 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=1054, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1244, PETRI_PLACES=93, PETRI_TRANSITIONS=138} [2022-12-13 21:06:26,459 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2022-12-13 21:06:26,459 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 138 transitions, 1244 flow [2022-12-13 21:06:26,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 127.28571428571429) internal successors, (891), 7 states have internal predecessors, (891), 0 states have call successors, (0), 0 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 21:06:26,459 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:06:26,459 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:06:26,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-13 21:06:26,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 21:06:26,661 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:06:26,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:06:26,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1101948181, now seen corresponding path program 1 times [2022-12-13 21:06:26,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:06:26,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326982696] [2022-12-13 21:06:26,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:06:26,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:06:26,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:06:26,711 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 21:06:26,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:06:26,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326982696] [2022-12-13 21:06:26,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326982696] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:06:26,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:06:26,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:06:26,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117694595] [2022-12-13 21:06:26,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:06:26,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:06:26,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:06:26,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:06:26,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:06:26,715 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:06:26,715 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 138 transitions, 1244 flow. Second operand has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:06:26,715 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:06:26,715 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:06:26,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:06:59,726 INFO L130 PetriNetUnfolder]: 298247/387082 cut-off events. [2022-12-13 21:06:59,726 INFO L131 PetriNetUnfolder]: For 1155985/1161805 co-relation queries the response was YES. [2022-12-13 21:07:01,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1650651 conditions, 387082 events. 298247/387082 cut-off events. For 1155985/1161805 co-relation queries the response was YES. Maximal size of possible extension queue 16087. Compared 2700408 event pairs, 187673 based on Foata normal form. 27552/315114 useless extension candidates. Maximal degree in co-relation 1650616. Up to 386978 conditions per place. [2022-12-13 21:07:03,006 INFO L137 encePairwiseOnDemand]: 259/261 looper letters, 129 selfloop transitions, 1 changer transitions 0/134 dead transitions. [2022-12-13 21:07:03,006 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 134 transitions, 1473 flow [2022-12-13 21:07:03,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:07:03,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:07:03,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 405 transitions. [2022-12-13 21:07:03,008 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5172413793103449 [2022-12-13 21:07:03,008 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 405 transitions. [2022-12-13 21:07:03,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 405 transitions. [2022-12-13 21:07:03,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:07:03,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 405 transitions. [2022-12-13 21:07:03,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 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 21:07:03,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:07:03,011 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:07:03,011 INFO L175 Difference]: Start difference. First operand has 93 places, 138 transitions, 1244 flow. Second operand 3 states and 405 transitions. [2022-12-13 21:07:03,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 134 transitions, 1473 flow [2022-12-13 21:07:32,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 134 transitions, 1435 flow, removed 19 selfloop flow, removed 1 redundant places. [2022-12-13 21:07:32,458 INFO L231 Difference]: Finished difference. Result has 92 places, 134 transitions, 1177 flow [2022-12-13 21:07:32,458 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=1175, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1177, PETRI_PLACES=92, PETRI_TRANSITIONS=134} [2022-12-13 21:07:32,459 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 40 predicate places. [2022-12-13 21:07:32,459 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 134 transitions, 1177 flow [2022-12-13 21:07:32,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:07:32,459 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:07:32,459 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:07:32,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 21:07:32,460 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:07:32,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:07:32,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1101948232, now seen corresponding path program 1 times [2022-12-13 21:07:32,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:07:32,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704320966] [2022-12-13 21:07:32,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:07:32,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:07:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:07:32,482 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 21:07:32,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:07:32,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704320966] [2022-12-13 21:07:32,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704320966] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:07:32,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:07:32,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:07:32,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617804709] [2022-12-13 21:07:32,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:07:32,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:07:32,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:07:32,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:07:32,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:07:32,489 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:07:32,490 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 134 transitions, 1177 flow. Second operand has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:07:32,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:07:32,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:07:32,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:07:55,829 INFO L130 PetriNetUnfolder]: 222791/290058 cut-off events. [2022-12-13 21:07:55,829 INFO L131 PetriNetUnfolder]: For 765765/770153 co-relation queries the response was YES. [2022-12-13 21:07:56,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1139356 conditions, 290058 events. 222791/290058 cut-off events. For 765765/770153 co-relation queries the response was YES. Maximal size of possible extension queue 11678. Compared 1973831 event pairs, 21565 based on Foata normal form. 4388/239882 useless extension candidates. Maximal degree in co-relation 1139320. Up to 281784 conditions per place. [2022-12-13 21:07:58,018 INFO L137 encePairwiseOnDemand]: 259/261 looper letters, 224 selfloop transitions, 1 changer transitions 0/228 dead transitions. [2022-12-13 21:07:58,019 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 228 transitions, 2557 flow [2022-12-13 21:07:58,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:07:58,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:07:58,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 418 transitions. [2022-12-13 21:07:58,020 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5338441890166028 [2022-12-13 21:07:58,020 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 418 transitions. [2022-12-13 21:07:58,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 418 transitions. [2022-12-13 21:07:58,021 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:07:58,021 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 418 transitions. [2022-12-13 21:07:58,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.33333333333334) internal successors, (418), 3 states have internal predecessors, (418), 0 states have call successors, (0), 0 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 21:07:58,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:07:58,023 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:07:58,023 INFO L175 Difference]: Start difference. First operand has 92 places, 134 transitions, 1177 flow. Second operand 3 states and 418 transitions. [2022-12-13 21:07:58,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 228 transitions, 2557 flow [2022-12-13 21:08:06,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 228 transitions, 2556 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:08:06,451 INFO L231 Difference]: Finished difference. Result has 92 places, 129 transitions, 1145 flow [2022-12-13 21:08:06,451 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=1143, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1145, PETRI_PLACES=92, PETRI_TRANSITIONS=129} [2022-12-13 21:08:06,452 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 40 predicate places. [2022-12-13 21:08:06,452 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 129 transitions, 1145 flow [2022-12-13 21:08:06,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:08:06,452 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:08:06,452 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:08:06,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 21:08:06,452 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:08:06,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:08:06,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1212147961, now seen corresponding path program 1 times [2022-12-13 21:08:06,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:08:06,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765805465] [2022-12-13 21:08:06,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:08:06,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:08:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:08:06,483 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:08:06,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:08:06,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765805465] [2022-12-13 21:08:06,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765805465] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:08:06,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750026732] [2022-12-13 21:08:06,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:08:06,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:08:06,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:08:06,485 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:08:06,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 21:08:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:08:06,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:08:06,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:08:06,562 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:08:06,562 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:08:06,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750026732] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:08:06,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:08:06,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-12-13 21:08:06,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433048702] [2022-12-13 21:08:06,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:08:06,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:08:06,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:08:06,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:08:06,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:08:06,571 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:08:06,572 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 129 transitions, 1145 flow. Second operand has 4 states, 4 states have (on average 125.25) internal successors, (501), 4 states have internal predecessors, (501), 0 states have call successors, (0), 0 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 21:08:06,572 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:08:06,572 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:08:06,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:08:27,236 INFO L130 PetriNetUnfolder]: 195291/253999 cut-off events. [2022-12-13 21:08:27,236 INFO L131 PetriNetUnfolder]: For 667611/667611 co-relation queries the response was YES. [2022-12-13 21:08:28,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 979594 conditions, 253999 events. 195291/253999 cut-off events. For 667611/667611 co-relation queries the response was YES. Maximal size of possible extension queue 9560. Compared 1729056 event pairs, 18245 based on Foata normal form. 0/212959 useless extension candidates. Maximal degree in co-relation 979558. Up to 186198 conditions per place. [2022-12-13 21:08:29,284 INFO L137 encePairwiseOnDemand]: 258/261 looper letters, 181 selfloop transitions, 11 changer transitions 0/195 dead transitions. [2022-12-13 21:08:29,284 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 195 transitions, 1938 flow [2022-12-13 21:08:29,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 21:08:29,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 21:08:29,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 567 transitions. [2022-12-13 21:08:29,285 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5431034482758621 [2022-12-13 21:08:29,285 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 567 transitions. [2022-12-13 21:08:29,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 567 transitions. [2022-12-13 21:08:29,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:08:29,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 567 transitions. [2022-12-13 21:08:29,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 141.75) internal successors, (567), 4 states have internal predecessors, (567), 0 states have call successors, (0), 0 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 21:08:29,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 0 states have call successors, (0), 0 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 21:08:29,288 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 0 states have call successors, (0), 0 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 21:08:29,288 INFO L175 Difference]: Start difference. First operand has 92 places, 129 transitions, 1145 flow. Second operand 4 states and 567 transitions. [2022-12-13 21:08:29,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 195 transitions, 1938 flow [2022-12-13 21:08:37,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 195 transitions, 1937 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:08:37,331 INFO L231 Difference]: Finished difference. Result has 93 places, 115 transitions, 1026 flow [2022-12-13 21:08:37,331 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=1004, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1026, PETRI_PLACES=93, PETRI_TRANSITIONS=115} [2022-12-13 21:08:37,331 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2022-12-13 21:08:37,331 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 115 transitions, 1026 flow [2022-12-13 21:08:37,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 125.25) internal successors, (501), 4 states have internal predecessors, (501), 0 states have call successors, (0), 0 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 21:08:37,332 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:08:37,332 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:08:37,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 21:08:37,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 21:08:37,533 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:08:37,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:08:37,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1212147947, now seen corresponding path program 1 times [2022-12-13 21:08:37,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:08:37,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355333390] [2022-12-13 21:08:37,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:08:37,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:08:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:08:37,582 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:08:37,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:08:37,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355333390] [2022-12-13 21:08:37,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355333390] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:08:37,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052384035] [2022-12-13 21:08:37,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:08:37,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:08:37,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:08:37,583 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:08:37,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 21:08:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:08:37,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 21:08:37,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:08:37,647 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:08:37,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:08:37,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 21:08:37,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052384035] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:08:37,659 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:08:37,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 21:08:37,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561026621] [2022-12-13 21:08:37,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:08:37,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:08:37,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:08:37,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:08:37,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:08:37,673 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:08:37,674 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 115 transitions, 1026 flow. Second operand has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 0 states have call successors, (0), 0 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 21:08:37,674 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:08:37,674 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:08:37,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:09:13,244 INFO L130 PetriNetUnfolder]: 315767/410799 cut-off events. [2022-12-13 21:09:13,244 INFO L131 PetriNetUnfolder]: For 1203270/1203270 co-relation queries the response was YES. [2022-12-13 21:09:15,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1583750 conditions, 410799 events. 315767/410799 cut-off events. For 1203270/1203270 co-relation queries the response was YES. Maximal size of possible extension queue 13775. Compared 2864416 event pairs, 65501 based on Foata normal form. 0/353175 useless extension candidates. Maximal degree in co-relation 1583714. Up to 142115 conditions per place. [2022-12-13 21:09:16,544 INFO L137 encePairwiseOnDemand]: 258/261 looper letters, 285 selfloop transitions, 52 changer transitions 0/340 dead transitions. [2022-12-13 21:09:16,544 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 340 transitions, 3407 flow [2022-12-13 21:09:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:09:16,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 21:09:16,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 872 transitions. [2022-12-13 21:09:16,547 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5568326947637292 [2022-12-13 21:09:16,547 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 872 transitions. [2022-12-13 21:09:16,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 872 transitions. [2022-12-13 21:09:16,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:09:16,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 872 transitions. [2022-12-13 21:09:16,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 145.33333333333334) internal successors, (872), 6 states have internal predecessors, (872), 0 states have call successors, (0), 0 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 21:09:16,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 261.0) internal successors, (1827), 7 states have internal predecessors, (1827), 0 states have call successors, (0), 0 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 21:09:16,551 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 261.0) internal successors, (1827), 7 states have internal predecessors, (1827), 0 states have call successors, (0), 0 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 21:09:16,551 INFO L175 Difference]: Start difference. First operand has 93 places, 115 transitions, 1026 flow. Second operand 6 states and 872 transitions. [2022-12-13 21:09:16,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 340 transitions, 3407 flow [2022-12-13 21:09:35,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 340 transitions, 3395 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 21:09:35,539 INFO L231 Difference]: Finished difference. Result has 99 places, 156 transitions, 1714 flow [2022-12-13 21:09:35,539 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=1014, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1714, PETRI_PLACES=99, PETRI_TRANSITIONS=156} [2022-12-13 21:09:35,540 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2022-12-13 21:09:35,540 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 156 transitions, 1714 flow [2022-12-13 21:09:35,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.14285714285714) internal successors, (876), 7 states have internal predecessors, (876), 0 states have call successors, (0), 0 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 21:09:35,540 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:09:35,540 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:35,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 21:09:35,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 21:09:35,743 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread4Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:09:35,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:35,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1705964902, now seen corresponding path program 1 times [2022-12-13 21:09:35,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:35,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143211696] [2022-12-13 21:09:35,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:35,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:35,788 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 21:09:35,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:35,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143211696] [2022-12-13 21:09:35,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143211696] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:09:35,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:09:35,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:09:35,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156697889] [2022-12-13 21:09:35,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:09:35,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:09:35,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:35,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:09:35,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:09:35,795 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 261 [2022-12-13 21:09:35,796 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 156 transitions, 1714 flow. Second operand has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:09:35,796 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:09:35,796 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 261 [2022-12-13 21:09:35,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:10:21,034 INFO L130 PetriNetUnfolder]: 352697/474136 cut-off events. [2022-12-13 21:10:21,034 INFO L131 PetriNetUnfolder]: For 2158485/2169781 co-relation queries the response was YES. [2022-12-13 21:10:23,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841332 conditions, 474136 events. 352697/474136 cut-off events. For 2158485/2169781 co-relation queries the response was YES. Maximal size of possible extension queue 11908. Compared 3534995 event pairs, 186933 based on Foata normal form. 11296/461052 useless extension candidates. Maximal degree in co-relation 1841293. Up to 338691 conditions per place. [2022-12-13 21:10:25,213 INFO L137 encePairwiseOnDemand]: 257/261 looper letters, 286 selfloop transitions, 4 changer transitions 0/293 dead transitions. [2022-12-13 21:10:25,214 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 293 transitions, 3905 flow [2022-12-13 21:10:25,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:10:25,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:10:25,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 422 transitions. [2022-12-13 21:10:25,215 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5389527458492975 [2022-12-13 21:10:25,215 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 422 transitions. [2022-12-13 21:10:25,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 422 transitions. [2022-12-13 21:10:25,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:10:25,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 422 transitions. [2022-12-13 21:10:25,217 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 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 21:10:25,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:10:25,219 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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 21:10:25,219 INFO L175 Difference]: Start difference. First operand has 99 places, 156 transitions, 1714 flow. Second operand 3 states and 422 transitions. [2022-12-13 21:10:25,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 293 transitions, 3905 flow [2022-12-13 21:10:57,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 293 transitions, 3720 flow, removed 82 selfloop flow, removed 1 redundant places. [2022-12-13 21:10:57,506 INFO L231 Difference]: Finished difference. Result has 101 places, 159 transitions, 1673 flow [2022-12-13 21:10:57,506 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=1621, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1673, PETRI_PLACES=101, PETRI_TRANSITIONS=159} [2022-12-13 21:10:57,506 INFO L288 CegarLoopForPetriNet]: 52 programPoint places, 49 predicate places. [2022-12-13 21:10:57,507 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 159 transitions, 1673 flow [2022-12-13 21:10:57,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:10:57,507 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:10:57,507 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:10:57,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-13 21:10:57,507 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-12-13 21:10:57,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:10:57,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1706285214, now seen corresponding path program 2 times [2022-12-13 21:10:57,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:10:57,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799502688] [2022-12-13 21:10:57,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:10:57,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:10:57,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:57,555 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 21:10:57,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:10:57,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799502688] [2022-12-13 21:10:57,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799502688] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:10:57,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449186917] [2022-12-13 21:10:57,555 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:10:57,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:57,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:10:57,557 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:10:57,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f9b8b4e-dc2a-4ef8-b66f-4533aff6b5d0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 21:10:57,633 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:10:57,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:10:57,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 21:10:57,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:10:57,651 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 21:10:57,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:10:57,691 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 21:10:57,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449186917] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:10:57,691 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:10:57,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-13 21:10:57,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418931544] [2022-12-13 21:10:57,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:10:57,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 21:10:57,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:10:57,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 21:10:57,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 21:10:57,702 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 261 [2022-12-13 21:10:57,704 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 159 transitions, 1673 flow. Second operand has 13 states, 13 states have (on average 126.23076923076923) internal successors, (1641), 13 states have internal predecessors, (1641), 0 states have call successors, (0), 0 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 21:10:57,704 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:10:57,704 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 261 [2022-12-13 21:10:57,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand