./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 65bf47faf943da19c0d2d15e35f35ceed9dd68ed50ac4355a0589bd57bf3d155 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:32:07,339 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:32:07,341 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:32:07,365 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:32:07,365 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:32:07,366 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:32:07,368 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:32:07,369 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:32:07,371 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:32:07,372 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:32:07,373 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:32:07,375 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:32:07,375 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:32:07,376 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:32:07,378 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:32:07,379 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:32:07,380 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:32:07,381 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:32:07,383 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:32:07,385 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:32:07,387 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:32:07,388 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:32:07,390 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:32:07,391 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:32:07,395 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:32:07,395 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:32:07,395 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:32:07,396 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:32:07,397 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:32:07,398 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:32:07,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:32:07,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:32:07,400 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:32:07,401 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:32:07,402 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:32:07,402 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:32:07,403 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:32:07,404 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:32:07,404 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:32:07,405 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:32:07,406 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:32:07,407 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-20 12:32:07,432 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:32:07,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:32:07,433 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:32:07,433 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:32:07,433 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:32:07,434 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:32:07,435 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:32:07,435 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:32:07,435 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:32:07,435 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:32:07,435 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 12:32:07,436 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 12:32:07,436 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:32:07,436 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 12:32:07,436 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:32:07,436 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:32:07,437 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:32:07,437 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:32:07,437 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-20 12:32:07,437 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 12:32:07,437 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:32:07,438 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:32:07,438 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:32:07,438 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:32:07,438 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:32:07,439 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:32:07,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:32:07,439 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:32:07,439 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:32:07,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:32:07,440 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:32:07,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:32:07,440 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:32:07,440 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:32:07,440 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:32:07,441 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 65bf47faf943da19c0d2d15e35f35ceed9dd68ed50ac4355a0589bd57bf3d155 [2022-11-20 12:32:07,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:32:07,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:32:07,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:32:07,740 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:32:07,742 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:32:07,743 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2022-11-20 12:32:10,871 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:32:11,077 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:32:11,078 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2022-11-20 12:32:11,087 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/data/9a47ee840/953357e9b97a4814a54fa270d3ef6611/FLAGdb02d4aad [2022-11-20 12:32:11,109 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/data/9a47ee840/953357e9b97a4814a54fa270d3ef6611 [2022-11-20 12:32:11,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:32:11,117 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:32:11,124 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:32:11,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:32:11,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:32:11,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,131 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78363a97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11, skipping insertion in model container [2022-11-20 12:32:11,131 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:32:11,167 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:32:11,340 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_22794053-73b7-4665-9b29-47fe175f7530/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c[2476,2489] [2022-11-20 12:32:11,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:32:11,351 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:32:11,376 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_22794053-73b7-4665-9b29-47fe175f7530/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c[2476,2489] [2022-11-20 12:32:11,377 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:32:11,392 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:32:11,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11 WrapperNode [2022-11-20 12:32:11,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:32:11,394 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:32:11,394 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:32:11,394 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:32:11,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,411 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,433 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 124 [2022-11-20 12:32:11,434 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:32:11,435 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:32:11,435 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:32:11,435 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:32:11,445 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,448 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,449 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,454 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,460 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,462 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:32:11,465 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:32:11,465 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:32:11,465 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:32:11,466 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (1/1) ... [2022-11-20 12:32:11,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:32:11,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:32:11,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:32:11,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:32:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:32:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 12:32:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 12:32:11,571 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 12:32:11,571 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 12:32:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-20 12:32:11,573 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-20 12:32:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-20 12:32:11,573 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-20 12:32:11,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 12:32:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:32:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 12:32:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-20 12:32:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-20 12:32:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:32:11,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:32:11,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 12:32:11,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:32:11,576 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 12:32:11,688 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:32:11,690 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:32:12,051 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:32:12,211 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:32:12,219 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-20 12:32:12,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:32:12 BoogieIcfgContainer [2022-11-20 12:32:12,223 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:32:12,226 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:32:12,227 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:32:12,230 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:32:12,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:32:11" (1/3) ... [2022-11-20 12:32:12,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43e3a1e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:32:12, skipping insertion in model container [2022-11-20 12:32:12,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:11" (2/3) ... [2022-11-20 12:32:12,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43e3a1e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:32:12, skipping insertion in model container [2022-11-20 12:32:12,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:32:12" (3/3) ... [2022-11-20 12:32:12,239 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2022-11-20 12:32:12,249 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 12:32:12,261 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:32:12,262 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-11-20 12:32:12,262 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 12:32:12,371 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-20 12:32:12,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 147 transitions, 326 flow [2022-11-20 12:32:12,479 INFO L130 PetriNetUnfolder]: 9/143 cut-off events. [2022-11-20 12:32:12,479 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-20 12:32:12,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 143 events. 9/143 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 187 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2022-11-20 12:32:12,486 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 147 transitions, 326 flow [2022-11-20 12:32:12,491 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 120 transitions, 261 flow [2022-11-20 12:32:12,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:32:12,521 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;@34524f09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:32:12,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2022-11-20 12:32:12,536 INFO L130 PetriNetUnfolder]: 1/33 cut-off events. [2022-11-20 12:32:12,539 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 12:32:12,540 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:12,541 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:12,542 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:12,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:12,551 INFO L85 PathProgramCache]: Analyzing trace with hash 903411107, now seen corresponding path program 1 times [2022-11-20 12:32:12,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:12,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542258421] [2022-11-20 12:32:12,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:12,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:12,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:12,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:12,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:12,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542258421] [2022-11-20 12:32:12,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542258421] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:12,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:12,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:32:12,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359393182] [2022-11-20 12:32:12,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:12,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:12,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:12,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:12,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:12,994 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 147 [2022-11-20 12:32:12,998 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 120 transitions, 261 flow. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:12,998 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:12,998 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 147 [2022-11-20 12:32:12,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:13,571 INFO L130 PetriNetUnfolder]: 832/2244 cut-off events. [2022-11-20 12:32:13,572 INFO L131 PetriNetUnfolder]: For 343/343 co-relation queries the response was YES. [2022-11-20 12:32:13,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3530 conditions, 2244 events. 832/2244 cut-off events. For 343/343 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 17202 event pairs, 418 based on Foata normal form. 405/1736 useless extension candidates. Maximal degree in co-relation 2311. Up to 936 conditions per place. [2022-11-20 12:32:13,607 INFO L137 encePairwiseOnDemand]: 135/147 looper letters, 28 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2022-11-20 12:32:13,607 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 126 transitions, 351 flow [2022-11-20 12:32:13,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:13,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:32:13,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2022-11-20 12:32:13,629 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9138321995464853 [2022-11-20 12:32:13,630 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2022-11-20 12:32:13,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2022-11-20 12:32:13,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:13,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2022-11-20 12:32:13,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:13,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:13,652 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:13,654 INFO L175 Difference]: Start difference. First operand has 125 places, 120 transitions, 261 flow. Second operand 3 states and 403 transitions. [2022-11-20 12:32:13,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 126 transitions, 351 flow [2022-11-20 12:32:13,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 126 transitions, 327 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-20 12:32:13,665 INFO L231 Difference]: Finished difference. Result has 119 places, 115 transitions, 254 flow [2022-11-20 12:32:13,668 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=119, PETRI_TRANSITIONS=115} [2022-11-20 12:32:13,674 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, -6 predicate places. [2022-11-20 12:32:13,674 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 115 transitions, 254 flow [2022-11-20 12:32:13,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:13,675 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:13,675 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:13,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 12:32:13,675 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:13,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:13,677 INFO L85 PathProgramCache]: Analyzing trace with hash 594695334, now seen corresponding path program 1 times [2022-11-20 12:32:13,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:13,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876504346] [2022-11-20 12:32:13,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:13,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:13,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:13,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:13,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876504346] [2022-11-20 12:32:13,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876504346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:13,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:13,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:32:13,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218934359] [2022-11-20 12:32:13,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:13,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:32:13,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:13,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:32:13,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:32:13,835 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:32:13,836 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 115 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 112.5) internal successors, (450), 4 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:13,836 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:13,836 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:32:13,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:15,149 INFO L130 PetriNetUnfolder]: 3354/6986 cut-off events. [2022-11-20 12:32:15,149 INFO L131 PetriNetUnfolder]: For 743/753 co-relation queries the response was YES. [2022-11-20 12:32:15,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13246 conditions, 6986 events. 3354/6986 cut-off events. For 743/753 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 56909 event pairs, 1104 based on Foata normal form. 1/4103 useless extension candidates. Maximal degree in co-relation 9416. Up to 3019 conditions per place. [2022-11-20 12:32:15,270 INFO L137 encePairwiseOnDemand]: 141/147 looper letters, 64 selfloop transitions, 4 changer transitions 0/155 dead transitions. [2022-11-20 12:32:15,270 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 155 transitions, 497 flow [2022-11-20 12:32:15,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:32:15,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:32:15,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 625 transitions. [2022-11-20 12:32:15,273 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8503401360544217 [2022-11-20 12:32:15,273 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 625 transitions. [2022-11-20 12:32:15,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 625 transitions. [2022-11-20 12:32:15,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:15,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 625 transitions. [2022-11-20 12:32:15,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.0) internal successors, (625), 5 states have internal predecessors, (625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:15,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:15,279 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:15,280 INFO L175 Difference]: Start difference. First operand has 119 places, 115 transitions, 254 flow. Second operand 5 states and 625 transitions. [2022-11-20 12:32:15,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 155 transitions, 497 flow [2022-11-20 12:32:15,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 155 transitions, 495 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:15,287 INFO L231 Difference]: Finished difference. Result has 125 places, 118 transitions, 282 flow [2022-11-20 12:32:15,288 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=282, PETRI_PLACES=125, PETRI_TRANSITIONS=118} [2022-11-20 12:32:15,290 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 0 predicate places. [2022-11-20 12:32:15,290 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 118 transitions, 282 flow [2022-11-20 12:32:15,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.5) internal successors, (450), 4 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:15,291 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:15,291 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:15,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 12:32:15,292 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:15,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:15,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1076040062, now seen corresponding path program 1 times [2022-11-20 12:32:15,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:15,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415910589] [2022-11-20 12:32:15,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:15,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:15,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:15,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:15,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415910589] [2022-11-20 12:32:15,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415910589] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:32:15,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819545548] [2022-11-20 12:32:15,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:15,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:15,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:32:15,494 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:32:15,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 12:32:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:15,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:32:15,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:15,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:15,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:32:15,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:15,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819545548] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:32:15,773 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:32:15,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-11-20 12:32:15,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607700935] [2022-11-20 12:32:15,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:32:15,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 12:32:15,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:15,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 12:32:15,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:32:15,777 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 147 [2022-11-20 12:32:15,779 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 118 transitions, 282 flow. Second operand has 7 states, 7 states have (on average 120.57142857142857) internal successors, (844), 7 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:15,779 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:15,780 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 147 [2022-11-20 12:32:15,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:16,703 INFO L130 PetriNetUnfolder]: 1635/4655 cut-off events. [2022-11-20 12:32:16,703 INFO L131 PetriNetUnfolder]: For 698/783 co-relation queries the response was YES. [2022-11-20 12:32:16,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8412 conditions, 4655 events. 1635/4655 cut-off events. For 698/783 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 40421 event pairs, 172 based on Foata normal form. 63/3383 useless extension candidates. Maximal degree in co-relation 6499. Up to 777 conditions per place. [2022-11-20 12:32:16,858 INFO L137 encePairwiseOnDemand]: 141/147 looper letters, 69 selfloop transitions, 12 changer transitions 0/180 dead transitions. [2022-11-20 12:32:16,858 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 180 transitions, 620 flow [2022-11-20 12:32:16,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:32:16,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:32:16,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 925 transitions. [2022-11-20 12:32:16,866 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8989310009718173 [2022-11-20 12:32:16,866 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 925 transitions. [2022-11-20 12:32:16,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 925 transitions. [2022-11-20 12:32:16,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:16,868 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 925 transitions. [2022-11-20 12:32:16,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 132.14285714285714) internal successors, (925), 7 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:16,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 147.0) internal successors, (1176), 8 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:16,874 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 147.0) internal successors, (1176), 8 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:16,875 INFO L175 Difference]: Start difference. First operand has 125 places, 118 transitions, 282 flow. Second operand 7 states and 925 transitions. [2022-11-20 12:32:16,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 180 transitions, 620 flow [2022-11-20 12:32:16,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 180 transitions, 618 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:16,886 INFO L231 Difference]: Finished difference. Result has 135 places, 127 transitions, 389 flow [2022-11-20 12:32:16,887 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=389, PETRI_PLACES=135, PETRI_TRANSITIONS=127} [2022-11-20 12:32:16,891 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 10 predicate places. [2022-11-20 12:32:16,892 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 127 transitions, 389 flow [2022-11-20 12:32:16,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 120.57142857142857) internal successors, (844), 7 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:16,893 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:16,893 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:16,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:32:17,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:17,100 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:17,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:17,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1076040061, now seen corresponding path program 1 times [2022-11-20 12:32:17,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:17,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038064730] [2022-11-20 12:32:17,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:17,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:17,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:17,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:17,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:17,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038064730] [2022-11-20 12:32:17,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038064730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:17,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:17,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:32:17,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204958994] [2022-11-20 12:32:17,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:17,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:17,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:17,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:17,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:17,173 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 147 [2022-11-20 12:32:17,174 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 127 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:17,175 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:17,175 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 147 [2022-11-20 12:32:17,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:18,046 INFO L130 PetriNetUnfolder]: 1427/4573 cut-off events. [2022-11-20 12:32:18,047 INFO L131 PetriNetUnfolder]: For 6889/7643 co-relation queries the response was YES. [2022-11-20 12:32:18,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9429 conditions, 4573 events. 1427/4573 cut-off events. For 6889/7643 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 41269 event pairs, 764 based on Foata normal form. 96/3310 useless extension candidates. Maximal degree in co-relation 7273. Up to 1909 conditions per place. [2022-11-20 12:32:18,107 INFO L137 encePairwiseOnDemand]: 145/147 looper letters, 23 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2022-11-20 12:32:18,107 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 123 transitions, 406 flow [2022-11-20 12:32:18,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:18,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:32:18,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2022-11-20 12:32:18,109 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8503401360544217 [2022-11-20 12:32:18,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2022-11-20 12:32:18,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2022-11-20 12:32:18,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:18,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2022-11-20 12:32:18,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-11-20 12:32:18,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:18,112 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:18,112 INFO L175 Difference]: Start difference. First operand has 135 places, 127 transitions, 389 flow. Second operand 3 states and 375 transitions. [2022-11-20 12:32:18,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 123 transitions, 406 flow [2022-11-20 12:32:18,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 123 transitions, 394 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:18,119 INFO L231 Difference]: Finished difference. Result has 134 places, 123 transitions, 348 flow [2022-11-20 12:32:18,120 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=348, PETRI_PLACES=134, PETRI_TRANSITIONS=123} [2022-11-20 12:32:18,120 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 9 predicate places. [2022-11-20 12:32:18,121 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 123 transitions, 348 flow [2022-11-20 12:32:18,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:18,121 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:18,121 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:18,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 12:32:18,122 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:18,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:18,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1012634053, now seen corresponding path program 1 times [2022-11-20 12:32:18,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:18,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659304650] [2022-11-20 12:32:18,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:18,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:18,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:18,203 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:18,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:18,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659304650] [2022-11-20 12:32:18,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659304650] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:32:18,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411122912] [2022-11-20 12:32:18,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:18,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:18,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:32:18,205 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:32:18,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 12:32:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:18,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:32:18,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:18,367 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:18,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:32:18,428 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:18,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411122912] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:32:18,429 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:32:18,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 12:32:18,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845950191] [2022-11-20 12:32:18,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:32:18,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 12:32:18,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:18,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 12:32:18,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:32:18,433 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:32:18,436 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 123 transitions, 348 flow. Second operand has 12 states, 12 states have (on average 113.66666666666667) internal successors, (1364), 12 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:18,436 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:18,436 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:32:18,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:21,991 INFO L130 PetriNetUnfolder]: 11390/19208 cut-off events. [2022-11-20 12:32:21,991 INFO L131 PetriNetUnfolder]: For 25573/25573 co-relation queries the response was YES. [2022-11-20 12:32:22,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50279 conditions, 19208 events. 11390/19208 cut-off events. For 25573/25573 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 145191 event pairs, 1406 based on Foata normal form. 275/14042 useless extension candidates. Maximal degree in co-relation 50254. Up to 3720 conditions per place. [2022-11-20 12:32:22,463 INFO L137 encePairwiseOnDemand]: 140/147 looper letters, 237 selfloop transitions, 18 changer transitions 0/342 dead transitions. [2022-11-20 12:32:22,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 342 transitions, 1693 flow [2022-11-20 12:32:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 12:32:22,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 12:32:22,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2222 transitions. [2022-11-20 12:32:22,469 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8397581254724111 [2022-11-20 12:32:22,469 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2222 transitions. [2022-11-20 12:32:22,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2222 transitions. [2022-11-20 12:32:22,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:22,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2222 transitions. [2022-11-20 12:32:22,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 123.44444444444444) internal successors, (2222), 18 states have internal predecessors, (2222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:22,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 147.0) internal successors, (2793), 19 states have internal predecessors, (2793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:22,481 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 147.0) internal successors, (2793), 19 states have internal predecessors, (2793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:22,482 INFO L175 Difference]: Start difference. First operand has 134 places, 123 transitions, 348 flow. Second operand 18 states and 2222 transitions. [2022-11-20 12:32:22,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 342 transitions, 1693 flow [2022-11-20 12:32:22,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 342 transitions, 1692 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:22,506 INFO L231 Difference]: Finished difference. Result has 154 places, 135 transitions, 453 flow [2022-11-20 12:32:22,507 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=453, PETRI_PLACES=154, PETRI_TRANSITIONS=135} [2022-11-20 12:32:22,507 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 29 predicate places. [2022-11-20 12:32:22,508 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 135 transitions, 453 flow [2022-11-20 12:32:22,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 113.66666666666667) internal successors, (1364), 12 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:22,509 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:22,509 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:22,519 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-20 12:32:22,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:22,714 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:22,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:22,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1326885023, now seen corresponding path program 1 times [2022-11-20 12:32:22,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:22,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438398039] [2022-11-20 12:32:22,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:22,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:22,795 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:22,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:22,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438398039] [2022-11-20 12:32:22,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438398039] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:32:22,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026078551] [2022-11-20 12:32:22,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:22,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:22,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:32:22,797 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:32:22,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 12:32:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:22,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:32:22,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:22,943 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:22,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:32:22,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026078551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:22,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:32:22,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 12:32:22,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21408277] [2022-11-20 12:32:22,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:22,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:32:22,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:22,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:32:22,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:32:22,949 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:32:22,950 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 135 transitions, 453 flow. Second operand has 6 states, 6 states have (on average 113.33333333333333) internal successors, (680), 6 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:22,951 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:22,951 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:32:22,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:25,972 INFO L130 PetriNetUnfolder]: 10249/17781 cut-off events. [2022-11-20 12:32:25,972 INFO L131 PetriNetUnfolder]: For 27384/28340 co-relation queries the response was YES. [2022-11-20 12:32:26,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47878 conditions, 17781 events. 10249/17781 cut-off events. For 27384/28340 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 139095 event pairs, 625 based on Foata normal form. 528/13225 useless extension candidates. Maximal degree in co-relation 47850. Up to 6763 conditions per place. [2022-11-20 12:32:26,348 INFO L137 encePairwiseOnDemand]: 142/147 looper letters, 87 selfloop transitions, 11 changer transitions 0/185 dead transitions. [2022-11-20 12:32:26,349 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 185 transitions, 793 flow [2022-11-20 12:32:26,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:32:26,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:32:26,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 859 transitions. [2022-11-20 12:32:26,353 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8347910592808552 [2022-11-20 12:32:26,353 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 859 transitions. [2022-11-20 12:32:26,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 859 transitions. [2022-11-20 12:32:26,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:26,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 859 transitions. [2022-11-20 12:32:26,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 122.71428571428571) internal successors, (859), 7 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:26,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 147.0) internal successors, (1176), 8 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:26,361 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 147.0) internal successors, (1176), 8 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:26,361 INFO L175 Difference]: Start difference. First operand has 154 places, 135 transitions, 453 flow. Second operand 7 states and 859 transitions. [2022-11-20 12:32:26,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 185 transitions, 793 flow [2022-11-20 12:32:26,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 185 transitions, 761 flow, removed 11 selfloop flow, removed 5 redundant places. [2022-11-20 12:32:26,402 INFO L231 Difference]: Finished difference. Result has 150 places, 131 transitions, 416 flow [2022-11-20 12:32:26,402 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=416, PETRI_PLACES=150, PETRI_TRANSITIONS=131} [2022-11-20 12:32:26,406 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 25 predicate places. [2022-11-20 12:32:26,407 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 131 transitions, 416 flow [2022-11-20 12:32:26,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.33333333333333) internal successors, (680), 6 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:26,407 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:26,408 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:26,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-20 12:32:26,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:26,614 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:26,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:26,615 INFO L85 PathProgramCache]: Analyzing trace with hash 5271700, now seen corresponding path program 1 times [2022-11-20 12:32:26,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:26,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489915361] [2022-11-20 12:32:26,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:26,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:26,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:26,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:26,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:26,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489915361] [2022-11-20 12:32:26,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489915361] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:26,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:26,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:32:26,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216520029] [2022-11-20 12:32:26,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:26,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:32:26,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:26,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:32:26,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:32:26,741 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:32:26,741 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 131 transitions, 416 flow. Second operand has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:26,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:26,742 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:32:26,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:31,865 INFO L130 PetriNetUnfolder]: 21115/38146 cut-off events. [2022-11-20 12:32:31,865 INFO L131 PetriNetUnfolder]: For 27338/29071 co-relation queries the response was YES. [2022-11-20 12:32:32,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83184 conditions, 38146 events. 21115/38146 cut-off events. For 27338/29071 co-relation queries the response was YES. Maximal size of possible extension queue 1655. Compared 362548 event pairs, 10960 based on Foata normal form. 17/24564 useless extension candidates. Maximal degree in co-relation 83157. Up to 20047 conditions per place. [2022-11-20 12:32:32,284 INFO L137 encePairwiseOnDemand]: 141/147 looper letters, 85 selfloop transitions, 4 changer transitions 0/187 dead transitions. [2022-11-20 12:32:32,284 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 187 transitions, 851 flow [2022-11-20 12:32:32,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:32:32,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:32:32,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 624 transitions. [2022-11-20 12:32:32,286 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8489795918367347 [2022-11-20 12:32:32,286 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 624 transitions. [2022-11-20 12:32:32,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 624 transitions. [2022-11-20 12:32:32,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:32,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 624 transitions. [2022-11-20 12:32:32,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 124.8) internal successors, (624), 5 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:32,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:32,291 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:32,291 INFO L175 Difference]: Start difference. First operand has 150 places, 131 transitions, 416 flow. Second operand 5 states and 624 transitions. [2022-11-20 12:32:32,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 187 transitions, 851 flow [2022-11-20 12:32:32,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 187 transitions, 837 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 12:32:32,340 INFO L231 Difference]: Finished difference. Result has 152 places, 134 transitions, 432 flow [2022-11-20 12:32:32,340 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=432, PETRI_PLACES=152, PETRI_TRANSITIONS=134} [2022-11-20 12:32:32,341 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 27 predicate places. [2022-11-20 12:32:32,341 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 134 transitions, 432 flow [2022-11-20 12:32:32,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:32,342 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:32,342 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:32,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 12:32:32,342 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:32,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:32,342 INFO L85 PathProgramCache]: Analyzing trace with hash 954362145, now seen corresponding path program 1 times [2022-11-20 12:32:32,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:32,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464444702] [2022-11-20 12:32:32,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:32,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:32,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:32,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:32,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:32,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464444702] [2022-11-20 12:32:32,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464444702] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:32,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:32,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:32:32,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799573697] [2022-11-20 12:32:32,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:32,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:32,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:32,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:32,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:32,399 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 147 [2022-11-20 12:32:32,400 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 134 transitions, 432 flow. Second operand has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:32,400 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:32,400 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 147 [2022-11-20 12:32:32,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:33,736 INFO L130 PetriNetUnfolder]: 2766/8913 cut-off events. [2022-11-20 12:32:33,737 INFO L131 PetriNetUnfolder]: For 8967/9106 co-relation queries the response was YES. [2022-11-20 12:32:33,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17429 conditions, 8913 events. 2766/8913 cut-off events. For 8967/9106 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 90952 event pairs, 904 based on Foata normal form. 105/6974 useless extension candidates. Maximal degree in co-relation 17399. Up to 3347 conditions per place. [2022-11-20 12:32:33,841 INFO L137 encePairwiseOnDemand]: 141/147 looper letters, 37 selfloop transitions, 2 changer transitions 1/150 dead transitions. [2022-11-20 12:32:33,841 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 150 transitions, 614 flow [2022-11-20 12:32:33,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:33,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:32:33,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 387 transitions. [2022-11-20 12:32:33,847 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8775510204081632 [2022-11-20 12:32:33,847 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 387 transitions. [2022-11-20 12:32:33,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 387 transitions. [2022-11-20 12:32:33,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:33,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 387 transitions. [2022-11-20 12:32:33,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:33,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:33,859 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:33,859 INFO L175 Difference]: Start difference. First operand has 152 places, 134 transitions, 432 flow. Second operand 3 states and 387 transitions. [2022-11-20 12:32:33,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 150 transitions, 614 flow [2022-11-20 12:32:33,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 150 transitions, 612 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:33,873 INFO L231 Difference]: Finished difference. Result has 154 places, 135 transitions, 448 flow [2022-11-20 12:32:33,873 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=448, PETRI_PLACES=154, PETRI_TRANSITIONS=135} [2022-11-20 12:32:33,877 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 29 predicate places. [2022-11-20 12:32:33,877 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 135 transitions, 448 flow [2022-11-20 12:32:33,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:33,878 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:33,878 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:33,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 12:32:33,879 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:33,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:33,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1980963676, now seen corresponding path program 1 times [2022-11-20 12:32:33,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:33,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424524890] [2022-11-20 12:32:33,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:33,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:33,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:33,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:33,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:33,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424524890] [2022-11-20 12:32:33,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424524890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:33,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:33,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:32:33,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093989985] [2022-11-20 12:32:33,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:33,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 12:32:33,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:33,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 12:32:33,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 12:32:33,979 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:32:33,980 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 135 transitions, 448 flow. Second operand has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:33,980 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:33,980 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:32:33,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:38,092 INFO L130 PetriNetUnfolder]: 15173/24009 cut-off events. [2022-11-20 12:32:38,092 INFO L131 PetriNetUnfolder]: For 47749/48209 co-relation queries the response was YES. [2022-11-20 12:32:38,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73446 conditions, 24009 events. 15173/24009 cut-off events. For 47749/48209 co-relation queries the response was YES. Maximal size of possible extension queue 1357. Compared 198043 event pairs, 4738 based on Foata normal form. 9/17704 useless extension candidates. Maximal degree in co-relation 73415. Up to 14099 conditions per place. [2022-11-20 12:32:38,407 INFO L137 encePairwiseOnDemand]: 141/147 looper letters, 85 selfloop transitions, 4 changer transitions 1/191 dead transitions. [2022-11-20 12:32:38,408 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 191 transitions, 960 flow [2022-11-20 12:32:38,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:32:38,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 12:32:38,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 619 transitions. [2022-11-20 12:32:38,411 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8421768707482993 [2022-11-20 12:32:38,412 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 619 transitions. [2022-11-20 12:32:38,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 619 transitions. [2022-11-20 12:32:38,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:38,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 619 transitions. [2022-11-20 12:32:38,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 123.8) internal successors, (619), 5 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:38,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:38,416 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 147.0) internal successors, (882), 6 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:38,417 INFO L175 Difference]: Start difference. First operand has 154 places, 135 transitions, 448 flow. Second operand 5 states and 619 transitions. [2022-11-20 12:32:38,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 191 transitions, 960 flow [2022-11-20 12:32:38,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 191 transitions, 958 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:38,435 INFO L231 Difference]: Finished difference. Result has 160 places, 138 transitions, 476 flow [2022-11-20 12:32:38,436 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=476, PETRI_PLACES=160, PETRI_TRANSITIONS=138} [2022-11-20 12:32:38,436 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 35 predicate places. [2022-11-20 12:32:38,436 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 138 transitions, 476 flow [2022-11-20 12:32:38,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:38,437 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:38,437 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:38,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 12:32:38,438 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:38,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:38,438 INFO L85 PathProgramCache]: Analyzing trace with hash 233088356, now seen corresponding path program 1 times [2022-11-20 12:32:38,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:38,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228289252] [2022-11-20 12:32:38,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:38,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:38,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:38,499 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:38,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:38,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228289252] [2022-11-20 12:32:38,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228289252] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:32:38,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911935206] [2022-11-20 12:32:38,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:38,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:38,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:32:38,501 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:32:38,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 12:32:38,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:38,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:32:38,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:38,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:38,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:32:38,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:38,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911935206] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:32:38,739 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:32:38,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-11-20 12:32:38,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305752071] [2022-11-20 12:32:38,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:32:38,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 12:32:38,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:38,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 12:32:38,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:32:38,743 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 147 [2022-11-20 12:32:38,744 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 138 transitions, 476 flow. Second operand has 7 states, 7 states have (on average 121.42857142857143) internal successors, (850), 7 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:38,744 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:38,744 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 147 [2022-11-20 12:32:38,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:41,964 INFO L130 PetriNetUnfolder]: 5154/18326 cut-off events. [2022-11-20 12:32:41,965 INFO L131 PetriNetUnfolder]: For 17450/17958 co-relation queries the response was YES. [2022-11-20 12:32:42,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40443 conditions, 18326 events. 5154/18326 cut-off events. For 17450/17958 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 218998 event pairs, 394 based on Foata normal form. 346/15508 useless extension candidates. Maximal degree in co-relation 40409. Up to 3687 conditions per place. [2022-11-20 12:32:42,226 INFO L137 encePairwiseOnDemand]: 141/147 looper letters, 97 selfloop transitions, 12 changer transitions 0/222 dead transitions. [2022-11-20 12:32:42,226 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 222 transitions, 1231 flow [2022-11-20 12:32:42,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:32:42,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 12:32:42,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 911 transitions. [2022-11-20 12:32:42,230 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8853255587949466 [2022-11-20 12:32:42,230 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 911 transitions. [2022-11-20 12:32:42,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 911 transitions. [2022-11-20 12:32:42,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:42,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 911 transitions. [2022-11-20 12:32:42,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 130.14285714285714) internal successors, (911), 7 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:42,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 147.0) internal successors, (1176), 8 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:42,235 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 147.0) internal successors, (1176), 8 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:42,235 INFO L175 Difference]: Start difference. First operand has 160 places, 138 transitions, 476 flow. Second operand 7 states and 911 transitions. [2022-11-20 12:32:42,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 222 transitions, 1231 flow [2022-11-20 12:32:42,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 222 transitions, 1229 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:42,269 INFO L231 Difference]: Finished difference. Result has 170 places, 147 transitions, 583 flow [2022-11-20 12:32:42,270 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=583, PETRI_PLACES=170, PETRI_TRANSITIONS=147} [2022-11-20 12:32:42,270 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 45 predicate places. [2022-11-20 12:32:42,270 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 147 transitions, 583 flow [2022-11-20 12:32:42,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 121.42857142857143) internal successors, (850), 7 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:42,271 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:42,272 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:42,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:32:42,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 12:32:42,477 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:42,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:42,478 INFO L85 PathProgramCache]: Analyzing trace with hash 233088357, now seen corresponding path program 1 times [2022-11-20 12:32:42,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:42,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196259770] [2022-11-20 12:32:42,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:42,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:42,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:42,527 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:42,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:42,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196259770] [2022-11-20 12:32:42,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196259770] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:32:42,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:32:42,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:32:42,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854084098] [2022-11-20 12:32:42,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:32:42,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:32:42,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:42,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:32:42,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:32:42,533 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 147 [2022-11-20 12:32:42,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 147 transitions, 583 flow. Second operand has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:42,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:42,534 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 147 [2022-11-20 12:32:42,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:32:45,857 INFO L130 PetriNetUnfolder]: 4098/17896 cut-off events. [2022-11-20 12:32:45,857 INFO L131 PetriNetUnfolder]: For 40569/46048 co-relation queries the response was YES. [2022-11-20 12:32:46,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44387 conditions, 17896 events. 4098/17896 cut-off events. For 40569/46048 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 222276 event pairs, 2261 based on Foata normal form. 719/15967 useless extension candidates. Maximal degree in co-relation 44348. Up to 5723 conditions per place. [2022-11-20 12:32:46,114 INFO L137 encePairwiseOnDemand]: 145/147 looper letters, 29 selfloop transitions, 1 changer transitions 0/143 dead transitions. [2022-11-20 12:32:46,114 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 143 transitions, 612 flow [2022-11-20 12:32:46,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:32:46,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:32:46,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2022-11-20 12:32:46,116 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8480725623582767 [2022-11-20 12:32:46,116 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 374 transitions. [2022-11-20 12:32:46,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 374 transitions. [2022-11-20 12:32:46,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:32:46,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 374 transitions. [2022-11-20 12:32:46,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:46,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:46,118 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 147.0) internal successors, (588), 4 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:46,118 INFO L175 Difference]: Start difference. First operand has 170 places, 147 transitions, 583 flow. Second operand 3 states and 374 transitions. [2022-11-20 12:32:46,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 143 transitions, 612 flow [2022-11-20 12:32:46,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 143 transitions, 600 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-20 12:32:46,154 INFO L231 Difference]: Finished difference. Result has 169 places, 143 transitions, 542 flow [2022-11-20 12:32:46,155 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=542, PETRI_PLACES=169, PETRI_TRANSITIONS=143} [2022-11-20 12:32:46,155 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 44 predicate places. [2022-11-20 12:32:46,155 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 143 transitions, 542 flow [2022-11-20 12:32:46,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:46,156 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:32:46,156 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:32:46,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 12:32:46,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:32:46,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:32:46,157 INFO L85 PathProgramCache]: Analyzing trace with hash 659627047, now seen corresponding path program 1 times [2022-11-20 12:32:46,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:32:46,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111443972] [2022-11-20 12:32:46,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:46,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:32:46,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:46,234 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:46,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:32:46,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111443972] [2022-11-20 12:32:46,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111443972] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:32:46,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576046118] [2022-11-20 12:32:46,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:32:46,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:32:46,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:32:46,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:32:46,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 12:32:46,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:32:46,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:32:46,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:32:46,380 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:46,381 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:32:46,436 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:32:46,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576046118] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:32:46,436 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 12:32:46,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 12:32:46,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442966812] [2022-11-20 12:32:46,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 12:32:46,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 12:32:46,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:32:46,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 12:32:46,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:32:46,441 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:32:46,443 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 143 transitions, 542 flow. Second operand has 12 states, 12 states have (on average 113.83333333333333) internal successors, (1366), 12 states have internal predecessors, (1366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:32:46,443 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:32:46,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:32:46,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:33:03,358 INFO L130 PetriNetUnfolder]: 47360/83602 cut-off events. [2022-11-20 12:33:03,359 INFO L131 PetriNetUnfolder]: For 278941/279266 co-relation queries the response was YES. [2022-11-20 12:33:04,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286530 conditions, 83602 events. 47360/83602 cut-off events. For 278941/279266 co-relation queries the response was YES. Maximal size of possible extension queue 3568. Compared 871839 event pairs, 5174 based on Foata normal form. 1441/79169 useless extension candidates. Maximal degree in co-relation 286491. Up to 14973 conditions per place. [2022-11-20 12:33:05,202 INFO L137 encePairwiseOnDemand]: 140/147 looper letters, 330 selfloop transitions, 18 changer transitions 1/450 dead transitions. [2022-11-20 12:33:05,202 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 450 transitions, 3283 flow [2022-11-20 12:33:05,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 12:33:05,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 12:33:05,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2197 transitions. [2022-11-20 12:33:05,210 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8303099017384732 [2022-11-20 12:33:05,210 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2197 transitions. [2022-11-20 12:33:05,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2197 transitions. [2022-11-20 12:33:05,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:33:05,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2197 transitions. [2022-11-20 12:33:05,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 122.05555555555556) internal successors, (2197), 18 states have internal predecessors, (2197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:33:05,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 147.0) internal successors, (2793), 19 states have internal predecessors, (2793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:33:05,225 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 147.0) internal successors, (2793), 19 states have internal predecessors, (2793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:33:05,225 INFO L175 Difference]: Start difference. First operand has 169 places, 143 transitions, 542 flow. Second operand 18 states and 2197 transitions. [2022-11-20 12:33:05,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 450 transitions, 3283 flow [2022-11-20 12:33:05,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 450 transitions, 3282 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 12:33:05,397 INFO L231 Difference]: Finished difference. Result has 189 places, 155 transitions, 647 flow [2022-11-20 12:33:05,398 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=147, PETRI_DIFFERENCE_MINUEND_FLOW=541, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=647, PETRI_PLACES=189, PETRI_TRANSITIONS=155} [2022-11-20 12:33:05,398 INFO L288 CegarLoopForPetriNet]: 125 programPoint places, 64 predicate places. [2022-11-20 12:33:05,399 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 155 transitions, 647 flow [2022-11-20 12:33:05,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 113.83333333333333) internal successors, (1366), 12 states have internal predecessors, (1366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:33:05,400 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:33:05,400 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:33:05,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:05,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-20 12:33:05,605 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2022-11-20 12:33:05,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:05,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1026397539, now seen corresponding path program 1 times [2022-11-20 12:33:05,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:33:05,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711227431] [2022-11-20 12:33:05,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:05,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:33:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:05,689 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:33:05,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:33:05,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711227431] [2022-11-20 12:33:05,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711227431] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:33:05,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162875744] [2022-11-20 12:33:05,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:05,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:33:05,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:33:05,691 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:33:05,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_22794053-73b7-4665-9b29-47fe175f7530/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 12:33:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:05,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:33:05,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:05,817 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:33:05,817 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:05,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162875744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:05,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:33:05,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 12:33:05,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522120180] [2022-11-20 12:33:05,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:05,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:33:05,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:33:05,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:33:05,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:33:05,820 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 147 [2022-11-20 12:33:05,821 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 155 transitions, 647 flow. Second operand has 6 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:33:05,821 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:33:05,821 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 147 [2022-11-20 12:33:05,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand