./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:42:14,340 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:42:14,463 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:42:14,474 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:42:14,475 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:42:14,514 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:42:14,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:42:14,516 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:42:14,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:42:14,523 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:42:14,524 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:42:14,525 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:42:14,526 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:42:14,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:42:14,528 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:42:14,529 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:42:14,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:42:14,529 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:42:14,530 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:42:14,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:42:14,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:42:14,532 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:42:14,532 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:42:14,533 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:42:14,533 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:42:14,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:42:14,534 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:42:14,535 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:42:14,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:42:14,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:42:14,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:14,538 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:42:14,538 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:42:14,538 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:42:14,539 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:42:14,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:42:14,539 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:42:14,540 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:42:14,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:42:14,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:42:14,540 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:42:14,541 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/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_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2023-11-19 07:42:14,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:42:14,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:42:14,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:42:14,934 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:42:14,935 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:42:14,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2023-11-19 07:42:17,938 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:18,166 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:18,167 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2023-11-19 07:42:18,180 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/data/b48e5770c/3b734a4485834851b137e5763eef1a42/FLAGab64273c9 [2023-11-19 07:42:18,196 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/data/b48e5770c/3b734a4485834851b137e5763eef1a42 [2023-11-19 07:42:18,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:18,200 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:18,202 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:18,202 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:18,207 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:18,208 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@450041c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18, skipping insertion in model container [2023-11-19 07:42:18,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,236 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:18,428 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:18,439 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:18,469 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:18,485 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:18,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18 WrapperNode [2023-11-19 07:42:18,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:18,487 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:18,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:18,488 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:18,495 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,506 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,543 INFO L138 Inliner]: procedures = 25, calls = 47, calls flagged for inlining = 12, calls inlined = 18, statements flattened = 213 [2023-11-19 07:42:18,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:18,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:18,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:18,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:18,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,558 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,558 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,575 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,578 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,585 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:18,586 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:18,586 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:18,586 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:18,587 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (1/1) ... [2023-11-19 07:42:18,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:18,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:18,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:42:18,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:42:18,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:18,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:42:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:42:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:42:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:42:18,678 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:42:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:42:18,679 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:42:18,679 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:42:18,679 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:42:18,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:18,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:42:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:42:18,684 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:42:18,846 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:18,849 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:19,421 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:19,437 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:19,437 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-19 07:42:19,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:19 BoogieIcfgContainer [2023-11-19 07:42:19,449 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:19,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:19,452 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:19,458 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:19,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:18" (1/3) ... [2023-11-19 07:42:19,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275d34ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:19, skipping insertion in model container [2023-11-19 07:42:19,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:18" (2/3) ... [2023-11-19 07:42:19,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275d34ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:19, skipping insertion in model container [2023-11-19 07:42:19,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:19" (3/3) ... [2023-11-19 07:42:19,463 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2023-11-19 07:42:19,475 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:42:19,487 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:19,487 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-19 07:42:19,487 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:42:19,679 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:42:19,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 322 places, 337 transitions, 695 flow [2023-11-19 07:42:19,869 INFO L124 PetriNetUnfolderBase]: 25/334 cut-off events. [2023-11-19 07:42:19,870 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:42:19,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 347 conditions, 334 events. 25/334 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 302 event pairs, 0 based on Foata normal form. 0/295 useless extension candidates. Maximal degree in co-relation 268. Up to 2 conditions per place. [2023-11-19 07:42:19,895 INFO L82 GeneralOperation]: Start removeDead. Operand has 322 places, 337 transitions, 695 flow [2023-11-19 07:42:19,915 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 281 places, 294 transitions, 603 flow [2023-11-19 07:42:19,920 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:42:19,940 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 281 places, 294 transitions, 603 flow [2023-11-19 07:42:19,954 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 281 places, 294 transitions, 603 flow [2023-11-19 07:42:19,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 281 places, 294 transitions, 603 flow [2023-11-19 07:42:20,056 INFO L124 PetriNetUnfolderBase]: 23/294 cut-off events. [2023-11-19 07:42:20,057 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:42:20,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 294 events. 23/294 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 298 event pairs, 0 based on Foata normal form. 0/257 useless extension candidates. Maximal degree in co-relation 268. Up to 2 conditions per place. [2023-11-19 07:42:20,066 INFO L119 LiptonReduction]: Number of co-enabled transitions 3840 [2023-11-19 07:42:30,150 INFO L134 LiptonReduction]: Checked pairs total: 7590 [2023-11-19 07:42:30,150 INFO L136 LiptonReduction]: Total number of compositions: 323 [2023-11-19 07:42:30,183 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:30,190 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=LoopHeads, 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;@257e3575, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:30,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2023-11-19 07:42:30,194 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:42:30,194 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-19 07:42:30,198 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:30,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:30,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:42:30,200 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:30,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:30,205 INFO L85 PathProgramCache]: Analyzing trace with hash 38427, now seen corresponding path program 1 times [2023-11-19 07:42:30,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:30,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438564266] [2023-11-19 07:42:30,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:30,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:30,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:30,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:30,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438564266] [2023-11-19 07:42:30,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438564266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:30,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:30,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:42:30,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740358521] [2023-11-19 07:42:30,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:30,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:30,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:30,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:30,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:30,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 660 [2023-11-19 07:42:30,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 111 flow. Second operand has 3 states, 3 states have (on average 292.6666666666667) internal successors, (878), 3 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:30,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:30,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 660 [2023-11-19 07:42:30,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:31,089 INFO L124 PetriNetUnfolderBase]: 1397/2098 cut-off events. [2023-11-19 07:42:31,090 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2023-11-19 07:42:31,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4237 conditions, 2098 events. 1397/2098 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 10182 event pairs, 1125 based on Foata normal form. 0/1273 useless extension candidates. Maximal degree in co-relation 3680. Up to 1995 conditions per place. [2023-11-19 07:42:31,112 INFO L140 encePairwiseOnDemand]: 654/660 looper letters, 39 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2023-11-19 07:42:31,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 44 transitions, 185 flow [2023-11-19 07:42:31,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:31,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:31,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 921 transitions. [2023-11-19 07:42:31,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46515151515151515 [2023-11-19 07:42:31,143 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 921 transitions. [2023-11-19 07:42:31,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 921 transitions. [2023-11-19 07:42:31,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:31,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 921 transitions. [2023-11-19 07:42:31,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 307.0) internal successors, (921), 3 states have internal predecessors, (921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,171 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,173 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 111 flow. Second operand 3 states and 921 transitions. [2023-11-19 07:42:31,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 44 transitions, 185 flow [2023-11-19 07:42:31,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 176 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-19 07:42:31,182 INFO L231 Difference]: Finished difference. Result has 44 places, 44 transitions, 98 flow [2023-11-19 07:42:31,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=44, PETRI_TRANSITIONS=44} [2023-11-19 07:42:31,189 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -7 predicate places. [2023-11-19 07:42:31,189 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 44 transitions, 98 flow [2023-11-19 07:42:31,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 292.6666666666667) internal successors, (878), 3 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:31,191 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:42:31,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:42:31,191 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:31,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:31,192 INFO L85 PathProgramCache]: Analyzing trace with hash 38467, now seen corresponding path program 1 times [2023-11-19 07:42:31,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:31,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648327016] [2023-11-19 07:42:31,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:31,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:31,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:31,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:31,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648327016] [2023-11-19 07:42:31,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648327016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:31,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:31,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:42:31,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73031689] [2023-11-19 07:42:31,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:31,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:31,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:31,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:31,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:31,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 660 [2023-11-19 07:42:31,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 292.6666666666667) internal successors, (878), 3 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:31,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 660 [2023-11-19 07:42:31,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:31,686 INFO L124 PetriNetUnfolderBase]: 1401/2106 cut-off events. [2023-11-19 07:42:31,686 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-19 07:42:31,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4205 conditions, 2106 events. 1401/2106 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 10227 event pairs, 1125 based on Foata normal form. 0/1279 useless extension candidates. Maximal degree in co-relation 4157. Up to 2008 conditions per place. [2023-11-19 07:42:31,704 INFO L140 encePairwiseOnDemand]: 647/660 looper letters, 40 selfloop transitions, 9 changer transitions 0/52 dead transitions. [2023-11-19 07:42:31,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 52 transitions, 214 flow [2023-11-19 07:42:31,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:31,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:31,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 929 transitions. [2023-11-19 07:42:31,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4691919191919192 [2023-11-19 07:42:31,710 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 929 transitions. [2023-11-19 07:42:31,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 929 transitions. [2023-11-19 07:42:31,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:31,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 929 transitions. [2023-11-19 07:42:31,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 309.6666666666667) internal successors, (929), 3 states have internal predecessors, (929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,722 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,722 INFO L175 Difference]: Start difference. First operand has 44 places, 44 transitions, 98 flow. Second operand 3 states and 929 transitions. [2023-11-19 07:42:31,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 52 transitions, 214 flow [2023-11-19 07:42:31,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 52 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:31,725 INFO L231 Difference]: Finished difference. Result has 46 places, 52 transitions, 170 flow [2023-11-19 07:42:31,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=46, PETRI_TRANSITIONS=52} [2023-11-19 07:42:31,726 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -5 predicate places. [2023-11-19 07:42:31,726 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 52 transitions, 170 flow [2023-11-19 07:42:31,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 292.6666666666667) internal successors, (878), 3 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:31,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:31,728 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:42:31,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:42:31,728 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:31,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:31,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1193589, now seen corresponding path program 1 times [2023-11-19 07:42:31,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:31,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241267180] [2023-11-19 07:42:31,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:31,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:31,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:31,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:31,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241267180] [2023-11-19 07:42:31,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241267180] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:31,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392959308] [2023-11-19 07:42:31,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:31,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:31,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:31,856 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:31,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:31,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:31,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:42:31,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:32,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:32,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:32,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:32,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392959308] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:32,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:32,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2023-11-19 07:42:32,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506841555] [2023-11-19 07:42:32,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:32,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:42:32,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:32,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:42:32,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:32,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 660 [2023-11-19 07:42:32,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 52 transitions, 170 flow. Second operand has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:32,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:32,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 660 [2023-11-19 07:42:32,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:32,673 INFO L124 PetriNetUnfolderBase]: 1413/2130 cut-off events. [2023-11-19 07:42:32,673 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-19 07:42:32,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4314 conditions, 2130 events. 1413/2130 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 10296 event pairs, 1125 based on Foata normal form. 0/1304 useless extension candidates. Maximal degree in co-relation 4157. Up to 2011 conditions per place. [2023-11-19 07:42:32,693 INFO L140 encePairwiseOnDemand]: 647/660 looper letters, 40 selfloop transitions, 33 changer transitions 0/76 dead transitions. [2023-11-19 07:42:32,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 76 transitions, 430 flow [2023-11-19 07:42:32,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:32,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:42:32,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1837 transitions. [2023-11-19 07:42:32,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4638888888888889 [2023-11-19 07:42:32,701 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1837 transitions. [2023-11-19 07:42:32,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1837 transitions. [2023-11-19 07:42:32,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:32,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1837 transitions. [2023-11-19 07:42:32,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 306.1666666666667) internal successors, (1837), 6 states have internal predecessors, (1837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:32,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:32,723 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:32,723 INFO L175 Difference]: Start difference. First operand has 46 places, 52 transitions, 170 flow. Second operand 6 states and 1837 transitions. [2023-11-19 07:42:32,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 76 transitions, 430 flow [2023-11-19 07:42:32,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 76 transitions, 394 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:32,728 INFO L231 Difference]: Finished difference. Result has 52 places, 76 transitions, 384 flow [2023-11-19 07:42:32,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=384, PETRI_PLACES=52, PETRI_TRANSITIONS=76} [2023-11-19 07:42:32,729 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 1 predicate places. [2023-11-19 07:42:32,729 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 76 transitions, 384 flow [2023-11-19 07:42:32,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:32,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:32,731 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-19 07:42:32,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:42:32,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:32,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:32,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:32,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1199575747, now seen corresponding path program 2 times [2023-11-19 07:42:32,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:32,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106238685] [2023-11-19 07:42:32,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:32,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:32,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:33,138 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:33,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:33,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106238685] [2023-11-19 07:42:33,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106238685] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:33,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83343] [2023-11-19 07:42:33,139 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:42:33,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:33,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:33,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:33,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:33,238 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:42:33,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:33,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:42:33,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:33,258 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:42:33,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:33,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:33,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:33,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-19 07:42:33,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022546473] [2023-11-19 07:42:33,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:33,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:33,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:33,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:33,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:42:33,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 660 [2023-11-19 07:42:33,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 76 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 301.0) internal successors, (903), 3 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:33,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 660 [2023-11-19 07:42:33,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:33,622 INFO L124 PetriNetUnfolderBase]: 1413/2129 cut-off events. [2023-11-19 07:42:33,622 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-11-19 07:42:33,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4367 conditions, 2129 events. 1413/2129 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 10310 event pairs, 1125 based on Foata normal form. 1/1305 useless extension candidates. Maximal degree in co-relation 4250. Up to 2032 conditions per place. [2023-11-19 07:42:33,642 INFO L140 encePairwiseOnDemand]: 657/660 looper letters, 66 selfloop transitions, 6 changer transitions 0/75 dead transitions. [2023-11-19 07:42:33,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 75 transitions, 518 flow [2023-11-19 07:42:33,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:33,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:33,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 941 transitions. [2023-11-19 07:42:33,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47525252525252526 [2023-11-19 07:42:33,646 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 941 transitions. [2023-11-19 07:42:33,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 941 transitions. [2023-11-19 07:42:33,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:33,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 941 transitions. [2023-11-19 07:42:33,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 313.6666666666667) internal successors, (941), 3 states have internal predecessors, (941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,660 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,660 INFO L175 Difference]: Start difference. First operand has 52 places, 76 transitions, 384 flow. Second operand 3 states and 941 transitions. [2023-11-19 07:42:33,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 75 transitions, 518 flow [2023-11-19 07:42:33,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 75 transitions, 470 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:33,669 INFO L231 Difference]: Finished difference. Result has 52 places, 75 transitions, 338 flow [2023-11-19 07:42:33,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=52, PETRI_TRANSITIONS=75} [2023-11-19 07:42:33,675 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 1 predicate places. [2023-11-19 07:42:33,677 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 75 transitions, 338 flow [2023-11-19 07:42:33,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 301.0) internal successors, (903), 3 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:33,679 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:42:33,703 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:42:33,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:33,898 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:33,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash -648108425, now seen corresponding path program 1 times [2023-11-19 07:42:33,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:33,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714662536] [2023-11-19 07:42:33,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:33,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:33,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:34,018 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:42:34,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:34,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714662536] [2023-11-19 07:42:34,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714662536] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:34,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:34,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:34,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014464744] [2023-11-19 07:42:34,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:34,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:34,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:34,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:34,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:34,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 660 [2023-11-19 07:42:34,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 75 transitions, 338 flow. Second operand has 4 states, 4 states have (on average 283.25) internal successors, (1133), 4 states have internal predecessors, (1133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:34,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:34,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 660 [2023-11-19 07:42:34,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:34,569 INFO L124 PetriNetUnfolderBase]: 1413/2132 cut-off events. [2023-11-19 07:42:34,569 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-11-19 07:42:34,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4356 conditions, 2132 events. 1413/2132 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 10334 event pairs, 1125 based on Foata normal form. 3/1314 useless extension candidates. Maximal degree in co-relation 4251. Up to 2023 conditions per place. [2023-11-19 07:42:34,588 INFO L140 encePairwiseOnDemand]: 651/660 looper letters, 53 selfloop transitions, 22 changer transitions 0/78 dead transitions. [2023-11-19 07:42:34,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 78 transitions, 501 flow [2023-11-19 07:42:34,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:34,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:42:34,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1182 transitions. [2023-11-19 07:42:34,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44772727272727275 [2023-11-19 07:42:34,594 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1182 transitions. [2023-11-19 07:42:34,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1182 transitions. [2023-11-19 07:42:34,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:34,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1182 transitions. [2023-11-19 07:42:34,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 295.5) internal successors, (1182), 4 states have internal predecessors, (1182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:34,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:34,609 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:34,609 INFO L175 Difference]: Start difference. First operand has 52 places, 75 transitions, 338 flow. Second operand 4 states and 1182 transitions. [2023-11-19 07:42:34,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 78 transitions, 501 flow [2023-11-19 07:42:34,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 78 transitions, 489 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:34,613 INFO L231 Difference]: Finished difference. Result has 54 places, 78 transitions, 408 flow [2023-11-19 07:42:34,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=408, PETRI_PLACES=54, PETRI_TRANSITIONS=78} [2023-11-19 07:42:34,614 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 3 predicate places. [2023-11-19 07:42:34,614 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 78 transitions, 408 flow [2023-11-19 07:42:34,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 283.25) internal successors, (1133), 4 states have internal predecessors, (1133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:34,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:34,616 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-19 07:42:34,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:42:34,619 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:34,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:34,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1734126203, now seen corresponding path program 1 times [2023-11-19 07:42:34,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:34,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824815384] [2023-11-19 07:42:34,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:34,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:34,850 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:34,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:34,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824815384] [2023-11-19 07:42:34,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824815384] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:34,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889185493] [2023-11-19 07:42:34,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:34,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:34,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:34,853 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:34,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:34,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:42:34,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:35,040 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:35,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:35,096 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:35,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889185493] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:35,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:35,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 14 [2023-11-19 07:42:35,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162821117] [2023-11-19 07:42:35,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:35,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:42:35,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:35,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:42:35,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:42:36,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 660 [2023-11-19 07:42:36,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 78 transitions, 408 flow. Second operand has 15 states, 15 states have (on average 279.26666666666665) internal successors, (4189), 15 states have internal predecessors, (4189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:36,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:36,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 660 [2023-11-19 07:42:36,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:36,878 INFO L124 PetriNetUnfolderBase]: 2808/4226 cut-off events. [2023-11-19 07:42:36,878 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2023-11-19 07:42:36,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8588 conditions, 4226 events. 2808/4226 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 21233 event pairs, 2250 based on Foata normal form. 3/2606 useless extension candidates. Maximal degree in co-relation 8478. Up to 2013 conditions per place. [2023-11-19 07:42:36,912 INFO L140 encePairwiseOnDemand]: 648/660 looper letters, 73 selfloop transitions, 39 changer transitions 0/115 dead transitions. [2023-11-19 07:42:36,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 115 transitions, 766 flow [2023-11-19 07:42:36,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:42:36,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 07:42:36,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2601 transitions. [2023-11-19 07:42:36,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43787878787878787 [2023-11-19 07:42:36,922 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2601 transitions. [2023-11-19 07:42:36,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2601 transitions. [2023-11-19 07:42:36,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:36,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2601 transitions. [2023-11-19 07:42:36,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 289.0) internal successors, (2601), 9 states have internal predecessors, (2601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:36,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 660.0) internal successors, (6600), 10 states have internal predecessors, (6600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:36,944 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 660.0) internal successors, (6600), 10 states have internal predecessors, (6600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:36,944 INFO L175 Difference]: Start difference. First operand has 54 places, 78 transitions, 408 flow. Second operand 9 states and 2601 transitions. [2023-11-19 07:42:36,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 115 transitions, 766 flow [2023-11-19 07:42:36,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 115 transitions, 731 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:36,950 INFO L231 Difference]: Finished difference. Result has 61 places, 87 transitions, 523 flow [2023-11-19 07:42:36,950 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=523, PETRI_PLACES=61, PETRI_TRANSITIONS=87} [2023-11-19 07:42:36,951 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 10 predicate places. [2023-11-19 07:42:36,951 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 87 transitions, 523 flow [2023-11-19 07:42:36,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 279.26666666666665) internal successors, (4189), 15 states have internal predecessors, (4189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:36,953 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:36,954 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1] [2023-11-19 07:42:36,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:37,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:42:37,173 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:37,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:37,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1040938953, now seen corresponding path program 2 times [2023-11-19 07:42:37,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:37,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631614126] [2023-11-19 07:42:37,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:37,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:37,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:37,288 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:37,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631614126] [2023-11-19 07:42:37,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631614126] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:37,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529868010] [2023-11-19 07:42:37,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:42:37,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:37,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:37,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:37,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:42:37,389 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:42:37,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:37,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:42:37,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:37,422 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 07:42:37,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:37,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529868010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:37,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:37,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-11-19 07:42:37,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491211374] [2023-11-19 07:42:37,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:37,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:37,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:37,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:37,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:42:37,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 298 out of 660 [2023-11-19 07:42:37,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 87 transitions, 523 flow. Second operand has 4 states, 4 states have (on average 299.25) internal successors, (1197), 4 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:37,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:37,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 298 of 660 [2023-11-19 07:42:37,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:38,101 INFO L124 PetriNetUnfolderBase]: 2808/4223 cut-off events. [2023-11-19 07:42:38,102 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2023-11-19 07:42:38,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8591 conditions, 4223 events. 2808/4223 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 21607 event pairs, 2250 based on Foata normal form. 3/2590 useless extension candidates. Maximal degree in co-relation 8493. Up to 3994 conditions per place. [2023-11-19 07:42:38,136 INFO L140 encePairwiseOnDemand]: 655/660 looper letters, 72 selfloop transitions, 9 changer transitions 0/84 dead transitions. [2023-11-19 07:42:38,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 84 transitions, 649 flow [2023-11-19 07:42:38,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:38,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:42:38,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1232 transitions. [2023-11-19 07:42:38,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2023-11-19 07:42:38,142 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1232 transitions. [2023-11-19 07:42:38,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1232 transitions. [2023-11-19 07:42:38,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:38,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1232 transitions. [2023-11-19 07:42:38,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 308.0) internal successors, (1232), 4 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,153 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,153 INFO L175 Difference]: Start difference. First operand has 61 places, 87 transitions, 523 flow. Second operand 4 states and 1232 transitions. [2023-11-19 07:42:38,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 84 transitions, 649 flow [2023-11-19 07:42:38,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 84 transitions, 519 flow, removed 5 selfloop flow, removed 7 redundant places. [2023-11-19 07:42:38,159 INFO L231 Difference]: Finished difference. Result has 53 places, 84 transitions, 375 flow [2023-11-19 07:42:38,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=375, PETRI_PLACES=53, PETRI_TRANSITIONS=84} [2023-11-19 07:42:38,162 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 2 predicate places. [2023-11-19 07:42:38,162 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 84 transitions, 375 flow [2023-11-19 07:42:38,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 299.25) internal successors, (1197), 4 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:38,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:38,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:38,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:42:38,382 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:38,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:38,383 INFO L85 PathProgramCache]: Analyzing trace with hash -929400353, now seen corresponding path program 1 times [2023-11-19 07:42:38,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:38,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966777594] [2023-11-19 07:42:38,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:38,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:38,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:38,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:38,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:38,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966777594] [2023-11-19 07:42:38,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966777594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:38,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:38,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:38,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376437317] [2023-11-19 07:42:38,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:38,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:38,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:38,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:38,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:38,491 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 660 [2023-11-19 07:42:38,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 84 transitions, 375 flow. Second operand has 3 states, 3 states have (on average 312.0) internal successors, (936), 3 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:38,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 660 [2023-11-19 07:42:38,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:39,272 INFO L124 PetriNetUnfolderBase]: 3804/5753 cut-off events. [2023-11-19 07:42:39,272 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2023-11-19 07:42:39,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11450 conditions, 5753 events. 3804/5753 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 31454 event pairs, 2250 based on Foata normal form. 0/3643 useless extension candidates. Maximal degree in co-relation 5648. Up to 4212 conditions per place. [2023-11-19 07:42:39,306 INFO L140 encePairwiseOnDemand]: 655/660 looper letters, 98 selfloop transitions, 3 changer transitions 0/104 dead transitions. [2023-11-19 07:42:39,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 104 transitions, 620 flow [2023-11-19 07:42:39,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:39,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:39,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 986 transitions. [2023-11-19 07:42:39,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49797979797979797 [2023-11-19 07:42:39,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 986 transitions. [2023-11-19 07:42:39,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 986 transitions. [2023-11-19 07:42:39,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:39,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 986 transitions. [2023-11-19 07:42:39,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 328.6666666666667) internal successors, (986), 3 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:39,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:39,320 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:39,321 INFO L175 Difference]: Start difference. First operand has 53 places, 84 transitions, 375 flow. Second operand 3 states and 986 transitions. [2023-11-19 07:42:39,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 104 transitions, 620 flow [2023-11-19 07:42:39,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 104 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:39,325 INFO L231 Difference]: Finished difference. Result has 54 places, 86 transitions, 386 flow [2023-11-19 07:42:39,325 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=386, PETRI_PLACES=54, PETRI_TRANSITIONS=86} [2023-11-19 07:42:39,326 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 3 predicate places. [2023-11-19 07:42:39,326 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 86 transitions, 386 flow [2023-11-19 07:42:39,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.0) internal successors, (936), 3 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:39,327 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:39,327 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:39,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:42:39,328 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:39,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:39,328 INFO L85 PathProgramCache]: Analyzing trace with hash -583367936, now seen corresponding path program 1 times [2023-11-19 07:42:39,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:39,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49064359] [2023-11-19 07:42:39,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:39,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:39,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:39,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:39,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49064359] [2023-11-19 07:42:39,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49064359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:39,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:39,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:39,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507151653] [2023-11-19 07:42:39,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:39,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:39,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:39,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:39,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:39,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 660 [2023-11-19 07:42:39,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 86 transitions, 386 flow. Second operand has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:39,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:39,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 660 [2023-11-19 07:42:39,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:40,480 INFO L124 PetriNetUnfolderBase]: 5292/7939 cut-off events. [2023-11-19 07:42:40,481 INFO L125 PetriNetUnfolderBase]: For 1682/1682 co-relation queries the response was YES. [2023-11-19 07:42:40,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17736 conditions, 7939 events. 5292/7939 cut-off events. For 1682/1682 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 44417 event pairs, 2970 based on Foata normal form. 0/5605 useless extension candidates. Maximal degree in co-relation 8791. Up to 5628 conditions per place. [2023-11-19 07:42:40,538 INFO L140 encePairwiseOnDemand]: 655/660 looper letters, 102 selfloop transitions, 3 changer transitions 0/108 dead transitions. [2023-11-19 07:42:40,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 108 transitions, 660 flow [2023-11-19 07:42:40,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:40,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:40,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 986 transitions. [2023-11-19 07:42:40,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49797979797979797 [2023-11-19 07:42:40,543 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 986 transitions. [2023-11-19 07:42:40,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 986 transitions. [2023-11-19 07:42:40,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:40,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 986 transitions. [2023-11-19 07:42:40,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 328.6666666666667) internal successors, (986), 3 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:40,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:40,555 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:40,555 INFO L175 Difference]: Start difference. First operand has 54 places, 86 transitions, 386 flow. Second operand 3 states and 986 transitions. [2023-11-19 07:42:40,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 108 transitions, 660 flow [2023-11-19 07:42:40,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 108 transitions, 654 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:40,565 INFO L231 Difference]: Finished difference. Result has 56 places, 88 transitions, 404 flow [2023-11-19 07:42:40,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=56, PETRI_TRANSITIONS=88} [2023-11-19 07:42:40,567 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2023-11-19 07:42:40,567 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 88 transitions, 404 flow [2023-11-19 07:42:40,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:40,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:40,568 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:40,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:42:40,569 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:40,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:40,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1890645117, now seen corresponding path program 1 times [2023-11-19 07:42:40,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:40,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411079614] [2023-11-19 07:42:40,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:40,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:40,654 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:40,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:40,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411079614] [2023-11-19 07:42:40,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411079614] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:40,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948434886] [2023-11-19 07:42:40,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:40,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:40,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:40,657 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:40,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:42:40,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:40,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:42:40,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:40,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:42:40,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:40,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948434886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:40,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:40,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 7 [2023-11-19 07:42:40,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553403486] [2023-11-19 07:42:40,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:40,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:40,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:40,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:40,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:42:41,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 660 [2023-11-19 07:42:41,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 88 transitions, 404 flow. Second operand has 5 states, 5 states have (on average 284.2) internal successors, (1421), 5 states have internal predecessors, (1421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:41,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:41,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 660 [2023-11-19 07:42:41,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:42,234 INFO L124 PetriNetUnfolderBase]: 6258/9188 cut-off events. [2023-11-19 07:42:42,234 INFO L125 PetriNetUnfolderBase]: For 3404/3404 co-relation queries the response was YES. [2023-11-19 07:42:42,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22945 conditions, 9188 events. 6258/9188 cut-off events. For 3404/3404 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 51795 event pairs, 4451 based on Foata normal form. 114/7150 useless extension candidates. Maximal degree in co-relation 9571. Up to 7339 conditions per place. [2023-11-19 07:42:42,397 INFO L140 encePairwiseOnDemand]: 648/660 looper letters, 98 selfloop transitions, 32 changer transitions 0/133 dead transitions. [2023-11-19 07:42:42,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 133 transitions, 801 flow [2023-11-19 07:42:42,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:42,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:42:42,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1782 transitions. [2023-11-19 07:42:42,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45 [2023-11-19 07:42:42,405 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1782 transitions. [2023-11-19 07:42:42,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1782 transitions. [2023-11-19 07:42:42,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:42,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1782 transitions. [2023-11-19 07:42:42,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:42,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:42,422 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:42,422 INFO L175 Difference]: Start difference. First operand has 56 places, 88 transitions, 404 flow. Second operand 6 states and 1782 transitions. [2023-11-19 07:42:42,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 133 transitions, 801 flow [2023-11-19 07:42:42,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 133 transitions, 792 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:42,437 INFO L231 Difference]: Finished difference. Result has 62 places, 90 transitions, 486 flow [2023-11-19 07:42:42,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=486, PETRI_PLACES=62, PETRI_TRANSITIONS=90} [2023-11-19 07:42:42,440 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 11 predicate places. [2023-11-19 07:42:42,440 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 90 transitions, 486 flow [2023-11-19 07:42:42,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 284.2) internal successors, (1421), 5 states have internal predecessors, (1421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:42,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:42,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:42,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:42,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:42:42,654 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:42,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:42,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1257795308, now seen corresponding path program 1 times [2023-11-19 07:42:42,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:42,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399959696] [2023-11-19 07:42:42,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:42,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:42,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:42,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:42,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:42,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399959696] [2023-11-19 07:42:42,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399959696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:42,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:42,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:42,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721056267] [2023-11-19 07:42:42,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:42,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:42,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:42,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:42,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:42,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 660 [2023-11-19 07:42:42,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 90 transitions, 486 flow. Second operand has 4 states, 4 states have (on average 310.25) internal successors, (1241), 4 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:42,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:42,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 660 [2023-11-19 07:42:42,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:43,652 INFO L124 PetriNetUnfolderBase]: 5336/8078 cut-off events. [2023-11-19 07:42:43,652 INFO L125 PetriNetUnfolderBase]: For 4294/4294 co-relation queries the response was YES. [2023-11-19 07:42:43,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20595 conditions, 8078 events. 5336/8078 cut-off events. For 4294/4294 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 46231 event pairs, 1739 based on Foata normal form. 0/6432 useless extension candidates. Maximal degree in co-relation 8479. Up to 4198 conditions per place. [2023-11-19 07:42:43,712 INFO L140 encePairwiseOnDemand]: 656/660 looper letters, 99 selfloop transitions, 10 changer transitions 0/112 dead transitions. [2023-11-19 07:42:43,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 112 transitions, 796 flow [2023-11-19 07:42:43,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:43,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:42:43,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1282 transitions. [2023-11-19 07:42:43,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4856060606060606 [2023-11-19 07:42:43,719 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1282 transitions. [2023-11-19 07:42:43,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1282 transitions. [2023-11-19 07:42:43,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:43,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1282 transitions. [2023-11-19 07:42:43,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 320.5) internal successors, (1282), 4 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:43,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:43,732 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:43,732 INFO L175 Difference]: Start difference. First operand has 62 places, 90 transitions, 486 flow. Second operand 4 states and 1282 transitions. [2023-11-19 07:42:43,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 112 transitions, 796 flow [2023-11-19 07:42:43,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 112 transitions, 739 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:42:43,742 INFO L231 Difference]: Finished difference. Result has 61 places, 89 transitions, 447 flow [2023-11-19 07:42:43,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=447, PETRI_PLACES=61, PETRI_TRANSITIONS=89} [2023-11-19 07:42:43,743 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 10 predicate places. [2023-11-19 07:42:43,743 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 89 transitions, 447 flow [2023-11-19 07:42:43,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 310.25) internal successors, (1241), 4 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:43,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:43,744 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:43,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:42:43,744 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:43,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:43,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1257795309, now seen corresponding path program 1 times [2023-11-19 07:42:43,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:43,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120434880] [2023-11-19 07:42:43,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:43,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:43,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:43,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:43,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120434880] [2023-11-19 07:42:43,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120434880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:43,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:43,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:43,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290129508] [2023-11-19 07:42:43,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:43,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:43,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:43,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:43,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:44,051 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 281 out of 660 [2023-11-19 07:42:44,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 89 transitions, 447 flow. Second operand has 5 states, 5 states have (on average 283.6) internal successors, (1418), 5 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:44,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:44,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 281 of 660 [2023-11-19 07:42:44,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:44,834 INFO L124 PetriNetUnfolderBase]: 5190/7694 cut-off events. [2023-11-19 07:42:44,834 INFO L125 PetriNetUnfolderBase]: For 4645/4645 co-relation queries the response was YES. [2023-11-19 07:42:44,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20544 conditions, 7694 events. 5190/7694 cut-off events. For 4645/4645 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 42563 event pairs, 3789 based on Foata normal form. 0/6500 useless extension candidates. Maximal degree in co-relation 8689. Up to 6271 conditions per place. [2023-11-19 07:42:44,896 INFO L140 encePairwiseOnDemand]: 648/660 looper letters, 83 selfloop transitions, 32 changer transitions 8/126 dead transitions. [2023-11-19 07:42:44,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 126 transitions, 819 flow [2023-11-19 07:42:44,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:44,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:42:44,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1769 transitions. [2023-11-19 07:42:44,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44671717171717173 [2023-11-19 07:42:44,905 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1769 transitions. [2023-11-19 07:42:44,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1769 transitions. [2023-11-19 07:42:44,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:44,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1769 transitions. [2023-11-19 07:42:44,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 294.8333333333333) internal successors, (1769), 6 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:44,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:44,922 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:44,922 INFO L175 Difference]: Start difference. First operand has 61 places, 89 transitions, 447 flow. Second operand 6 states and 1769 transitions. [2023-11-19 07:42:44,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 126 transitions, 819 flow [2023-11-19 07:42:44,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 126 transitions, 795 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:42:44,941 INFO L231 Difference]: Finished difference. Result has 65 places, 91 transitions, 508 flow [2023-11-19 07:42:44,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=508, PETRI_PLACES=65, PETRI_TRANSITIONS=91} [2023-11-19 07:42:44,944 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 14 predicate places. [2023-11-19 07:42:44,944 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 91 transitions, 508 flow [2023-11-19 07:42:44,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 283.6) internal successors, (1418), 5 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:44,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:44,945 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:44,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:42:44,946 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:44,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:44,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1675549137, now seen corresponding path program 1 times [2023-11-19 07:42:44,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:44,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052203937] [2023-11-19 07:42:44,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:44,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:44,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:45,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:45,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:45,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052203937] [2023-11-19 07:42:45,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052203937] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:45,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837918402] [2023-11-19 07:42:45,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:45,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:45,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:45,045 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:45,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:42:45,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:45,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:42:45,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:45,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:42:45,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:45,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837918402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:45,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:45,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2023-11-19 07:42:45,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820225327] [2023-11-19 07:42:45,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:45,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:42:45,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:45,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:42:45,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:42:45,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 660 [2023-11-19 07:42:45,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 91 transitions, 508 flow. Second operand has 6 states, 6 states have (on average 281.1666666666667) internal successors, (1687), 6 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:45,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:45,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 660 [2023-11-19 07:42:45,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:46,637 INFO L124 PetriNetUnfolderBase]: 4724/6972 cut-off events. [2023-11-19 07:42:46,638 INFO L125 PetriNetUnfolderBase]: For 4105/4105 co-relation queries the response was YES. [2023-11-19 07:42:46,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18934 conditions, 6972 events. 4724/6972 cut-off events. For 4105/4105 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 37454 event pairs, 3499 based on Foata normal form. 38/5862 useless extension candidates. Maximal degree in co-relation 14652. Up to 6271 conditions per place. [2023-11-19 07:42:46,690 INFO L140 encePairwiseOnDemand]: 648/660 looper letters, 52 selfloop transitions, 22 changer transitions 39/116 dead transitions. [2023-11-19 07:42:46,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 116 transitions, 817 flow [2023-11-19 07:42:46,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:46,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:42:46,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1751 transitions. [2023-11-19 07:42:46,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44217171717171716 [2023-11-19 07:42:46,698 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1751 transitions. [2023-11-19 07:42:46,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1751 transitions. [2023-11-19 07:42:46,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:46,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1751 transitions. [2023-11-19 07:42:46,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 291.8333333333333) internal successors, (1751), 6 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:46,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:46,713 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 660.0) internal successors, (4620), 7 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:46,713 INFO L175 Difference]: Start difference. First operand has 65 places, 91 transitions, 508 flow. Second operand 6 states and 1751 transitions. [2023-11-19 07:42:46,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 116 transitions, 817 flow [2023-11-19 07:42:46,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 116 transitions, 760 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:42:46,775 INFO L231 Difference]: Finished difference. Result has 69 places, 77 transitions, 401 flow [2023-11-19 07:42:46,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=401, PETRI_PLACES=69, PETRI_TRANSITIONS=77} [2023-11-19 07:42:46,776 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 18 predicate places. [2023-11-19 07:42:46,776 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 77 transitions, 401 flow [2023-11-19 07:42:46,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 281.1666666666667) internal successors, (1687), 6 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:46,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:46,777 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:46,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:46,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:42:46,999 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:46,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:46,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1095324110, now seen corresponding path program 1 times [2023-11-19 07:42:46,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:46,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729238235] [2023-11-19 07:42:46,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:47,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:47,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:47,159 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:42:47,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:47,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729238235] [2023-11-19 07:42:47,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729238235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:47,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249570676] [2023-11-19 07:42:47,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:47,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:47,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:47,163 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:47,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:42:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:47,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:42:47,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:47,389 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:47,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:47,467 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:47,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249570676] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:47,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:47,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 6] total 13 [2023-11-19 07:42:47,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575920994] [2023-11-19 07:42:47,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:47,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:42:47,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:47,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:42:47,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:42:48,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 660 [2023-11-19 07:42:48,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 77 transitions, 401 flow. Second operand has 13 states, 13 states have (on average 275.84615384615387) internal successors, (3586), 13 states have internal predecessors, (3586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:48,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:48,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 660 [2023-11-19 07:42:48,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:49,216 INFO L124 PetriNetUnfolderBase]: 4689/6959 cut-off events. [2023-11-19 07:42:49,217 INFO L125 PetriNetUnfolderBase]: For 4454/4454 co-relation queries the response was YES. [2023-11-19 07:42:49,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19428 conditions, 6959 events. 4689/6959 cut-off events. For 4454/4454 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 37027 event pairs, 1631 based on Foata normal form. 98/5999 useless extension candidates. Maximal degree in co-relation 15124. Up to 2011 conditions per place. [2023-11-19 07:42:49,283 INFO L140 encePairwiseOnDemand]: 645/660 looper letters, 141 selfloop transitions, 38 changer transitions 0/182 dead transitions. [2023-11-19 07:42:49,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 182 transitions, 1141 flow [2023-11-19 07:42:49,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:42:49,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 07:42:49,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3156 transitions. [2023-11-19 07:42:49,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43471074380165287 [2023-11-19 07:42:49,298 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3156 transitions. [2023-11-19 07:42:49,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3156 transitions. [2023-11-19 07:42:49,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:49,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3156 transitions. [2023-11-19 07:42:49,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 286.90909090909093) internal successors, (3156), 11 states have internal predecessors, (3156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:49,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 660.0) internal successors, (7920), 12 states have internal predecessors, (7920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:49,326 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 660.0) internal successors, (7920), 12 states have internal predecessors, (7920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:49,326 INFO L175 Difference]: Start difference. First operand has 69 places, 77 transitions, 401 flow. Second operand 11 states and 3156 transitions. [2023-11-19 07:42:49,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 182 transitions, 1141 flow [2023-11-19 07:42:49,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 182 transitions, 965 flow, removed 44 selfloop flow, removed 10 redundant places. [2023-11-19 07:42:49,381 INFO L231 Difference]: Finished difference. Result has 64 places, 84 transitions, 432 flow [2023-11-19 07:42:49,382 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=432, PETRI_PLACES=64, PETRI_TRANSITIONS=84} [2023-11-19 07:42:49,383 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 13 predicate places. [2023-11-19 07:42:49,383 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 84 transitions, 432 flow [2023-11-19 07:42:49,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 275.84615384615387) internal successors, (3586), 13 states have internal predecessors, (3586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:49,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:49,385 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:49,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:49,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:42:49,599 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:49,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:49,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1112937512, now seen corresponding path program 1 times [2023-11-19 07:42:49,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:49,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812982347] [2023-11-19 07:42:49,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:49,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:49,824 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:49,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812982347] [2023-11-19 07:42:49,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812982347] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477149704] [2023-11-19 07:42:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:49,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:49,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:49,827 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:49,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:42:49,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:49,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:42:49,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:50,065 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:50,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:50,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:50,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477149704] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:50,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:50,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 13 [2023-11-19 07:42:50,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392499973] [2023-11-19 07:42:50,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:50,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:42:50,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:50,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:42:50,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:42:51,038 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 660 [2023-11-19 07:42:51,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 84 transitions, 432 flow. Second operand has 15 states, 15 states have (on average 274.06666666666666) internal successors, (4111), 15 states have internal predecessors, (4111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:51,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:51,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 660 [2023-11-19 07:42:51,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:52,095 INFO L124 PetriNetUnfolderBase]: 4655/6801 cut-off events. [2023-11-19 07:42:52,095 INFO L125 PetriNetUnfolderBase]: For 6174/6174 co-relation queries the response was YES. [2023-11-19 07:42:52,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18535 conditions, 6801 events. 4655/6801 cut-off events. For 6174/6174 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 34882 event pairs, 1978 based on Foata normal form. 0/5747 useless extension candidates. Maximal degree in co-relation 13643. Up to 2968 conditions per place. [2023-11-19 07:42:52,128 INFO L140 encePairwiseOnDemand]: 646/660 looper letters, 110 selfloop transitions, 39 changer transitions 16/168 dead transitions. [2023-11-19 07:42:52,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 168 transitions, 1089 flow [2023-11-19 07:42:52,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:42:52,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:42:52,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3380 transitions. [2023-11-19 07:42:52,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42676767676767674 [2023-11-19 07:42:52,142 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3380 transitions. [2023-11-19 07:42:52,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3380 transitions. [2023-11-19 07:42:52,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:52,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3380 transitions. [2023-11-19 07:42:52,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 281.6666666666667) internal successors, (3380), 12 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:52,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 660.0) internal successors, (8580), 13 states have internal predecessors, (8580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:52,167 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 660.0) internal successors, (8580), 13 states have internal predecessors, (8580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:52,167 INFO L175 Difference]: Start difference. First operand has 64 places, 84 transitions, 432 flow. Second operand 12 states and 3380 transitions. [2023-11-19 07:42:52,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 168 transitions, 1089 flow [2023-11-19 07:42:52,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 168 transitions, 1014 flow, removed 3 selfloop flow, removed 6 redundant places. [2023-11-19 07:42:52,178 INFO L231 Difference]: Finished difference. Result has 68 places, 87 transitions, 457 flow [2023-11-19 07:42:52,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=457, PETRI_PLACES=68, PETRI_TRANSITIONS=87} [2023-11-19 07:42:52,179 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 17 predicate places. [2023-11-19 07:42:52,179 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 87 transitions, 457 flow [2023-11-19 07:42:52,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 274.06666666666666) internal successors, (4111), 15 states have internal predecessors, (4111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:52,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:52,180 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:52,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:52,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 07:42:52,401 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:52,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:52,402 INFO L85 PathProgramCache]: Analyzing trace with hash 2141144740, now seen corresponding path program 1 times [2023-11-19 07:42:52,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:52,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275770477] [2023-11-19 07:42:52,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:52,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:52,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,533 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:42:52,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:52,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275770477] [2023-11-19 07:42:52,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275770477] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:52,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86913838] [2023-11-19 07:42:52,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:52,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:52,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:52,536 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:52,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:42:52,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:42:52,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:52,778 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:52,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:52,878 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:42:52,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86913838] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:52,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:52,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 15 [2023-11-19 07:42:52,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886873403] [2023-11-19 07:42:52,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:52,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:42:52,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:52,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:42:52,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:42:53,937 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 660 [2023-11-19 07:42:53,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 87 transitions, 457 flow. Second operand has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:53,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:53,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 660 [2023-11-19 07:42:53,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:55,182 INFO L124 PetriNetUnfolderBase]: 5536/8114 cut-off events. [2023-11-19 07:42:55,183 INFO L125 PetriNetUnfolderBase]: For 7139/7139 co-relation queries the response was YES. [2023-11-19 07:42:55,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23696 conditions, 8114 events. 5536/8114 cut-off events. For 7139/7139 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 42371 event pairs, 1575 based on Foata normal form. 58/6949 useless extension candidates. Maximal degree in co-relation 20498. Up to 2874 conditions per place. [2023-11-19 07:42:55,239 INFO L140 encePairwiseOnDemand]: 645/660 looper letters, 108 selfloop transitions, 24 changer transitions 65/200 dead transitions. [2023-11-19 07:42:55,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 200 transitions, 1333 flow [2023-11-19 07:42:55,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:42:55,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:42:55,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3404 transitions. [2023-11-19 07:42:55,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4297979797979798 [2023-11-19 07:42:55,256 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3404 transitions. [2023-11-19 07:42:55,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3404 transitions. [2023-11-19 07:42:55,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:55,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3404 transitions. [2023-11-19 07:42:55,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 283.6666666666667) internal successors, (3404), 12 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:55,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 660.0) internal successors, (8580), 13 states have internal predecessors, (8580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:55,283 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 660.0) internal successors, (8580), 13 states have internal predecessors, (8580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:55,283 INFO L175 Difference]: Start difference. First operand has 68 places, 87 transitions, 457 flow. Second operand 12 states and 3404 transitions. [2023-11-19 07:42:55,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 200 transitions, 1333 flow [2023-11-19 07:42:55,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 200 transitions, 1292 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-19 07:42:55,297 INFO L231 Difference]: Finished difference. Result has 75 places, 72 transitions, 424 flow [2023-11-19 07:42:55,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=424, PETRI_PLACES=75, PETRI_TRANSITIONS=72} [2023-11-19 07:42:55,298 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 24 predicate places. [2023-11-19 07:42:55,298 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 72 transitions, 424 flow [2023-11-19 07:42:55,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:55,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:55,301 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:55,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:55,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:42:55,521 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:55,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:55,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1100678494, now seen corresponding path program 1 times [2023-11-19 07:42:55,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:55,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917484515] [2023-11-19 07:42:55,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:55,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:55,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:55,607 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 07:42:55,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:55,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917484515] [2023-11-19 07:42:55,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917484515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:55,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:55,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:55,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25955901] [2023-11-19 07:42:55,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:55,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:55,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:55,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:55,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:55,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 660 [2023-11-19 07:42:55,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 72 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 314.0) internal successors, (942), 3 states have internal predecessors, (942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:55,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:55,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 660 [2023-11-19 07:42:55,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:56,229 INFO L124 PetriNetUnfolderBase]: 4341/6411 cut-off events. [2023-11-19 07:42:56,229 INFO L125 PetriNetUnfolderBase]: For 10007/10007 co-relation queries the response was YES. [2023-11-19 07:42:56,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20978 conditions, 6411 events. 4341/6411 cut-off events. For 10007/10007 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 34240 event pairs, 1104 based on Foata normal form. 268/5847 useless extension candidates. Maximal degree in co-relation 20816. Up to 3641 conditions per place. [2023-11-19 07:42:56,261 INFO L140 encePairwiseOnDemand]: 657/660 looper letters, 85 selfloop transitions, 4 changer transitions 0/92 dead transitions. [2023-11-19 07:42:56,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 92 transitions, 698 flow [2023-11-19 07:42:56,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:56,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:56,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 975 transitions. [2023-11-19 07:42:56,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49242424242424243 [2023-11-19 07:42:56,265 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 975 transitions. [2023-11-19 07:42:56,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 975 transitions. [2023-11-19 07:42:56,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:56,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 975 transitions. [2023-11-19 07:42:56,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 325.0) internal successors, (975), 3 states have internal predecessors, (975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:56,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:56,272 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 660.0) internal successors, (2640), 4 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:56,273 INFO L175 Difference]: Start difference. First operand has 75 places, 72 transitions, 424 flow. Second operand 3 states and 975 transitions. [2023-11-19 07:42:56,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 92 transitions, 698 flow [2023-11-19 07:42:56,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 92 transitions, 640 flow, removed 7 selfloop flow, removed 6 redundant places. [2023-11-19 07:42:56,292 INFO L231 Difference]: Finished difference. Result has 57 places, 70 transitions, 367 flow [2023-11-19 07:42:56,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=57, PETRI_TRANSITIONS=70} [2023-11-19 07:42:56,292 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 6 predicate places. [2023-11-19 07:42:56,293 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 70 transitions, 367 flow [2023-11-19 07:42:56,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 314.0) internal successors, (942), 3 states have internal predecessors, (942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:56,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:56,293 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:56,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-19 07:42:56,294 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:56,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:56,294 INFO L85 PathProgramCache]: Analyzing trace with hash -624263480, now seen corresponding path program 1 times [2023-11-19 07:42:56,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:56,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228079348] [2023-11-19 07:42:56,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:56,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:56,391 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 07:42:56,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:56,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228079348] [2023-11-19 07:42:56,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228079348] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:56,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880286659] [2023-11-19 07:42:56,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:56,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:56,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:56,395 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:56,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:42:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:56,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:42:56,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:56,597 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 07:42:56,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:56,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880286659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:56,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:56,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:42:56,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033349122] [2023-11-19 07:42:56,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:56,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:56,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:56,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:56,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:56,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 660 [2023-11-19 07:42:56,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 70 transitions, 367 flow. Second operand has 4 states, 4 states have (on average 313.25) internal successors, (1253), 4 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:56,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:56,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 660 [2023-11-19 07:42:56,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:57,163 INFO L124 PetriNetUnfolderBase]: 3835/5756 cut-off events. [2023-11-19 07:42:57,164 INFO L125 PetriNetUnfolderBase]: For 7295/7295 co-relation queries the response was YES. [2023-11-19 07:42:57,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17592 conditions, 5756 events. 3835/5756 cut-off events. For 7295/7295 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 30122 event pairs, 761 based on Foata normal form. 280/5291 useless extension candidates. Maximal degree in co-relation 17455. Up to 2670 conditions per place. [2023-11-19 07:42:57,190 INFO L140 encePairwiseOnDemand]: 656/660 looper letters, 101 selfloop transitions, 5 changer transitions 0/109 dead transitions. [2023-11-19 07:42:57,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 109 transitions, 749 flow [2023-11-19 07:42:57,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:57,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:42:57,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1299 transitions. [2023-11-19 07:42:57,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49204545454545456 [2023-11-19 07:42:57,195 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1299 transitions. [2023-11-19 07:42:57,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1299 transitions. [2023-11-19 07:42:57,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:57,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1299 transitions. [2023-11-19 07:42:57,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 324.75) internal successors, (1299), 4 states have internal predecessors, (1299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:57,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:57,203 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 660.0) internal successors, (3300), 5 states have internal predecessors, (3300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:57,204 INFO L175 Difference]: Start difference. First operand has 57 places, 70 transitions, 367 flow. Second operand 4 states and 1299 transitions. [2023-11-19 07:42:57,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 109 transitions, 749 flow [2023-11-19 07:42:57,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 109 transitions, 689 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-11-19 07:42:57,220 INFO L231 Difference]: Finished difference. Result has 55 places, 68 transitions, 319 flow [2023-11-19 07:42:57,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=319, PETRI_PLACES=55, PETRI_TRANSITIONS=68} [2023-11-19 07:42:57,221 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 4 predicate places. [2023-11-19 07:42:57,221 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 68 transitions, 319 flow [2023-11-19 07:42:57,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 313.25) internal successors, (1253), 4 states have internal predecessors, (1253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:57,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:57,222 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:57,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:57,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:42:57,438 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:57,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:57,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1759915969, now seen corresponding path program 2 times [2023-11-19 07:42:57,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:57,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358789505] [2023-11-19 07:42:57,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:57,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:57,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:57,637 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:42:57,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:57,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358789505] [2023-11-19 07:42:57,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358789505] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:57,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885184375] [2023-11-19 07:42:57,638 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:42:57,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:57,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:57,643 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:57,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:42:57,791 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:42:57,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:57,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:42:57,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:57,837 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:42:57,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:57,885 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:42:57,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885184375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:57,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:57,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 2, 2] total 8 [2023-11-19 07:42:57,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791743915] [2023-11-19 07:42:57,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:57,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:42:57,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:57,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:42:57,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:42:58,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 660 [2023-11-19 07:42:58,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 68 transitions, 319 flow. Second operand has 10 states, 10 states have (on average 276.3) internal successors, (2763), 10 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:58,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:58,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 660 [2023-11-19 07:42:58,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:59,548 INFO L124 PetriNetUnfolderBase]: 7032/10217 cut-off events. [2023-11-19 07:42:59,548 INFO L125 PetriNetUnfolderBase]: For 9867/9867 co-relation queries the response was YES. [2023-11-19 07:42:59,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30864 conditions, 10217 events. 7032/10217 cut-off events. For 9867/9867 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 54503 event pairs, 1658 based on Foata normal form. 0/9122 useless extension candidates. Maximal degree in co-relation 15388. Up to 2247 conditions per place. [2023-11-19 07:42:59,603 INFO L140 encePairwiseOnDemand]: 646/660 looper letters, 149 selfloop transitions, 54 changer transitions 21/227 dead transitions. [2023-11-19 07:42:59,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 227 transitions, 1492 flow [2023-11-19 07:42:59,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:42:59,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-19 07:42:59,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 4256 transitions. [2023-11-19 07:42:59,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4298989898989899 [2023-11-19 07:42:59,610 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 4256 transitions. [2023-11-19 07:42:59,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 4256 transitions. [2023-11-19 07:42:59,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:59,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 4256 transitions. [2023-11-19 07:42:59,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 283.73333333333335) internal successors, (4256), 15 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:59,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 660.0) internal successors, (10560), 16 states have internal predecessors, (10560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:59,634 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 660.0) internal successors, (10560), 16 states have internal predecessors, (10560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:59,635 INFO L175 Difference]: Start difference. First operand has 55 places, 68 transitions, 319 flow. Second operand 15 states and 4256 transitions. [2023-11-19 07:42:59,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 227 transitions, 1492 flow [2023-11-19 07:42:59,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 227 transitions, 1443 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:59,660 INFO L231 Difference]: Finished difference. Result has 70 places, 92 transitions, 603 flow [2023-11-19 07:42:59,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=603, PETRI_PLACES=70, PETRI_TRANSITIONS=92} [2023-11-19 07:42:59,661 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 19 predicate places. [2023-11-19 07:42:59,661 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 92 transitions, 603 flow [2023-11-19 07:42:59,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 276.3) internal successors, (2763), 10 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:59,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:59,662 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:59,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:59,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:59,878 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-19 07:42:59,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:59,879 INFO L85 PathProgramCache]: Analyzing trace with hash -221873216, now seen corresponding path program 2 times [2023-11-19 07:42:59,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:59,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946086999] [2023-11-19 07:42:59,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:59,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:59,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:00,197 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:43:00,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:00,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946086999] [2023-11-19 07:43:00,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946086999] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:00,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393826] [2023-11-19 07:43:00,198 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:43:00,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:00,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:00,203 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:00,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:43:00,367 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:43:00,368 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:43:00,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:43:00,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:00,423 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:43:00,423 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:00,474 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 07:43:00,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393826] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:00,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:43:00,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 2, 2] total 11 [2023-11-19 07:43:00,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684341046] [2023-11-19 07:43:00,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:00,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:43:00,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:00,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:43:00,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:43:01,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 660 [2023-11-19 07:43:01,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 92 transitions, 603 flow. Second operand has 12 states, 12 states have (on average 278.0833333333333) internal successors, (3337), 12 states have internal predecessors, (3337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:01,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:01,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 660 [2023-11-19 07:43:01,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:02,127 INFO L124 PetriNetUnfolderBase]: 4594/7069 cut-off events. [2023-11-19 07:43:02,127 INFO L125 PetriNetUnfolderBase]: For 11254/11254 co-relation queries the response was YES. [2023-11-19 07:43:02,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22161 conditions, 7069 events. 4594/7069 cut-off events. For 11254/11254 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 39494 event pairs, 963 based on Foata normal form. 128/6596 useless extension candidates. Maximal degree in co-relation 12641. Up to 2072 conditions per place. [2023-11-19 07:43:02,150 INFO L140 encePairwiseOnDemand]: 647/660 looper letters, 0 selfloop transitions, 0 changer transitions 199/199 dead transitions. [2023-11-19 07:43:02,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 199 transitions, 1511 flow [2023-11-19 07:43:02,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:43:02,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 07:43:02,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3982 transitions. [2023-11-19 07:43:02,156 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.430952380952381 [2023-11-19 07:43:02,156 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3982 transitions. [2023-11-19 07:43:02,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3982 transitions. [2023-11-19 07:43:02,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:02,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3982 transitions. [2023-11-19 07:43:02,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 284.42857142857144) internal successors, (3982), 14 states have internal predecessors, (3982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:02,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 660.0) internal successors, (9900), 15 states have internal predecessors, (9900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:02,174 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 660.0) internal successors, (9900), 15 states have internal predecessors, (9900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:02,174 INFO L175 Difference]: Start difference. First operand has 70 places, 92 transitions, 603 flow. Second operand 14 states and 3982 transitions. [2023-11-19 07:43:02,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 199 transitions, 1511 flow [2023-11-19 07:43:02,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 199 transitions, 1441 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-11-19 07:43:02,205 INFO L231 Difference]: Finished difference. Result has 77 places, 0 transitions, 0 flow [2023-11-19 07:43:02,206 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=660, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=0, PETRI_PLACES=77, PETRI_TRANSITIONS=0} [2023-11-19 07:43:02,206 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 26 predicate places. [2023-11-19 07:43:02,206 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 0 transitions, 0 flow [2023-11-19 07:43:02,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 278.0833333333333) internal successors, (3337), 12 states have internal predecessors, (3337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:02,210 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 23 remaining) [2023-11-19 07:43:02,210 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2023-11-19 07:43:02,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2023-11-19 07:43:02,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2023-11-19 07:43:02,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2023-11-19 07:43:02,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2023-11-19 07:43:02,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2023-11-19 07:43:02,212 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2023-11-19 07:43:02,212 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2023-11-19 07:43:02,212 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2023-11-19 07:43:02,212 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2023-11-19 07:43:02,212 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2023-11-19 07:43:02,213 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2023-11-19 07:43:02,213 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2023-11-19 07:43:02,213 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 23 remaining) [2023-11-19 07:43:02,213 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 23 remaining) [2023-11-19 07:43:02,213 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 23 remaining) [2023-11-19 07:43:02,213 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2023-11-19 07:43:02,214 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2023-11-19 07:43:02,214 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2023-11-19 07:43:02,214 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2023-11-19 07:43:02,214 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2023-11-19 07:43:02,214 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2023-11-19 07:43:02,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-19 07:43:02,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:02,430 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:02,436 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-19 07:43:02,436 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:43:02,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:43:02 BasicIcfg [2023-11-19 07:43:02,440 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:43:02,441 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:43:02,441 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:43:02,441 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:43:02,441 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:19" (3/4) ... [2023-11-19 07:43:02,443 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:43:02,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-19 07:43:02,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-19 07:43:02,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-11-19 07:43:02,466 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2023-11-19 07:43:02,467 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-19 07:43:02,468 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-19 07:43:02,469 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 07:43:02,620 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:43:02,621 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:43:02,621 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:43:02,622 INFO L158 Benchmark]: Toolchain (without parser) took 44421.63ms. Allocated memory was 155.2MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 107.3MB in the beginning and 869.6MB in the end (delta: -762.2MB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2023-11-19 07:43:02,622 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 107.0MB. Free memory is still 80.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:43:02,622 INFO L158 Benchmark]: CACSL2BoogieTranslator took 284.77ms. Allocated memory is still 155.2MB. Free memory was 106.8MB in the beginning and 94.7MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-19 07:43:02,623 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.26ms. Allocated memory is still 155.2MB. Free memory was 94.7MB in the beginning and 92.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:43:02,623 INFO L158 Benchmark]: Boogie Preprocessor took 40.70ms. Allocated memory is still 155.2MB. Free memory was 92.7MB in the beginning and 90.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:43:02,624 INFO L158 Benchmark]: RCFGBuilder took 862.98ms. Allocated memory is still 155.2MB. Free memory was 90.6MB in the beginning and 64.9MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-19 07:43:02,624 INFO L158 Benchmark]: TraceAbstraction took 42988.62ms. Allocated memory was 155.2MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 64.5MB in the beginning and 876.9MB in the end (delta: -812.4MB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2023-11-19 07:43:02,624 INFO L158 Benchmark]: Witness Printer took 180.68ms. Allocated memory is still 2.0GB. Free memory was 876.9MB in the beginning and 869.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 07:43:02,627 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 107.0MB. Free memory is still 80.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 284.77ms. Allocated memory is still 155.2MB. Free memory was 106.8MB in the beginning and 94.7MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.26ms. Allocated memory is still 155.2MB. Free memory was 94.7MB in the beginning and 92.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 40.70ms. Allocated memory is still 155.2MB. Free memory was 92.7MB in the beginning and 90.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 862.98ms. Allocated memory is still 155.2MB. Free memory was 90.6MB in the beginning and 64.9MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 42988.62ms. Allocated memory was 155.2MB in the beginning and 2.0GB in the end (delta: 1.9GB). Free memory was 64.5MB in the beginning and 876.9MB in the end (delta: -812.4MB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 180.68ms. Allocated memory is still 2.0GB. Free memory was 876.9MB in the beginning and 869.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.2s, 281 PlacesBefore, 51 PlacesAfterwards, 294 TransitionsBefore, 48 TransitionsAfterwards, 3840 CoEnabledTransitionPairs, 7 FixpointIterations, 201 TrivialSequentialCompositions, 55 ConcurrentSequentialCompositions, 45 TrivialYvCompositions, 6 ConcurrentYvCompositions, 16 ChoiceCompositions, 323 TotalNumberOfCompositions, 7590 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4139, independent: 3940, independent conditional: 0, independent unconditional: 3940, dependent: 199, dependent conditional: 0, dependent unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2014, independent: 1951, independent conditional: 0, independent unconditional: 1951, dependent: 63, dependent conditional: 0, dependent unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4139, independent: 1989, independent conditional: 0, independent unconditional: 1989, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 2014, unknown conditional: 0, unknown unconditional: 2014] , Statistics on independence cache: Total cache size (in pairs): 143, Positive cache size: 125, Positive conditional cache size: 0, Positive unconditional cache size: 125, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 373 locations, 23 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 42.7s, OverallIterations: 20, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 23.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 10.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5950 SdHoareTripleChecker+Valid, 9.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4674 mSDsluCounter, 4942 SdHoareTripleChecker+Invalid, 7.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4717 mSDsCounter, 529 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12695 IncrementalHoareTripleChecker+Invalid, 13224 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 529 mSolverCounterUnsat, 225 mSDtfsCounter, 12695 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 401 GetRequests, 232 SyntacticMatches, 6 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=603occurred in iteration=19, InterpolantAutomatonStates: 131, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 444 NumberOfCodeBlocks, 406 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 520 ConstructedInterpolants, 0 QuantifiedInterpolants, 1562 SizeOfPredicates, 28 NumberOfNonLiveVariables, 2439 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 39 InterpolantComputations, 13 PerfectInterpolantSequences, 244/329 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-19 07:43:02,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cd9758a-ed6d-4171-b75b-b9ef06f99d04/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE