./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/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_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/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_329045ba-aa95-4020-b008-fc4babf53bf7/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 e53c8de1752bcaae88365f4089aa38090949baac13984623f5e7e3707a7b4c63 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:22,388 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:22,506 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:40:22,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:22,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:22,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:22,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:22,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:22,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:22,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:22,571 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:22,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:22,572 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:22,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:22,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:40:22,575 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:40:22,575 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:40:22,576 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:40:22,576 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:22,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:40:22,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:22,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:40:22,578 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:40:22,579 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:40:22,579 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:40:22,580 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:40:22,580 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:22,581 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:22,581 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:22,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:22,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:22,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:22,584 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:22,584 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:40:22,584 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:40:22,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:40:22,585 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:22,585 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:40:22,586 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:22,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:22,586 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:22,587 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_329045ba-aa95-4020-b008-fc4babf53bf7/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_329045ba-aa95-4020-b008-fc4babf53bf7/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 -> e53c8de1752bcaae88365f4089aa38090949baac13984623f5e7e3707a7b4c63 [2023-11-19 07:40:22,918 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:22,950 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:22,953 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:22,954 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:22,955 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:22,956 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2023-11-19 07:40:26,068 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:26,284 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:26,285 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2023-11-19 07:40:26,292 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/data/14983e9bb/d5d411fb0ec54e12bc7984371cb1d50c/FLAG1175d5376 [2023-11-19 07:40:26,307 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/data/14983e9bb/d5d411fb0ec54e12bc7984371cb1d50c [2023-11-19 07:40:26,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:26,312 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:26,313 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:26,314 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:26,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:26,320 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e559c48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26, skipping insertion in model container [2023-11-19 07:40:26,322 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,349 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:26,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:26,635 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:26,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:26,673 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:26,673 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:26,682 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:26,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26 WrapperNode [2023-11-19 07:40:26,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:26,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:26,684 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:26,684 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:26,692 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:40:26" (1/1) ... [2023-11-19 07:40:26,702 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:40:26" (1/1) ... [2023-11-19 07:40:26,730 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 131 [2023-11-19 07:40:26,730 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:26,731 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:26,731 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:26,732 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:26,742 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,752 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,773 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,775 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,779 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:26,780 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:26,780 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:26,780 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:26,781 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (1/1) ... [2023-11-19 07:40:26,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:26,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:26,829 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/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:40:26,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/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:40:26,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:26,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:40:26,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:40:26,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:40:26,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:40:26,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:40:26,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:40:26,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:40:26,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:40:26,895 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:40:26,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:26,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:40:26,898 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:40:26,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:40:26,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:26,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:26,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:40:26,901 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:40:27,076 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:27,079 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:27,455 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:27,522 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:27,522 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-19 07:40:27,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:27 BoogieIcfgContainer [2023-11-19 07:40:27,527 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:27,531 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:27,531 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:27,534 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:27,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:26" (1/3) ... [2023-11-19 07:40:27,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e387c6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:27, skipping insertion in model container [2023-11-19 07:40:27,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:26" (2/3) ... [2023-11-19 07:40:27,536 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e387c6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:27, skipping insertion in model container [2023-11-19 07:40:27,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:27" (3/3) ... [2023-11-19 07:40:27,537 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2023-11-19 07:40:27,547 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:40:27,558 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:27,558 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 07:40:27,558 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:40:27,652 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:40:27,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 215 transitions, 451 flow [2023-11-19 07:40:27,796 INFO L124 PetriNetUnfolderBase]: 16/212 cut-off events. [2023-11-19 07:40:27,796 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:40:27,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 212 events. 16/212 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 214 event pairs, 0 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 163. Up to 2 conditions per place. [2023-11-19 07:40:27,809 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 215 transitions, 451 flow [2023-11-19 07:40:27,826 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 188 transitions, 391 flow [2023-11-19 07:40:27,830 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:40:27,847 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 183 places, 188 transitions, 391 flow [2023-11-19 07:40:27,857 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 183 places, 188 transitions, 391 flow [2023-11-19 07:40:27,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 188 transitions, 391 flow [2023-11-19 07:40:27,956 INFO L124 PetriNetUnfolderBase]: 15/188 cut-off events. [2023-11-19 07:40:27,956 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:40:27,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 188 events. 15/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 212 event pairs, 0 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 163. Up to 2 conditions per place. [2023-11-19 07:40:27,964 INFO L119 LiptonReduction]: Number of co-enabled transitions 3232 [2023-11-19 07:40:35,397 INFO L134 LiptonReduction]: Checked pairs total: 4907 [2023-11-19 07:40:35,399 INFO L136 LiptonReduction]: Total number of compositions: 198 [2023-11-19 07:40:35,426 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:35,435 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;@1f9b0d75, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:35,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2023-11-19 07:40:35,439 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:40:35,439 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-19 07:40:35,440 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:40:35,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:35,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:40:35,441 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:35,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:35,446 INFO L85 PathProgramCache]: Analyzing trace with hash 25469, now seen corresponding path program 1 times [2023-11-19 07:40:35,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:35,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606720638] [2023-11-19 07:40:35,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:35,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:35,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:35,891 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:40:35,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:35,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606720638] [2023-11-19 07:40:35,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606720638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:35,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:35,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:40:35,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902933718] [2023-11-19 07:40:35,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:35,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:35,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:35,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:35,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:35,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 413 [2023-11-19 07:40:35,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 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:40:35,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:35,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 413 [2023-11-19 07:40:35,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:36,417 INFO L124 PetriNetUnfolderBase]: 1265/1788 cut-off events. [2023-11-19 07:40:36,417 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2023-11-19 07:40:36,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3695 conditions, 1788 events. 1265/1788 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6547 event pairs, 945 based on Foata normal form. 0/980 useless extension candidates. Maximal degree in co-relation 3110. Up to 1786 conditions per place. [2023-11-19 07:40:36,441 INFO L140 encePairwiseOnDemand]: 404/413 looper letters, 36 selfloop transitions, 5 changer transitions 0/41 dead transitions. [2023-11-19 07:40:36,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 179 flow [2023-11-19 07:40:36,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:36,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:40:36,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 603 transitions. [2023-11-19 07:40:36,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48668280871670705 [2023-11-19 07:40:36,463 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 603 transitions. [2023-11-19 07:40:36,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 603 transitions. [2023-11-19 07:40:36,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:36,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 603 transitions. [2023-11-19 07:40:36,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 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:40:36,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:36,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:36,487 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 89 flow. Second operand 3 states and 603 transitions. [2023-11-19 07:40:36,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 179 flow [2023-11-19 07:40:36,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 41 transitions, 170 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-19 07:40:36,496 INFO L231 Difference]: Finished difference. Result has 40 places, 41 transitions, 124 flow [2023-11-19 07:40:36,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=40, PETRI_TRANSITIONS=41} [2023-11-19 07:40:36,503 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -1 predicate places. [2023-11-19 07:40:36,503 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 41 transitions, 124 flow [2023-11-19 07:40:36,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 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:40:36,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:36,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:40:36,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:40:36,505 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:36,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:36,506 INFO L85 PathProgramCache]: Analyzing trace with hash 790797, now seen corresponding path program 1 times [2023-11-19 07:40:36,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:36,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229014579] [2023-11-19 07:40:36,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:36,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:36,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:36,616 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:40:36,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:36,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229014579] [2023-11-19 07:40:36,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229014579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:36,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232216533] [2023-11-19 07:40:36,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:36,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:36,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:36,623 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:36,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:40:36,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:36,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:40:36,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:36,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:40:36,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:36,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232216533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:36,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:36,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 07:40:36,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722071958] [2023-11-19 07:40:36,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:36,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:36,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:36,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:36,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:36,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 413 [2023-11-19 07:40:36,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 41 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 186.75) internal successors, (747), 4 states have internal predecessors, (747), 0 states have call successors, (0), 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:40:36,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:36,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 413 [2023-11-19 07:40:36,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:37,169 INFO L124 PetriNetUnfolderBase]: 1265/1786 cut-off events. [2023-11-19 07:40:37,170 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2023-11-19 07:40:37,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3658 conditions, 1786 events. 1265/1786 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6529 event pairs, 945 based on Foata normal form. 0/982 useless extension candidates. Maximal degree in co-relation 3616. Up to 1778 conditions per place. [2023-11-19 07:40:37,185 INFO L140 encePairwiseOnDemand]: 406/413 looper letters, 33 selfloop transitions, 6 changer transitions 0/39 dead transitions. [2023-11-19 07:40:37,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 39 transitions, 194 flow [2023-11-19 07:40:37,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:37,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:40:37,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 785 transitions. [2023-11-19 07:40:37,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.475181598062954 [2023-11-19 07:40:37,198 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 785 transitions. [2023-11-19 07:40:37,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 785 transitions. [2023-11-19 07:40:37,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:37,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 785 transitions. [2023-11-19 07:40:37,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 196.25) internal successors, (785), 4 states have internal predecessors, (785), 0 states have call successors, (0), 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:40:37,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 413.0) internal successors, (2065), 5 states have internal predecessors, (2065), 0 states have call successors, (0), 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:40:37,209 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 413.0) internal successors, (2065), 5 states have internal predecessors, (2065), 0 states have call successors, (0), 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:40:37,209 INFO L175 Difference]: Start difference. First operand has 40 places, 41 transitions, 124 flow. Second operand 4 states and 785 transitions. [2023-11-19 07:40:37,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 39 transitions, 194 flow [2023-11-19 07:40:37,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 39 transitions, 184 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:40:37,213 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 118 flow [2023-11-19 07:40:37,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2023-11-19 07:40:37,214 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -2 predicate places. [2023-11-19 07:40:37,214 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 118 flow [2023-11-19 07:40:37,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.75) internal successors, (747), 4 states have internal predecessors, (747), 0 states have call successors, (0), 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:40:37,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:37,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:40:37,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:40:37,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:37,432 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:37,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:37,432 INFO L85 PathProgramCache]: Analyzing trace with hash 790796, now seen corresponding path program 1 times [2023-11-19 07:40:37,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:37,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534059057] [2023-11-19 07:40:37,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:37,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:37,578 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:40:37,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:37,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534059057] [2023-11-19 07:40:37,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534059057] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:37,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497422473] [2023-11-19 07:40:37,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:37,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:37,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:37,582 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:37,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:40:37,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:37,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:40:37,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:37,690 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:40:37,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:37,708 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:40:37,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497422473] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:37,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:37,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-19 07:40:37,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465456847] [2023-11-19 07:40:37,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:37,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:37,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:37,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:37,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:37,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 413 [2023-11-19 07:40:37,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 118 flow. Second operand has 7 states, 7 states have (on average 187.14285714285714) internal successors, (1310), 7 states have internal predecessors, (1310), 0 states have call successors, (0), 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:40:37,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:37,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 413 [2023-11-19 07:40:37,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:38,067 INFO L124 PetriNetUnfolderBase]: 1271/1798 cut-off events. [2023-11-19 07:40:38,068 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2023-11-19 07:40:38,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3701 conditions, 1798 events. 1271/1798 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6616 event pairs, 945 based on Foata normal form. 0/995 useless extension candidates. Maximal degree in co-relation 3616. Up to 1787 conditions per place. [2023-11-19 07:40:38,083 INFO L140 encePairwiseOnDemand]: 406/413 looper letters, 34 selfloop transitions, 17 changer transitions 0/51 dead transitions. [2023-11-19 07:40:38,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 51 transitions, 280 flow [2023-11-19 07:40:38,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:38,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:40:38,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1173 transitions. [2023-11-19 07:40:38,088 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47336561743341404 [2023-11-19 07:40:38,088 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1173 transitions. [2023-11-19 07:40:38,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1173 transitions. [2023-11-19 07:40:38,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:38,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1173 transitions. [2023-11-19 07:40:38,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 195.5) internal successors, (1173), 6 states have internal predecessors, (1173), 0 states have call successors, (0), 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:40:38,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:38,103 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:38,104 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 118 flow. Second operand 6 states and 1173 transitions. [2023-11-19 07:40:38,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 51 transitions, 280 flow [2023-11-19 07:40:38,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 51 transitions, 266 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:40:38,107 INFO L231 Difference]: Finished difference. Result has 45 places, 51 transitions, 234 flow [2023-11-19 07:40:38,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=234, PETRI_PLACES=45, PETRI_TRANSITIONS=51} [2023-11-19 07:40:38,108 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 4 predicate places. [2023-11-19 07:40:38,108 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 51 transitions, 234 flow [2023-11-19 07:40:38,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 187.14285714285714) internal successors, (1310), 7 states have internal predecessors, (1310), 0 states have call successors, (0), 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:40:38,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:38,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:40:38,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:38,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:38,324 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:38,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:38,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2105303343, now seen corresponding path program 1 times [2023-11-19 07:40:38,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:38,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830386864] [2023-11-19 07:40:38,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:38,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:38,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:38,415 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:40:38,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:38,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830386864] [2023-11-19 07:40:38,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830386864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:38,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:38,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:38,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111936279] [2023-11-19 07:40:38,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:38,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:38,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:38,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:38,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:38,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 413 [2023-11-19 07:40:38,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 51 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 0 states have call successors, (0), 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:40:38,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:38,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 413 [2023-11-19 07:40:38,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:38,761 INFO L124 PetriNetUnfolderBase]: 1575/2188 cut-off events. [2023-11-19 07:40:38,761 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2023-11-19 07:40:38,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4525 conditions, 2188 events. 1575/2188 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 8320 event pairs, 945 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 4460. Up to 1885 conditions per place. [2023-11-19 07:40:38,778 INFO L140 encePairwiseOnDemand]: 408/413 looper letters, 68 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2023-11-19 07:40:38,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 71 transitions, 419 flow [2023-11-19 07:40:38,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:38,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:40:38,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 636 transitions. [2023-11-19 07:40:38,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.513317191283293 [2023-11-19 07:40:38,785 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 636 transitions. [2023-11-19 07:40:38,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 636 transitions. [2023-11-19 07:40:38,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:38,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 636 transitions. [2023-11-19 07:40:38,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 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:40:38,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:38,793 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:38,796 INFO L175 Difference]: Start difference. First operand has 45 places, 51 transitions, 234 flow. Second operand 3 states and 636 transitions. [2023-11-19 07:40:38,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 71 transitions, 419 flow [2023-11-19 07:40:38,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 71 transitions, 393 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-19 07:40:38,803 INFO L231 Difference]: Finished difference. Result has 47 places, 53 transitions, 229 flow [2023-11-19 07:40:38,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=47, PETRI_TRANSITIONS=53} [2023-11-19 07:40:38,804 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 6 predicate places. [2023-11-19 07:40:38,805 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 53 transitions, 229 flow [2023-11-19 07:40:38,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 0 states have call successors, (0), 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:40:38,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:38,806 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-19 07:40:38,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:40:38,806 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:38,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:38,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2085046140, now seen corresponding path program 2 times [2023-11-19 07:40:38,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:38,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779219231] [2023-11-19 07:40:38,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:38,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:38,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:38,913 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:40:38,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:38,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779219231] [2023-11-19 07:40:38,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779219231] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:38,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492992981] [2023-11-19 07:40:38,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:40:38,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:38,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:38,915 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:38,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:40:38,997 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:40:38,998 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:38,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:39,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:39,026 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:40:39,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:39,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492992981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:39,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:39,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-19 07:40:39,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329520170] [2023-11-19 07:40:39,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:39,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:39,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:39,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:39,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:40:39,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 413 [2023-11-19 07:40:39,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 53 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 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:40:39,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:39,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 413 [2023-11-19 07:40:39,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:39,399 INFO L124 PetriNetUnfolderBase]: 1575/2187 cut-off events. [2023-11-19 07:40:39,399 INFO L125 PetriNetUnfolderBase]: For 457/457 co-relation queries the response was YES. [2023-11-19 07:40:39,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5281 conditions, 2187 events. 1575/2187 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 8114 event pairs, 1125 based on Foata normal form. 1/1212 useless extension candidates. Maximal degree in co-relation 5227. Up to 2182 conditions per place. [2023-11-19 07:40:39,420 INFO L140 encePairwiseOnDemand]: 410/413 looper letters, 46 selfloop transitions, 6 changer transitions 0/52 dead transitions. [2023-11-19 07:40:39,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 52 transitions, 323 flow [2023-11-19 07:40:39,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:39,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:40:39,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 605 transitions. [2023-11-19 07:40:39,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4882970137207425 [2023-11-19 07:40:39,424 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 605 transitions. [2023-11-19 07:40:39,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 605 transitions. [2023-11-19 07:40:39,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:39,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 605 transitions. [2023-11-19 07:40:39,427 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 0 states have call successors, (0), 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:40:39,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:39,432 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:39,432 INFO L175 Difference]: Start difference. First operand has 47 places, 53 transitions, 229 flow. Second operand 3 states and 605 transitions. [2023-11-19 07:40:39,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 52 transitions, 323 flow [2023-11-19 07:40:39,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 318 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:40:39,436 INFO L231 Difference]: Finished difference. Result has 47 places, 52 transitions, 226 flow [2023-11-19 07:40:39,436 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=226, PETRI_PLACES=47, PETRI_TRANSITIONS=52} [2023-11-19 07:40:39,437 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 6 predicate places. [2023-11-19 07:40:39,437 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 52 transitions, 226 flow [2023-11-19 07:40:39,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 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:40:39,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:39,438 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:39,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:39,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:39,652 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:39,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:39,652 INFO L85 PathProgramCache]: Analyzing trace with hash 839895362, now seen corresponding path program 1 times [2023-11-19 07:40:39,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:39,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615036274] [2023-11-19 07:40:39,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:39,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:39,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:39,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:40:39,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:39,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615036274] [2023-11-19 07:40:39,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615036274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:39,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:39,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:39,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7387529] [2023-11-19 07:40:39,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:39,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:39,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:39,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:39,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:39,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 413 [2023-11-19 07:40:39,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 52 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 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:40:39,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:39,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 413 [2023-11-19 07:40:39,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:39,982 INFO L124 PetriNetUnfolderBase]: 1357/1883 cut-off events. [2023-11-19 07:40:39,982 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2023-11-19 07:40:39,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4322 conditions, 1883 events. 1357/1883 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 7283 event pairs, 405 based on Foata normal form. 0/1169 useless extension candidates. Maximal degree in co-relation 4266. Up to 998 conditions per place. [2023-11-19 07:40:39,998 INFO L140 encePairwiseOnDemand]: 410/413 looper letters, 66 selfloop transitions, 3 changer transitions 0/69 dead transitions. [2023-11-19 07:40:39,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 69 transitions, 399 flow [2023-11-19 07:40:39,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:39,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:40:40,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 631 transitions. [2023-11-19 07:40:40,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5092816787732042 [2023-11-19 07:40:40,002 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 631 transitions. [2023-11-19 07:40:40,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 631 transitions. [2023-11-19 07:40:40,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:40,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 631 transitions. [2023-11-19 07:40:40,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 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:40:40,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:40,011 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:40,011 INFO L175 Difference]: Start difference. First operand has 47 places, 52 transitions, 226 flow. Second operand 3 states and 631 transitions. [2023-11-19 07:40:40,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 69 transitions, 399 flow [2023-11-19 07:40:40,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 69 transitions, 387 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:40:40,015 INFO L231 Difference]: Finished difference. Result has 46 places, 51 transitions, 216 flow [2023-11-19 07:40:40,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=46, PETRI_TRANSITIONS=51} [2023-11-19 07:40:40,017 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 5 predicate places. [2023-11-19 07:40:40,017 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 51 transitions, 216 flow [2023-11-19 07:40:40,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 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:40:40,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:40,018 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:40,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:40:40,018 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:40,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:40,019 INFO L85 PathProgramCache]: Analyzing trace with hash 839895363, now seen corresponding path program 1 times [2023-11-19 07:40:40,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:40,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782855498] [2023-11-19 07:40:40,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:40,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:40,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,092 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:40:40,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:40,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782855498] [2023-11-19 07:40:40,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782855498] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:40,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795859360] [2023-11-19 07:40:40,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:40,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:40,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:40,095 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:40,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:40:40,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:40,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:40,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:40,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:40:40,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:40,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795859360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:40,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:40,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 7 [2023-11-19 07:40:40,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740825005] [2023-11-19 07:40:40,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:40,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:40,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:40,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:40,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:40,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 413 [2023-11-19 07:40:40,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 51 transitions, 216 flow. Second operand has 5 states, 5 states have (on average 179.4) internal successors, (897), 5 states have internal predecessors, (897), 0 states have call successors, (0), 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:40:40,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:40,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 413 [2023-11-19 07:40:40,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:40,760 INFO L124 PetriNetUnfolderBase]: 2100/2975 cut-off events. [2023-11-19 07:40:40,760 INFO L125 PetriNetUnfolderBase]: For 1158/1158 co-relation queries the response was YES. [2023-11-19 07:40:40,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7167 conditions, 2975 events. 2100/2975 cut-off events. For 1158/1158 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 12107 event pairs, 1350 based on Foata normal form. 86/2071 useless extension candidates. Maximal degree in co-relation 7087. Up to 1877 conditions per place. [2023-11-19 07:40:40,784 INFO L140 encePairwiseOnDemand]: 405/413 looper letters, 92 selfloop transitions, 13 changer transitions 0/105 dead transitions. [2023-11-19 07:40:40,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 105 transitions, 599 flow [2023-11-19 07:40:40,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:40,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:40:40,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1154 transitions. [2023-11-19 07:40:40,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46569814366424533 [2023-11-19 07:40:40,790 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1154 transitions. [2023-11-19 07:40:40,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1154 transitions. [2023-11-19 07:40:40,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:40,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1154 transitions. [2023-11-19 07:40:40,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 192.33333333333334) internal successors, (1154), 6 states have internal predecessors, (1154), 0 states have call successors, (0), 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:40:40,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:40,830 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:40,830 INFO L175 Difference]: Start difference. First operand has 46 places, 51 transitions, 216 flow. Second operand 6 states and 1154 transitions. [2023-11-19 07:40:40,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 105 transitions, 599 flow [2023-11-19 07:40:40,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 105 transitions, 589 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:40:40,836 INFO L231 Difference]: Finished difference. Result has 51 places, 55 transitions, 269 flow [2023-11-19 07:40:40,836 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=269, PETRI_PLACES=51, PETRI_TRANSITIONS=55} [2023-11-19 07:40:40,837 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 10 predicate places. [2023-11-19 07:40:40,837 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 55 transitions, 269 flow [2023-11-19 07:40:40,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 179.4) internal successors, (897), 5 states have internal predecessors, (897), 0 states have call successors, (0), 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:40:40,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:40,838 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:40:40,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:41,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:41,060 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:41,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:41,060 INFO L85 PathProgramCache]: Analyzing trace with hash 852260882, now seen corresponding path program 1 times [2023-11-19 07:40:41,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:41,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064052688] [2023-11-19 07:40:41,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:41,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,230 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:40:41,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:41,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064052688] [2023-11-19 07:40:41,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064052688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:41,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:41,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:41,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635383346] [2023-11-19 07:40:41,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:41,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:41,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:41,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:41,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:41,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 413 [2023-11-19 07:40:41,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 55 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 181.25) internal successors, (725), 4 states have internal predecessors, (725), 0 states have call successors, (0), 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:40:41,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:41,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 413 [2023-11-19 07:40:41,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:41,690 INFO L124 PetriNetUnfolderBase]: 2095/2965 cut-off events. [2023-11-19 07:40:41,690 INFO L125 PetriNetUnfolderBase]: For 1733/1733 co-relation queries the response was YES. [2023-11-19 07:40:41,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7308 conditions, 2965 events. 2095/2965 cut-off events. For 1733/1733 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 11871 event pairs, 1530 based on Foata normal form. 1/1890 useless extension candidates. Maximal degree in co-relation 7250. Up to 2960 conditions per place. [2023-11-19 07:40:41,709 INFO L140 encePairwiseOnDemand]: 408/413 looper letters, 44 selfloop transitions, 10 changer transitions 0/54 dead transitions. [2023-11-19 07:40:41,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 54 transitions, 367 flow [2023-11-19 07:40:41,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:41,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:40:41,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 759 transitions. [2023-11-19 07:40:41,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45944309927360777 [2023-11-19 07:40:41,713 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 759 transitions. [2023-11-19 07:40:41,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 759 transitions. [2023-11-19 07:40:41,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:41,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 759 transitions. [2023-11-19 07:40:41,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 189.75) internal successors, (759), 4 states have internal predecessors, (759), 0 states have call successors, (0), 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:40:41,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 413.0) internal successors, (2065), 5 states have internal predecessors, (2065), 0 states have call successors, (0), 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:40:41,722 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 413.0) internal successors, (2065), 5 states have internal predecessors, (2065), 0 states have call successors, (0), 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:40:41,722 INFO L175 Difference]: Start difference. First operand has 51 places, 55 transitions, 269 flow. Second operand 4 states and 759 transitions. [2023-11-19 07:40:41,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 54 transitions, 367 flow [2023-11-19 07:40:41,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 54 transitions, 349 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-19 07:40:41,726 INFO L231 Difference]: Finished difference. Result has 52 places, 54 transitions, 261 flow [2023-11-19 07:40:41,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=261, PETRI_PLACES=52, PETRI_TRANSITIONS=54} [2023-11-19 07:40:41,728 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 11 predicate places. [2023-11-19 07:40:41,728 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 54 transitions, 261 flow [2023-11-19 07:40:41,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.25) internal successors, (725), 4 states have internal predecessors, (725), 0 states have call successors, (0), 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:40:41,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:41,729 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-19 07:40:41,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:40:41,730 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:41,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:41,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1380006782, now seen corresponding path program 1 times [2023-11-19 07:40:41,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:41,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014082402] [2023-11-19 07:40:41,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:41,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:41,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,882 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:41,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:41,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014082402] [2023-11-19 07:40:41,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014082402] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:41,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418441794] [2023-11-19 07:40:41,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:41,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:41,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:41,884 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:41,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:40:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:41,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:40:41,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:42,078 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:40:42,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:42,150 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:40:42,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418441794] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:42,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:42,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 13 [2023-11-19 07:40:42,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780559885] [2023-11-19 07:40:42,151 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:42,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:40:42,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:42,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:40:42,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:40:42,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 413 [2023-11-19 07:40:42,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 54 transitions, 261 flow. Second operand has 14 states, 14 states have (on average 179.28571428571428) internal successors, (2510), 14 states have internal predecessors, (2510), 0 states have call successors, (0), 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:40:42,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:42,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 413 [2023-11-19 07:40:42,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:43,358 INFO L124 PetriNetUnfolderBase]: 3442/4829 cut-off events. [2023-11-19 07:40:43,358 INFO L125 PetriNetUnfolderBase]: For 2431/2431 co-relation queries the response was YES. [2023-11-19 07:40:43,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11802 conditions, 4829 events. 3442/4829 cut-off events. For 2431/2431 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 20546 event pairs, 2475 based on Foata normal form. 1/3040 useless extension candidates. Maximal degree in co-relation 11744. Up to 2947 conditions per place. [2023-11-19 07:40:43,397 INFO L140 encePairwiseOnDemand]: 407/413 looper letters, 69 selfloop transitions, 17 changer transitions 0/86 dead transitions. [2023-11-19 07:40:43,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 86 transitions, 537 flow [2023-11-19 07:40:43,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:40:43,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 07:40:43,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1675 transitions. [2023-11-19 07:40:43,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4506322302932472 [2023-11-19 07:40:43,406 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1675 transitions. [2023-11-19 07:40:43,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1675 transitions. [2023-11-19 07:40:43,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:43,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1675 transitions. [2023-11-19 07:40:43,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 186.11111111111111) internal successors, (1675), 9 states have internal predecessors, (1675), 0 states have call successors, (0), 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:40:43,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 413.0) internal successors, (4130), 10 states have internal predecessors, (4130), 0 states have call successors, (0), 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:40:43,423 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 413.0) internal successors, (4130), 10 states have internal predecessors, (4130), 0 states have call successors, (0), 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:40:43,424 INFO L175 Difference]: Start difference. First operand has 52 places, 54 transitions, 261 flow. Second operand 9 states and 1675 transitions. [2023-11-19 07:40:43,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 86 transitions, 537 flow [2023-11-19 07:40:43,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 86 transitions, 513 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:40:43,431 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 295 flow [2023-11-19 07:40:43,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=295, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2023-11-19 07:40:43,433 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 16 predicate places. [2023-11-19 07:40:43,433 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 295 flow [2023-11-19 07:40:43,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 179.28571428571428) internal successors, (2510), 14 states have internal predecessors, (2510), 0 states have call successors, (0), 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:40:43,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:43,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:43,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:43,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:43,656 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:43,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:43,656 INFO L85 PathProgramCache]: Analyzing trace with hash -226648019, now seen corresponding path program 1 times [2023-11-19 07:40:43,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:43,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91186609] [2023-11-19 07:40:43,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:43,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:43,714 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:40:43,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:43,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91186609] [2023-11-19 07:40:43,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91186609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:43,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:43,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:43,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832365806] [2023-11-19 07:40:43,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:43,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:43,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:43,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:43,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:43,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 413 [2023-11-19 07:40:43,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 295 flow. Second operand has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:40:43,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:43,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 413 [2023-11-19 07:40:43,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:44,487 INFO L124 PetriNetUnfolderBase]: 4780/6603 cut-off events. [2023-11-19 07:40:44,488 INFO L125 PetriNetUnfolderBase]: For 3279/3279 co-relation queries the response was YES. [2023-11-19 07:40:44,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16023 conditions, 6603 events. 4780/6603 cut-off events. For 3279/3279 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 29791 event pairs, 2475 based on Foata normal form. 0/4227 useless extension candidates. Maximal degree in co-relation 15964. Up to 5048 conditions per place. [2023-11-19 07:40:44,531 INFO L140 encePairwiseOnDemand]: 408/413 looper letters, 77 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2023-11-19 07:40:44,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 80 transitions, 532 flow [2023-11-19 07:40:44,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:44,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:40:44,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 633 transitions. [2023-11-19 07:40:44,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5108958837772397 [2023-11-19 07:40:44,534 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 633 transitions. [2023-11-19 07:40:44,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 633 transitions. [2023-11-19 07:40:44,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:44,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 633 transitions. [2023-11-19 07:40:44,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 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:40:44,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:44,541 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:44,542 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 295 flow. Second operand 3 states and 633 transitions. [2023-11-19 07:40:44,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 80 transitions, 532 flow [2023-11-19 07:40:44,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 80 transitions, 499 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-11-19 07:40:44,551 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 283 flow [2023-11-19 07:40:44,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=283, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2023-11-19 07:40:44,553 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 15 predicate places. [2023-11-19 07:40:44,553 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 283 flow [2023-11-19 07:40:44,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:40:44,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:44,554 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1] [2023-11-19 07:40:44,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:40:44,555 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:44,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:44,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1860827630, now seen corresponding path program 2 times [2023-11-19 07:40:44,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:44,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052571355] [2023-11-19 07:40:44,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:44,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:44,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:44,759 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:44,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:44,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052571355] [2023-11-19 07:40:44,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052571355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:44,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310925784] [2023-11-19 07:40:44,760 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:40:44,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:44,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:44,764 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:44,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:40:44,871 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:40:44,871 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:44,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:44,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:44,900 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:40:44,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:44,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310925784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:44,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:44,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2023-11-19 07:40:44,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802115262] [2023-11-19 07:40:44,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:44,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:44,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:44,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:44,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:40:44,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 413 [2023-11-19 07:40:44,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 283 flow. Second operand has 4 states, 4 states have (on average 189.25) internal successors, (757), 4 states have internal predecessors, (757), 0 states have call successors, (0), 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:40:44,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:44,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 413 [2023-11-19 07:40:44,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:45,638 INFO L124 PetriNetUnfolderBase]: 4172/5766 cut-off events. [2023-11-19 07:40:45,639 INFO L125 PetriNetUnfolderBase]: For 4415/4415 co-relation queries the response was YES. [2023-11-19 07:40:45,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15778 conditions, 5766 events. 4172/5766 cut-off events. For 4415/4415 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 24641 event pairs, 2867 based on Foata normal form. 1/4238 useless extension candidates. Maximal degree in co-relation 15727. Up to 5749 conditions per place. [2023-11-19 07:40:45,674 INFO L140 encePairwiseOnDemand]: 409/413 looper letters, 48 selfloop transitions, 9 changer transitions 0/57 dead transitions. [2023-11-19 07:40:45,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 57 transitions, 383 flow [2023-11-19 07:40:45,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:45,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:40:45,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 785 transitions. [2023-11-19 07:40:45,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.475181598062954 [2023-11-19 07:40:45,679 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 785 transitions. [2023-11-19 07:40:45,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 785 transitions. [2023-11-19 07:40:45,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:45,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 785 transitions. [2023-11-19 07:40:45,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 196.25) internal successors, (785), 4 states have internal predecessors, (785), 0 states have call successors, (0), 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:40:45,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 413.0) internal successors, (2065), 5 states have internal predecessors, (2065), 0 states have call successors, (0), 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:40:45,688 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 413.0) internal successors, (2065), 5 states have internal predecessors, (2065), 0 states have call successors, (0), 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:40:45,688 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 283 flow. Second operand 4 states and 785 transitions. [2023-11-19 07:40:45,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 57 transitions, 383 flow [2023-11-19 07:40:45,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 57 transitions, 351 flow, removed 3 selfloop flow, removed 4 redundant places. [2023-11-19 07:40:45,694 INFO L231 Difference]: Finished difference. Result has 52 places, 57 transitions, 255 flow [2023-11-19 07:40:45,694 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=52, PETRI_TRANSITIONS=57} [2023-11-19 07:40:45,695 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 11 predicate places. [2023-11-19 07:40:45,695 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 57 transitions, 255 flow [2023-11-19 07:40:45,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 189.25) internal successors, (757), 4 states have internal predecessors, (757), 0 states have call successors, (0), 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:40:45,696 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:45,696 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:45,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:45,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:40:45,918 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:45,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:45,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1331255309, now seen corresponding path program 1 times [2023-11-19 07:40:45,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:45,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922974912] [2023-11-19 07:40:45,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:45,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:45,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:45,974 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:40:45,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:45,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922974912] [2023-11-19 07:40:45,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922974912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:45,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:45,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:45,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516888431] [2023-11-19 07:40:45,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:45,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:45,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:45,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:45,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:45,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 413 [2023-11-19 07:40:45,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 57 transitions, 255 flow. Second operand has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 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:40:45,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:45,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 413 [2023-11-19 07:40:45,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:46,947 INFO L124 PetriNetUnfolderBase]: 6160/8444 cut-off events. [2023-11-19 07:40:46,947 INFO L125 PetriNetUnfolderBase]: For 5961/5961 co-relation queries the response was YES. [2023-11-19 07:40:46,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22291 conditions, 8444 events. 6160/8444 cut-off events. For 5961/5961 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 38063 event pairs, 2867 based on Foata normal form. 0/6191 useless extension candidates. Maximal degree in co-relation 8144. Up to 5767 conditions per place. [2023-11-19 07:40:46,995 INFO L140 encePairwiseOnDemand]: 409/413 looper letters, 79 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-11-19 07:40:46,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 81 transitions, 507 flow [2023-11-19 07:40:46,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:46,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:40:46,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 633 transitions. [2023-11-19 07:40:46,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5108958837772397 [2023-11-19 07:40:46,998 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 633 transitions. [2023-11-19 07:40:46,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 633 transitions. [2023-11-19 07:40:46,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:46,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 633 transitions. [2023-11-19 07:40:47,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 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:40:47,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:47,005 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 413.0) internal successors, (1652), 4 states have internal predecessors, (1652), 0 states have call successors, (0), 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:40:47,005 INFO L175 Difference]: Start difference. First operand has 52 places, 57 transitions, 255 flow. Second operand 3 states and 633 transitions. [2023-11-19 07:40:47,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 81 transitions, 507 flow [2023-11-19 07:40:47,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 81 transitions, 497 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:40:47,012 INFO L231 Difference]: Finished difference. Result has 53 places, 58 transitions, 259 flow [2023-11-19 07:40:47,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=53, PETRI_TRANSITIONS=58} [2023-11-19 07:40:47,013 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 12 predicate places. [2023-11-19 07:40:47,013 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 58 transitions, 259 flow [2023-11-19 07:40:47,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 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:40:47,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:47,014 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:47,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:40:47,014 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:47,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:47,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1234605362, now seen corresponding path program 1 times [2023-11-19 07:40:47,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:47,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715842250] [2023-11-19 07:40:47,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:47,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:47,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:47,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:47,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:47,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715842250] [2023-11-19 07:40:47,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715842250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:47,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:47,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:47,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763899878] [2023-11-19 07:40:47,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:47,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:47,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:47,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:47,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:47,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 413 [2023-11-19 07:40:47,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 58 transitions, 259 flow. Second operand has 5 states, 5 states have (on average 180.2) internal successors, (901), 5 states have internal predecessors, (901), 0 states have call successors, (0), 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:40:47,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:47,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 413 [2023-11-19 07:40:47,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:47,926 INFO L124 PetriNetUnfolderBase]: 5109/7003 cut-off events. [2023-11-19 07:40:47,926 INFO L125 PetriNetUnfolderBase]: For 5057/5057 co-relation queries the response was YES. [2023-11-19 07:40:47,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19529 conditions, 7003 events. 5109/7003 cut-off events. For 5057/5057 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 29897 event pairs, 3335 based on Foata normal form. 78/5224 useless extension candidates. Maximal degree in co-relation 8636. Up to 6251 conditions per place. [2023-11-19 07:40:47,970 INFO L140 encePairwiseOnDemand]: 405/413 looper letters, 77 selfloop transitions, 14 changer transitions 2/93 dead transitions. [2023-11-19 07:40:47,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 93 transitions, 564 flow [2023-11-19 07:40:47,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:47,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:40:47,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1140 transitions. [2023-11-19 07:40:47,982 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4600484261501211 [2023-11-19 07:40:47,982 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1140 transitions. [2023-11-19 07:40:47,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1140 transitions. [2023-11-19 07:40:47,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:47,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1140 transitions. [2023-11-19 07:40:47,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 0 states have call successors, (0), 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:40:47,995 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:47,996 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:47,997 INFO L175 Difference]: Start difference. First operand has 53 places, 58 transitions, 259 flow. Second operand 6 states and 1140 transitions. [2023-11-19 07:40:47,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 93 transitions, 564 flow [2023-11-19 07:40:48,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 93 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:40:48,008 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 306 flow [2023-11-19 07:40:48,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=306, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2023-11-19 07:40:48,010 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 18 predicate places. [2023-11-19 07:40:48,010 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 306 flow [2023-11-19 07:40:48,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 180.2) internal successors, (901), 5 states have internal predecessors, (901), 0 states have call successors, (0), 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:40:48,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:48,011 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:48,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:40:48,011 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:48,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:48,012 INFO L85 PathProgramCache]: Analyzing trace with hash 2028512061, now seen corresponding path program 1 times [2023-11-19 07:40:48,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:48,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189530736] [2023-11-19 07:40:48,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:48,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:48,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:48,095 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:40:48,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:48,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189530736] [2023-11-19 07:40:48,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189530736] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:48,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362488147] [2023-11-19 07:40:48,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:48,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:48,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:48,100 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:48,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:40:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:48,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:40:48,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:48,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:48,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:48,374 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:48,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362488147] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:48,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:48,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 6] total 13 [2023-11-19 07:40:48,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246894259] [2023-11-19 07:40:48,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:48,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:40:48,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:48,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:40:48,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:40:48,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 413 [2023-11-19 07:40:48,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 306 flow. Second operand has 13 states, 13 states have (on average 175.53846153846155) internal successors, (2282), 13 states have internal predecessors, (2282), 0 states have call successors, (0), 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:40:48,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:48,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 413 [2023-11-19 07:40:48,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:49,641 INFO L124 PetriNetUnfolderBase]: 4119/5737 cut-off events. [2023-11-19 07:40:49,641 INFO L125 PetriNetUnfolderBase]: For 4359/4359 co-relation queries the response was YES. [2023-11-19 07:40:49,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16843 conditions, 5737 events. 4119/5737 cut-off events. For 4359/4359 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 25484 event pairs, 1032 based on Foata normal form. 98/4500 useless extension candidates. Maximal degree in co-relation 8751. Up to 1701 conditions per place. [2023-11-19 07:40:49,729 INFO L140 encePairwiseOnDemand]: 403/413 looper letters, 133 selfloop transitions, 26 changer transitions 3/162 dead transitions. [2023-11-19 07:40:49,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 162 transitions, 998 flow [2023-11-19 07:40:49,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:40:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 07:40:49,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2034 transitions. [2023-11-19 07:40:49,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4477217697556681 [2023-11-19 07:40:49,738 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2034 transitions. [2023-11-19 07:40:49,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2034 transitions. [2023-11-19 07:40:49,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:49,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2034 transitions. [2023-11-19 07:40:49,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 184.9090909090909) internal successors, (2034), 11 states have internal predecessors, (2034), 0 states have call successors, (0), 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:40:49,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 413.0) internal successors, (4956), 12 states have internal predecessors, (4956), 0 states have call successors, (0), 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:40:49,757 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 413.0) internal successors, (4956), 12 states have internal predecessors, (4956), 0 states have call successors, (0), 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:40:49,758 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 306 flow. Second operand 11 states and 2034 transitions. [2023-11-19 07:40:49,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 162 transitions, 998 flow [2023-11-19 07:40:49,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 162 transitions, 977 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:40:49,767 INFO L231 Difference]: Finished difference. Result has 66 places, 63 transitions, 357 flow [2023-11-19 07:40:49,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=357, PETRI_PLACES=66, PETRI_TRANSITIONS=63} [2023-11-19 07:40:49,768 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 25 predicate places. [2023-11-19 07:40:49,768 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 63 transitions, 357 flow [2023-11-19 07:40:49,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 175.53846153846155) internal successors, (2282), 13 states have internal predecessors, (2282), 0 states have call successors, (0), 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:40:49,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:49,769 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:49,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:49,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:40:49,984 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:49,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:49,984 INFO L85 PathProgramCache]: Analyzing trace with hash -563843123, now seen corresponding path program 1 times [2023-11-19 07:40:49,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:49,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176974685] [2023-11-19 07:40:49,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:49,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:50,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:50,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:50,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:50,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176974685] [2023-11-19 07:40:50,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176974685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:50,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:50,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:50,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943765973] [2023-11-19 07:40:50,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:50,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:50,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:50,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:50,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:50,198 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 413 [2023-11-19 07:40:50,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 357 flow. Second operand has 5 states, 5 states have (on average 181.6) internal successors, (908), 5 states have internal predecessors, (908), 0 states have call successors, (0), 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:40:50,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:50,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 413 [2023-11-19 07:40:50,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:50,682 INFO L124 PetriNetUnfolderBase]: 3771/5233 cut-off events. [2023-11-19 07:40:50,682 INFO L125 PetriNetUnfolderBase]: For 7402/7402 co-relation queries the response was YES. [2023-11-19 07:40:50,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16471 conditions, 5233 events. 3771/5233 cut-off events. For 7402/7402 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 21497 event pairs, 2540 based on Foata normal form. 0/4054 useless extension candidates. Maximal degree in co-relation 9330. Up to 4985 conditions per place. [2023-11-19 07:40:50,762 INFO L140 encePairwiseOnDemand]: 405/413 looper letters, 47 selfloop transitions, 8 changer transitions 29/84 dead transitions. [2023-11-19 07:40:50,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 84 transitions, 605 flow [2023-11-19 07:40:50,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:50,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:40:50,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1136 transitions. [2023-11-19 07:40:50,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45843422114608556 [2023-11-19 07:40:50,768 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1136 transitions. [2023-11-19 07:40:50,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1136 transitions. [2023-11-19 07:40:50,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:50,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1136 transitions. [2023-11-19 07:40:50,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 189.33333333333334) internal successors, (1136), 6 states have internal predecessors, (1136), 0 states have call successors, (0), 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:40:50,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:50,779 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:50,780 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 357 flow. Second operand 6 states and 1136 transitions. [2023-11-19 07:40:50,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 84 transitions, 605 flow [2023-11-19 07:40:50,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 84 transitions, 564 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-19 07:40:50,791 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 269 flow [2023-11-19 07:40:50,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=269, PETRI_PLACES=67, PETRI_TRANSITIONS=55} [2023-11-19 07:40:50,792 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 26 predicate places. [2023-11-19 07:40:50,792 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 269 flow [2023-11-19 07:40:50,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 181.6) internal successors, (908), 5 states have internal predecessors, (908), 0 states have call successors, (0), 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:40:50,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:50,793 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:50,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:40:50,794 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:50,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:50,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2123632178, now seen corresponding path program 1 times [2023-11-19 07:40:50,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:50,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568164046] [2023-11-19 07:40:50,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:50,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:50,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:50,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:40:50,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:50,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568164046] [2023-11-19 07:40:50,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568164046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:50,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338076133] [2023-11-19 07:40:50,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:50,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:50,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:50,870 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:50,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:40:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:51,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:40:51,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:51,077 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:51,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:51,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:51,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338076133] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:51,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:51,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 6] total 13 [2023-11-19 07:40:51,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639863555] [2023-11-19 07:40:51,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:51,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:40:51,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:51,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:40:51,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:40:51,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 413 [2023-11-19 07:40:51,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 55 transitions, 269 flow. Second operand has 13 states, 13 states have (on average 176.84615384615384) internal successors, (2299), 13 states have internal predecessors, (2299), 0 states have call successors, (0), 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:40:51,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:51,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 413 [2023-11-19 07:40:51,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:52,389 INFO L124 PetriNetUnfolderBase]: 2919/4037 cut-off events. [2023-11-19 07:40:52,390 INFO L125 PetriNetUnfolderBase]: For 4559/4559 co-relation queries the response was YES. [2023-11-19 07:40:52,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12767 conditions, 4037 events. 2919/4037 cut-off events. For 4559/4559 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16361 event pairs, 316 based on Foata normal form. 52/3479 useless extension candidates. Maximal degree in co-relation 9250. Up to 1056 conditions per place. [2023-11-19 07:40:52,417 INFO L140 encePairwiseOnDemand]: 402/413 looper letters, 97 selfloop transitions, 12 changer transitions 72/181 dead transitions. [2023-11-19 07:40:52,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 181 transitions, 1166 flow [2023-11-19 07:40:52,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:40:52,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-19 07:40:52,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2405 transitions. [2023-11-19 07:40:52,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44794188861985473 [2023-11-19 07:40:52,490 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2405 transitions. [2023-11-19 07:40:52,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2405 transitions. [2023-11-19 07:40:52,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:52,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2405 transitions. [2023-11-19 07:40:52,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 185.0) internal successors, (2405), 13 states have internal predecessors, (2405), 0 states have call successors, (0), 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:40:52,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 413.0) internal successors, (5782), 14 states have internal predecessors, (5782), 0 states have call successors, (0), 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:40:52,516 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 413.0) internal successors, (5782), 14 states have internal predecessors, (5782), 0 states have call successors, (0), 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:40:52,517 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 269 flow. Second operand 13 states and 2405 transitions. [2023-11-19 07:40:52,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 181 transitions, 1166 flow [2023-11-19 07:40:52,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 181 transitions, 1044 flow, removed 53 selfloop flow, removed 8 redundant places. [2023-11-19 07:40:52,538 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 214 flow [2023-11-19 07:40:52,539 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=214, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2023-11-19 07:40:52,539 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 22 predicate places. [2023-11-19 07:40:52,539 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 214 flow [2023-11-19 07:40:52,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.84615384615384) internal successors, (2299), 13 states have internal predecessors, (2299), 0 states have call successors, (0), 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:40:52,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:52,541 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:52,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:52,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:52,762 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:52,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:52,762 INFO L85 PathProgramCache]: Analyzing trace with hash 885012818, now seen corresponding path program 1 times [2023-11-19 07:40:52,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:52,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319239305] [2023-11-19 07:40:52,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:52,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:52,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:52,883 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:52,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319239305] [2023-11-19 07:40:52,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319239305] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260801721] [2023-11-19 07:40:52,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:52,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:52,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:52,886 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:52,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:40:53,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:53,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:40:53,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:53,041 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:53,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:53,065 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:53,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260801721] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:53,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:53,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:40:53,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741866497] [2023-11-19 07:40:53,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:53,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:53,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:53,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:53,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:53,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 413 [2023-11-19 07:40:53,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 196.0) internal successors, (1372), 7 states have internal predecessors, (1372), 0 states have call successors, (0), 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:40:53,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:53,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 413 [2023-11-19 07:40:53,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:53,867 INFO L124 PetriNetUnfolderBase]: 3765/5048 cut-off events. [2023-11-19 07:40:53,868 INFO L125 PetriNetUnfolderBase]: For 2778/2778 co-relation queries the response was YES. [2023-11-19 07:40:53,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15023 conditions, 5048 events. 3765/5048 cut-off events. For 2778/2778 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 19339 event pairs, 1027 based on Foata normal form. 0/4274 useless extension candidates. Maximal degree in co-relation 14947. Up to 2377 conditions per place. [2023-11-19 07:40:53,897 INFO L140 encePairwiseOnDemand]: 409/413 looper letters, 120 selfloop transitions, 9 changer transitions 0/129 dead transitions. [2023-11-19 07:40:53,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 129 transitions, 786 flow [2023-11-19 07:40:53,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:53,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:40:53,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1258 transitions. [2023-11-19 07:40:53,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5076674737691687 [2023-11-19 07:40:53,905 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1258 transitions. [2023-11-19 07:40:53,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1258 transitions. [2023-11-19 07:40:53,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:53,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1258 transitions. [2023-11-19 07:40:53,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 209.66666666666666) internal successors, (1258), 6 states have internal predecessors, (1258), 0 states have call successors, (0), 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:40:53,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:53,918 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:53,919 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 214 flow. Second operand 6 states and 1258 transitions. [2023-11-19 07:40:53,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 129 transitions, 786 flow [2023-11-19 07:40:53,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 129 transitions, 736 flow, removed 15 selfloop flow, removed 5 redundant places. [2023-11-19 07:40:53,934 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 263 flow [2023-11-19 07:40:53,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=263, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2023-11-19 07:40:53,935 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 15 predicate places. [2023-11-19 07:40:53,935 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 263 flow [2023-11-19 07:40:53,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.0) internal successors, (1372), 7 states have internal predecessors, (1372), 0 states have call successors, (0), 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:40:53,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:53,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:53,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:54,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:40:54,153 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:54,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:54,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1514828774, now seen corresponding path program 1 times [2023-11-19 07:40:54,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:54,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622864922] [2023-11-19 07:40:54,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:54,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:54,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:54,270 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:54,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:54,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622864922] [2023-11-19 07:40:54,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622864922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:54,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898038543] [2023-11-19 07:40:54,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:54,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:54,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:54,276 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:54,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:40:54,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:54,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:40:54,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:54,444 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:54,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:54,463 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:40:54,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898038543] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:54,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:54,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:40:54,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292389433] [2023-11-19 07:40:54,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:54,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:54,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:54,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:54,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:54,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 413 [2023-11-19 07:40:54,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 263 flow. Second operand has 7 states, 7 states have (on average 197.28571428571428) internal successors, (1381), 7 states have internal predecessors, (1381), 0 states have call successors, (0), 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:40:54,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:54,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 413 [2023-11-19 07:40:54,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:55,606 INFO L124 PetriNetUnfolderBase]: 7779/10358 cut-off events. [2023-11-19 07:40:55,606 INFO L125 PetriNetUnfolderBase]: For 13272/13272 co-relation queries the response was YES. [2023-11-19 07:40:55,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31531 conditions, 10358 events. 7779/10358 cut-off events. For 13272/13272 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 42316 event pairs, 1561 based on Foata normal form. 0/8988 useless extension candidates. Maximal degree in co-relation 31459. Up to 3279 conditions per place. [2023-11-19 07:40:55,651 INFO L140 encePairwiseOnDemand]: 410/413 looper letters, 154 selfloop transitions, 5 changer transitions 0/159 dead transitions. [2023-11-19 07:40:55,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 159 transitions, 1133 flow [2023-11-19 07:40:55,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:55,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:40:55,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1264 transitions. [2023-11-19 07:40:55,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510088781275222 [2023-11-19 07:40:55,656 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1264 transitions. [2023-11-19 07:40:55,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1264 transitions. [2023-11-19 07:40:55,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:55,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1264 transitions. [2023-11-19 07:40:55,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 210.66666666666666) internal successors, (1264), 6 states have internal predecessors, (1264), 0 states have call successors, (0), 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:40:55,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:55,666 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 413.0) internal successors, (2891), 7 states have internal predecessors, (2891), 0 states have call successors, (0), 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:40:55,667 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 263 flow. Second operand 6 states and 1264 transitions. [2023-11-19 07:40:55,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 159 transitions, 1133 flow [2023-11-19 07:40:55,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 159 transitions, 1058 flow, removed 30 selfloop flow, removed 1 redundant places. [2023-11-19 07:40:55,682 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 284 flow [2023-11-19 07:40:55,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=284, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2023-11-19 07:40:55,683 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 22 predicate places. [2023-11-19 07:40:55,683 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 284 flow [2023-11-19 07:40:55,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 197.28571428571428) internal successors, (1381), 7 states have internal predecessors, (1381), 0 states have call successors, (0), 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:40:55,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:55,684 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:55,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:55,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:40:55,908 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:55,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:55,908 INFO L85 PathProgramCache]: Analyzing trace with hash 227913953, now seen corresponding path program 2 times [2023-11-19 07:40:55,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:55,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423912714] [2023-11-19 07:40:55,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:55,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:56,059 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 07:40:56,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:56,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423912714] [2023-11-19 07:40:56,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423912714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:56,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360734898] [2023-11-19 07:40:56,060 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:40:56,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:56,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:56,061 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:56,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:40:56,193 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:40:56,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:56,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:40:56,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:56,244 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:40:56,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:56,286 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:40:56,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360734898] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:56,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:56,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 2, 2] total 7 [2023-11-19 07:40:56,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332049130] [2023-11-19 07:40:56,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:56,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:40:56,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:56,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:40:56,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:40:56,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 413 [2023-11-19 07:40:56,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 284 flow. Second operand has 9 states, 9 states have (on average 176.0) internal successors, (1584), 9 states have internal predecessors, (1584), 0 states have call successors, (0), 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:40:56,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:56,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 413 [2023-11-19 07:40:56,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:58,288 INFO L124 PetriNetUnfolderBase]: 14158/18743 cut-off events. [2023-11-19 07:40:58,288 INFO L125 PetriNetUnfolderBase]: For 20553/20553 co-relation queries the response was YES. [2023-11-19 07:40:58,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57380 conditions, 18743 events. 14158/18743 cut-off events. For 20553/20553 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 86117 event pairs, 2778 based on Foata normal form. 356/16915 useless extension candidates. Maximal degree in co-relation 36732. Up to 4128 conditions per place. [2023-11-19 07:40:58,366 INFO L140 encePairwiseOnDemand]: 403/413 looper letters, 139 selfloop transitions, 37 changer transitions 12/188 dead transitions. [2023-11-19 07:40:58,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 188 transitions, 1268 flow [2023-11-19 07:40:58,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:40:58,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 07:40:58,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2550 transitions. [2023-11-19 07:40:58,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410238671739882 [2023-11-19 07:40:58,373 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2550 transitions. [2023-11-19 07:40:58,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2550 transitions. [2023-11-19 07:40:58,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:58,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2550 transitions. [2023-11-19 07:40:58,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 182.14285714285714) internal successors, (2550), 14 states have internal predecessors, (2550), 0 states have call successors, (0), 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:40:58,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 413.0) internal successors, (6195), 15 states have internal predecessors, (6195), 0 states have call successors, (0), 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:40:58,390 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 413.0) internal successors, (6195), 15 states have internal predecessors, (6195), 0 states have call successors, (0), 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:40:58,390 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 284 flow. Second operand 14 states and 2550 transitions. [2023-11-19 07:40:58,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 188 transitions, 1268 flow [2023-11-19 07:40:58,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 188 transitions, 1188 flow, removed 22 selfloop flow, removed 5 redundant places. [2023-11-19 07:40:58,504 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 455 flow [2023-11-19 07:40:58,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=455, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2023-11-19 07:40:58,505 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 33 predicate places. [2023-11-19 07:40:58,505 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 455 flow [2023-11-19 07:40:58,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 176.0) internal successors, (1584), 9 states have internal predecessors, (1584), 0 states have call successors, (0), 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:40:58,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:58,506 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:58,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:58,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:58,720 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-19 07:40:58,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:58,720 INFO L85 PathProgramCache]: Analyzing trace with hash -825044895, now seen corresponding path program 2 times [2023-11-19 07:40:58,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:58,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595705029] [2023-11-19 07:40:58,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:58,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:58,928 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 07:40:58,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:58,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595705029] [2023-11-19 07:40:58,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595705029] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:58,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582150932] [2023-11-19 07:40:58,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:40:58,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:58,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:58,931 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:58,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:40:59,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:40:59,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:59,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:40:59,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:59,104 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:40:59,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:59,152 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:40:59,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582150932] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:59,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:59,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 2, 2] total 8 [2023-11-19 07:40:59,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158522561] [2023-11-19 07:40:59,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:59,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:40:59,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:59,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:40:59,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:40:59,381 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 413 [2023-11-19 07:40:59,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 455 flow. Second operand has 10 states, 10 states have (on average 177.3) internal successors, (1773), 10 states have internal predecessors, (1773), 0 states have call successors, (0), 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:40:59,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:59,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 413 [2023-11-19 07:40:59,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:41:01,909 INFO L124 PetriNetUnfolderBase]: 13106/17099 cut-off events. [2023-11-19 07:41:01,909 INFO L125 PetriNetUnfolderBase]: For 25720/25720 co-relation queries the response was YES. [2023-11-19 07:41:01,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52871 conditions, 17099 events. 13106/17099 cut-off events. For 25720/25720 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 71460 event pairs, 1214 based on Foata normal form. 268/14439 useless extension candidates. Maximal degree in co-relation 30314. Up to 6266 conditions per place. [2023-11-19 07:41:01,955 INFO L140 encePairwiseOnDemand]: 403/413 looper letters, 0 selfloop transitions, 0 changer transitions 220/220 dead transitions. [2023-11-19 07:41:01,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 220 transitions, 1625 flow [2023-11-19 07:41:01,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:41:01,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-19 07:41:01,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2741 transitions. [2023-11-19 07:41:01,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44245359160613396 [2023-11-19 07:41:01,961 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2741 transitions. [2023-11-19 07:41:01,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2741 transitions. [2023-11-19 07:41:01,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:41:01,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2741 transitions. [2023-11-19 07:41:01,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 182.73333333333332) internal successors, (2741), 15 states have internal predecessors, (2741), 0 states have call successors, (0), 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:41:01,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 413.0) internal successors, (6608), 16 states have internal predecessors, (6608), 0 states have call successors, (0), 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:41:01,982 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 413.0) internal successors, (6608), 16 states have internal predecessors, (6608), 0 states have call successors, (0), 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:41:01,982 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 455 flow. Second operand 15 states and 2741 transitions. [2023-11-19 07:41:01,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 220 transitions, 1625 flow [2023-11-19 07:41:02,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 220 transitions, 1587 flow, removed 4 selfloop flow, removed 7 redundant places. [2023-11-19 07:41:02,060 INFO L231 Difference]: Finished difference. Result has 77 places, 0 transitions, 0 flow [2023-11-19 07:41:02,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=413, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=0, PETRI_PLACES=77, PETRI_TRANSITIONS=0} [2023-11-19 07:41:02,061 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 36 predicate places. [2023-11-19 07:41:02,061 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 0 transitions, 0 flow [2023-11-19 07:41:02,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 177.3) internal successors, (1773), 10 states have internal predecessors, (1773), 0 states have call successors, (0), 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:41:02,064 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 19 remaining) [2023-11-19 07:41:02,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2023-11-19 07:41:02,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2023-11-19 07:41:02,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2023-11-19 07:41:02,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2023-11-19 07:41:02,066 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2023-11-19 07:41:02,066 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2023-11-19 07:41:02,066 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2023-11-19 07:41:02,066 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2023-11-19 07:41:02,066 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2023-11-19 07:41:02,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 19 remaining) [2023-11-19 07:41:02,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 19 remaining) [2023-11-19 07:41:02,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2023-11-19 07:41:02,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2023-11-19 07:41:02,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2023-11-19 07:41:02,067 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2023-11-19 07:41:02,068 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2023-11-19 07:41:02,068 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2023-11-19 07:41:02,068 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2023-11-19 07:41:02,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-19 07:41:02,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:02,284 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:41:02,289 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-19 07:41:02,289 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:41:02,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:41:02 BasicIcfg [2023-11-19 07:41:02,292 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:41:02,293 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:41:02,293 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:41:02,293 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:41:02,293 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:27" (3/4) ... [2023-11-19 07:41:02,295 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:41:02,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-19 07:41:02,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-19 07:41:02,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-11-19 07:41:02,308 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2023-11-19 07:41:02,309 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-19 07:41:02,309 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-19 07:41:02,310 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 07:41:02,436 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:41:02,436 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:41:02,436 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:41:02,437 INFO L158 Benchmark]: Toolchain (without parser) took 36125.56ms. Allocated memory was 127.9MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 66.9MB in the beginning and 997.5MB in the end (delta: -930.6MB). Peak memory consumption was 246.9MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,437 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 127.9MB. Free memory is still 99.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:41:02,438 INFO L158 Benchmark]: CACSL2BoogieTranslator took 369.79ms. Allocated memory was 127.9MB in the beginning and 161.5MB in the end (delta: 33.6MB). Free memory was 66.6MB in the beginning and 126.4MB in the end (delta: -59.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,438 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.47ms. Allocated memory is still 161.5MB. Free memory was 126.4MB in the beginning and 125.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,438 INFO L158 Benchmark]: Boogie Preprocessor took 47.83ms. Allocated memory is still 161.5MB. Free memory was 125.0MB in the beginning and 122.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,439 INFO L158 Benchmark]: RCFGBuilder took 747.71ms. Allocated memory is still 161.5MB. Free memory was 122.9MB in the beginning and 101.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,439 INFO L158 Benchmark]: TraceAbstraction took 34761.41ms. Allocated memory was 161.5MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 101.3MB in the beginning and 1.0GB in the end (delta: -902.2MB). Peak memory consumption was 935.6MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,441 INFO L158 Benchmark]: Witness Printer took 143.88ms. Allocated memory is still 1.3GB. Free memory was 1.0GB in the beginning and 997.5MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 07:41:02,444 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.29ms. Allocated memory is still 127.9MB. Free memory is still 99.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 369.79ms. Allocated memory was 127.9MB in the beginning and 161.5MB in the end (delta: 33.6MB). Free memory was 66.6MB in the beginning and 126.4MB in the end (delta: -59.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.47ms. Allocated memory is still 161.5MB. Free memory was 126.4MB in the beginning and 125.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.83ms. Allocated memory is still 161.5MB. Free memory was 125.0MB in the beginning and 122.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 747.71ms. Allocated memory is still 161.5MB. Free memory was 122.9MB in the beginning and 101.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 34761.41ms. Allocated memory was 161.5MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 101.3MB in the beginning and 1.0GB in the end (delta: -902.2MB). Peak memory consumption was 935.6MB. Max. memory is 16.1GB. * Witness Printer took 143.88ms. Allocated memory is still 1.3GB. Free memory was 1.0GB in the beginning and 997.5MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.5s, 183 PlacesBefore, 41 PlacesAfterwards, 188 TransitionsBefore, 37 TransitionsAfterwards, 3232 CoEnabledTransitionPairs, 7 FixpointIterations, 107 TrivialSequentialCompositions, 55 ConcurrentSequentialCompositions, 19 TrivialYvCompositions, 8 ConcurrentYvCompositions, 9 ChoiceCompositions, 198 TotalNumberOfCompositions, 4907 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3816, independent: 3705, independent conditional: 0, independent unconditional: 3705, dependent: 111, dependent conditional: 0, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1809, independent: 1784, independent conditional: 0, independent unconditional: 1784, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3816, independent: 1921, independent conditional: 0, independent unconditional: 1921, dependent: 86, dependent conditional: 0, dependent unconditional: 86, unknown: 1809, unknown conditional: 0, unknown unconditional: 1809] , Statistics on independence cache: Total cache size (in pairs): 146, Positive cache size: 134, Positive conditional cache size: 0, Positive unconditional cache size: 134, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12, 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: 80]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 80]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: 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, 253 locations, 19 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: 34.6s, OverallIterations: 20, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 19.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3253 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2589 mSDsluCounter, 1542 SdHoareTripleChecker+Invalid, 4.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1421 mSDsCounter, 238 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6483 IncrementalHoareTripleChecker+Invalid, 6721 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 238 mSolverCounterUnsat, 121 mSDtfsCounter, 6483 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 338 GetRequests, 197 SyntacticMatches, 6 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=455occurred in iteration=19, InterpolantAutomatonStates: 128, 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.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 346 NumberOfCodeBlocks, 312 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 421 ConstructedInterpolants, 0 QuantifiedInterpolants, 1173 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1881 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 40 InterpolantComputations, 12 PerfectInterpolantSequences, 243/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 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-19 07:41:02,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_329045ba-aa95-4020-b008-fc4babf53bf7/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