./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.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_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/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_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/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_b18c300d-5b3a-436a-afd7-35e23aae610a/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 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:43:22,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:43:22,893 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:43:22,900 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:43:22,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:43:22,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:43:22,950 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:43:22,951 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:43:22,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:43:22,958 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:43:22,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:43:22,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:43:22,961 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:43:22,963 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:43:22,964 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:43:22,964 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:43:22,965 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:43:22,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:43:22,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:43:22,967 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:43:22,967 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:43:22,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:43:22,969 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:43:22,969 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:43:22,970 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:43:22,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:43:22,971 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:43:22,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:43:22,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:43:22,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:43:22,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:22,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:43:22,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:43:22,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:43:22,976 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:43:22,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:43:22,977 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:43:22,977 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:43:22,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:43:22,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:43:22,978 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:43:22,979 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_b18c300d-5b3a-436a-afd7-35e23aae610a/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_b18c300d-5b3a-436a-afd7-35e23aae610a/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 -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2023-11-19 07:43:23,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:43:23,335 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:43:23,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:43:23,340 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:43:23,341 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:43:23,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2023-11-19 07:43:26,524 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:43:26,848 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:43:26,848 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2023-11-19 07:43:26,860 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/data/9bbbf5f60/6375734da6564c0f8d273ab3ae56ba4e/FLAGbf562e62e [2023-11-19 07:43:26,884 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/data/9bbbf5f60/6375734da6564c0f8d273ab3ae56ba4e [2023-11-19 07:43:26,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:43:26,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:43:26,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:26,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:43:26,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:43:26,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:26" (1/1) ... [2023-11-19 07:43:26,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@768606e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:26, skipping insertion in model container [2023-11-19 07:43:26,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:26" (1/1) ... [2023-11-19 07:43:26,935 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:43:27,157 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:27,167 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:43:27,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:27,201 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:43:27,202 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:43:27,209 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:43:27,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27 WrapperNode [2023-11-19 07:43:27,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:27,211 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:27,211 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:43:27,211 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:43:27,219 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:43:27" (1/1) ... [2023-11-19 07:43:27,227 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:43:27" (1/1) ... [2023-11-19 07:43:27,259 INFO L138 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 252 [2023-11-19 07:43:27,260 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:27,261 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:43:27,261 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:43:27,261 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:43:27,271 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,284 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,291 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,293 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:43:27,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:43:27,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:43:27,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:43:27,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (1/1) ... [2023-11-19 07:43:27,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:27,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:27,335 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/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:43:27,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/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:43:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:43:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:43:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:43:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:43:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:43:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:43:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:43:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:43:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:43:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:43:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:43:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:43:27,381 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:43:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:43:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:43:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:43:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:43:27,384 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:43:27,526 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:43:27,528 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:43:28,061 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:43:28,710 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:43:28,710 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 07:43:28,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:28 BoogieIcfgContainer [2023-11-19 07:43:28,723 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:43:28,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:43:28,726 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:43:28,730 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:43:28,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:43:26" (1/3) ... [2023-11-19 07:43:28,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71a7b1a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:28, skipping insertion in model container [2023-11-19 07:43:28,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:27" (2/3) ... [2023-11-19 07:43:28,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71a7b1a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:28, skipping insertion in model container [2023-11-19 07:43:28,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:28" (3/3) ... [2023-11-19 07:43:28,735 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2023-11-19 07:43:28,745 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:43:28,756 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:43:28,756 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2023-11-19 07:43:28,756 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:43:29,016 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:43:29,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 226 transitions, 473 flow [2023-11-19 07:43:29,261 INFO L124 PetriNetUnfolderBase]: 43/223 cut-off events. [2023-11-19 07:43:29,261 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:43:29,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 223 events. 43/223 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 301 event pairs, 0 based on Foata normal form. 0/154 useless extension candidates. Maximal degree in co-relation 160. Up to 4 conditions per place. [2023-11-19 07:43:29,272 INFO L82 GeneralOperation]: Start removeDead. Operand has 193 places, 226 transitions, 473 flow [2023-11-19 07:43:29,287 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 167 places, 199 transitions, 413 flow [2023-11-19 07:43:29,293 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:43:29,315 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 167 places, 199 transitions, 413 flow [2023-11-19 07:43:29,318 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 167 places, 199 transitions, 413 flow [2023-11-19 07:43:29,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 199 transitions, 413 flow [2023-11-19 07:43:29,376 INFO L124 PetriNetUnfolderBase]: 42/199 cut-off events. [2023-11-19 07:43:29,376 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:43:29,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211 conditions, 199 events. 42/199 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 315 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 160. Up to 4 conditions per place. [2023-11-19 07:43:29,386 INFO L119 LiptonReduction]: Number of co-enabled transitions 8586 [2023-11-19 07:43:45,881 INFO L134 LiptonReduction]: Checked pairs total: 9190 [2023-11-19 07:43:45,881 INFO L136 LiptonReduction]: Total number of compositions: 230 [2023-11-19 07:43:45,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:43:45,905 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;@e3b9e65, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:43:45,905 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2023-11-19 07:43:45,908 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:43:45,908 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-19 07:43:45,908 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:43:45,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:45,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:43:45,910 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:45,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:45,915 INFO L85 PathProgramCache]: Analyzing trace with hash 40122, now seen corresponding path program 1 times [2023-11-19 07:43:45,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:45,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504872440] [2023-11-19 07:43:45,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:45,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:46,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:46,264 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:43:46,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:46,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504872440] [2023-11-19 07:43:46,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504872440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:46,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:46,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:43:46,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560771973] [2023-11-19 07:43:46,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:46,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:46,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:46,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:46,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:46,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 456 [2023-11-19 07:43:46,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 111 flow. Second operand has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:46,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:46,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 456 [2023-11-19 07:43:46,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:47,922 INFO L124 PetriNetUnfolderBase]: 4332/6155 cut-off events. [2023-11-19 07:43:47,923 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2023-11-19 07:43:47,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12587 conditions, 6155 events. 4332/6155 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 31116 event pairs, 3768 based on Foata normal form. 0/2217 useless extension candidates. Maximal degree in co-relation 11430. Up to 6155 conditions per place. [2023-11-19 07:43:47,995 INFO L140 encePairwiseOnDemand]: 445/456 looper letters, 41 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2023-11-19 07:43:47,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 191 flow [2023-11-19 07:43:47,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:48,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:43:48,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 514 transitions. [2023-11-19 07:43:48,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3757309941520468 [2023-11-19 07:43:48,024 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 514 transitions. [2023-11-19 07:43:48,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 514 transitions. [2023-11-19 07:43:48,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:48,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 514 transitions. [2023-11-19 07:43:48,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.33333333333334) internal successors, (514), 3 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:48,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:48,053 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:48,055 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 111 flow. Second operand 3 states and 514 transitions. [2023-11-19 07:43:48,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 191 flow [2023-11-19 07:43:48,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 44 transitions, 182 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-19 07:43:48,065 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 111 flow [2023-11-19 07:43:48,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2023-11-19 07:43:48,073 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -8 predicate places. [2023-11-19 07:43:48,073 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 111 flow [2023-11-19 07:43:48,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:48,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:48,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:43:48,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:43:48,076 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:48,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:48,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1244968, now seen corresponding path program 1 times [2023-11-19 07:43:48,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:48,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485158084] [2023-11-19 07:43:48,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:48,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:48,301 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:43:48,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:48,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485158084] [2023-11-19 07:43:48,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485158084] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:48,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886718819] [2023-11-19 07:43:48,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:48,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:48,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:48,312 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:48,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:43:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:48,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:43:48,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:48,590 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:43:48,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:48,612 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:43:48,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886718819] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:48,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:43:48,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-19 07:43:48,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215497227] [2023-11-19 07:43:48,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:48,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:43:48,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:48,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:43:48,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:43:48,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 456 [2023-11-19 07:43:48,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 111 flow. Second operand has 7 states, 7 states have (on average 155.14285714285714) internal successors, (1086), 7 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:48,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:48,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 456 [2023-11-19 07:43:48,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:50,107 INFO L124 PetriNetUnfolderBase]: 4338/6164 cut-off events. [2023-11-19 07:43:50,107 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-19 07:43:50,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12522 conditions, 6164 events. 4338/6164 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 31031 event pairs, 3768 based on Foata normal form. 0/2220 useless extension candidates. Maximal degree in co-relation 12468. Up to 6157 conditions per place. [2023-11-19 07:43:50,164 INFO L140 encePairwiseOnDemand]: 451/456 looper letters, 40 selfloop transitions, 13 changer transitions 0/53 dead transitions. [2023-11-19 07:43:50,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 53 transitions, 253 flow [2023-11-19 07:43:50,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:43:50,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:43:50,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1134 transitions. [2023-11-19 07:43:50,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35526315789473684 [2023-11-19 07:43:50,169 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1134 transitions. [2023-11-19 07:43:50,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1134 transitions. [2023-11-19 07:43:50,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:50,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1134 transitions. [2023-11-19 07:43:50,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 162.0) internal successors, (1134), 7 states have internal predecessors, (1134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:50,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 456.0) internal successors, (3648), 8 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:50,186 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 456.0) internal successors, (3648), 8 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:50,186 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 111 flow. Second operand 7 states and 1134 transitions. [2023-11-19 07:43:50,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 53 transitions, 253 flow [2023-11-19 07:43:50,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 53 transitions, 248 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:50,189 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 190 flow [2023-11-19 07:43:50,189 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=190, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2023-11-19 07:43:50,190 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 0 predicate places. [2023-11-19 07:43:50,191 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 190 flow [2023-11-19 07:43:50,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 155.14285714285714) internal successors, (1086), 7 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:50,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:50,192 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-11-19 07:43:50,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:43:50,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:43:50,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:50,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:50,404 INFO L85 PathProgramCache]: Analyzing trace with hash 38595192, now seen corresponding path program 1 times [2023-11-19 07:43:50,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:50,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458354884] [2023-11-19 07:43:50,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:50,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:50,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:50,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:43:50,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:50,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458354884] [2023-11-19 07:43:50,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458354884] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:50,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520993931] [2023-11-19 07:43:50,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:50,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:50,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:50,505 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:50,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:43:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:50,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:43:50,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:50,713 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:43:50,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:50,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520993931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:50,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:43:50,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:43:50,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904634611] [2023-11-19 07:43:50,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:50,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:43:50,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:50,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:43:50,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:43:50,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 456 [2023-11-19 07:43:50,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 190 flow. Second operand has 5 states, 5 states have (on average 154.8) internal successors, (774), 5 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:50,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:50,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 456 [2023-11-19 07:43:50,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:51,982 INFO L124 PetriNetUnfolderBase]: 4335/6160 cut-off events. [2023-11-19 07:43:51,982 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2023-11-19 07:43:51,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12530 conditions, 6160 events. 4335/6160 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 31025 event pairs, 3768 based on Foata normal form. 0/2224 useless extension candidates. Maximal degree in co-relation 12494. Up to 6154 conditions per place. [2023-11-19 07:43:52,030 INFO L140 encePairwiseOnDemand]: 452/456 looper letters, 41 selfloop transitions, 8 changer transitions 0/49 dead transitions. [2023-11-19 07:43:52,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 261 flow [2023-11-19 07:43:52,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:43:52,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:43:52,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 817 transitions. [2023-11-19 07:43:52,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35833333333333334 [2023-11-19 07:43:52,034 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 817 transitions. [2023-11-19 07:43:52,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 817 transitions. [2023-11-19 07:43:52,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:52,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 817 transitions. [2023-11-19 07:43:52,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 163.4) internal successors, (817), 5 states have internal predecessors, (817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:52,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:52,046 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:52,046 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 190 flow. Second operand 5 states and 817 transitions. [2023-11-19 07:43:52,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 261 flow [2023-11-19 07:43:52,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 240 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:52,049 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 158 flow [2023-11-19 07:43:52,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2023-11-19 07:43:52,051 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 1 predicate places. [2023-11-19 07:43:52,051 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 158 flow [2023-11-19 07:43:52,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 154.8) internal successors, (774), 5 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:52,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:52,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:43:52,080 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:52,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:52,266 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:52,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:52,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1196433716, now seen corresponding path program 1 times [2023-11-19 07:43:52,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:52,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604267044] [2023-11-19 07:43:52,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:52,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:52,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:52,377 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:43:52,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:52,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604267044] [2023-11-19 07:43:52,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604267044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:52,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:52,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:52,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873273727] [2023-11-19 07:43:52,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:52,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:43:52,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:52,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:43:52,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:43:52,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 456 [2023-11-19 07:43:52,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 158 flow. Second operand has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:52,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:52,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 456 [2023-11-19 07:43:52,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:54,002 INFO L124 PetriNetUnfolderBase]: 5669/8147 cut-off events. [2023-11-19 07:43:54,002 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2023-11-19 07:43:54,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16561 conditions, 8147 events. 5669/8147 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 43667 event pairs, 4597 based on Foata normal form. 0/3279 useless extension candidates. Maximal degree in co-relation 16527. Up to 6159 conditions per place. [2023-11-19 07:43:54,059 INFO L140 encePairwiseOnDemand]: 443/456 looper letters, 95 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2023-11-19 07:43:54,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 100 transitions, 469 flow [2023-11-19 07:43:54,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:43:54,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:43:54,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 838 transitions. [2023-11-19 07:43:54,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3675438596491228 [2023-11-19 07:43:54,069 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 838 transitions. [2023-11-19 07:43:54,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 838 transitions. [2023-11-19 07:43:54,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:54,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 838 transitions. [2023-11-19 07:43:54,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 167.6) internal successors, (838), 5 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:54,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:54,083 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:54,084 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 158 flow. Second operand 5 states and 838 transitions. [2023-11-19 07:43:54,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 100 transitions, 469 flow [2023-11-19 07:43:54,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 100 transitions, 457 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 07:43:54,098 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 187 flow [2023-11-19 07:43:54,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=187, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2023-11-19 07:43:54,101 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2023-11-19 07:43:54,101 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 187 flow [2023-11-19 07:43:54,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:54,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:54,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:43:54,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:43:54,103 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:54,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:54,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1564704610, now seen corresponding path program 1 times [2023-11-19 07:43:54,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:54,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588426151] [2023-11-19 07:43:54,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:54,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:54,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:43:54,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:54,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588426151] [2023-11-19 07:43:54,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588426151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:54,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:54,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:43:54,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023243194] [2023-11-19 07:43:54,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:54,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:54,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:54,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:54,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:54,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 456 [2023-11-19 07:43:54,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 187 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:54,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:54,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 456 [2023-11-19 07:43:54,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:56,407 INFO L124 PetriNetUnfolderBase]: 8147/11533 cut-off events. [2023-11-19 07:43:56,407 INFO L125 PetriNetUnfolderBase]: For 1875/1875 co-relation queries the response was YES. [2023-11-19 07:43:56,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27341 conditions, 11533 events. 8147/11533 cut-off events. For 1875/1875 co-relation queries the response was YES. Maximal size of possible extension queue 865. Compared 65630 event pairs, 3339 based on Foata normal form. 0/4699 useless extension candidates. Maximal degree in co-relation 27307. Up to 6069 conditions per place. [2023-11-19 07:43:56,475 INFO L140 encePairwiseOnDemand]: 450/456 looper letters, 80 selfloop transitions, 4 changer transitions 0/84 dead transitions. [2023-11-19 07:43:56,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 84 transitions, 442 flow [2023-11-19 07:43:56,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:56,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:43:56,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 550 transitions. [2023-11-19 07:43:56,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.402046783625731 [2023-11-19 07:43:56,479 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 550 transitions. [2023-11-19 07:43:56,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 550 transitions. [2023-11-19 07:43:56,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:56,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 550 transitions. [2023-11-19 07:43:56,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:56,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:56,486 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:56,486 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 187 flow. Second operand 3 states and 550 transitions. [2023-11-19 07:43:56,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 84 transitions, 442 flow [2023-11-19 07:43:56,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 84 transitions, 437 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:43:56,492 INFO L231 Difference]: Finished difference. Result has 59 places, 54 transitions, 216 flow [2023-11-19 07:43:56,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=59, PETRI_TRANSITIONS=54} [2023-11-19 07:43:56,493 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-11-19 07:43:56,494 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 54 transitions, 216 flow [2023-11-19 07:43:56,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:56,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:56,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:56,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:43:56,495 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:56,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:56,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1261200369, now seen corresponding path program 1 times [2023-11-19 07:43:56,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:56,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855721089] [2023-11-19 07:43:56,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:56,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:43:56,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:56,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855721089] [2023-11-19 07:43:56,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855721089] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:56,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868317246] [2023-11-19 07:43:56,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:56,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:56,670 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:56,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:43:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:56,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:43:56,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:56,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:43:56,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:56,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868317246] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:56,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:43:56,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-19 07:43:56,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800739741] [2023-11-19 07:43:56,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:56,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:56,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:56,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:56,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:43:56,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 456 [2023-11-19 07:43:56,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 54 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:56,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:56,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 456 [2023-11-19 07:43:56,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:58,247 INFO L124 PetriNetUnfolderBase]: 6888/9836 cut-off events. [2023-11-19 07:43:58,248 INFO L125 PetriNetUnfolderBase]: For 3146/3146 co-relation queries the response was YES. [2023-11-19 07:43:58,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24094 conditions, 9836 events. 6888/9836 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 52740 event pairs, 5908 based on Foata normal form. 256/4574 useless extension candidates. Maximal degree in co-relation 24059. Up to 9836 conditions per place. [2023-11-19 07:43:58,325 INFO L140 encePairwiseOnDemand]: 453/456 looper letters, 50 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2023-11-19 07:43:58,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 51 transitions, 299 flow [2023-11-19 07:43:58,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:58,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:43:58,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 512 transitions. [2023-11-19 07:43:58,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3742690058479532 [2023-11-19 07:43:58,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 512 transitions. [2023-11-19 07:43:58,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 512 transitions. [2023-11-19 07:43:58,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:58,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 512 transitions. [2023-11-19 07:43:58,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:58,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:58,337 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:58,338 INFO L175 Difference]: Start difference. First operand has 59 places, 54 transitions, 216 flow. Second operand 3 states and 512 transitions. [2023-11-19 07:43:58,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 51 transitions, 299 flow [2023-11-19 07:43:58,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 51 transitions, 296 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:58,343 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 196 flow [2023-11-19 07:43:58,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2023-11-19 07:43:58,344 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2023-11-19 07:43:58,345 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 196 flow [2023-11-19 07:43:58,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:58,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:58,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:58,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:58,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:58,568 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:58,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:58,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1261200370, now seen corresponding path program 1 times [2023-11-19 07:43:58,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:58,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518057484] [2023-11-19 07:43:58,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:58,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:58,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:58,673 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:43:58,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:58,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518057484] [2023-11-19 07:43:58,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518057484] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:58,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:58,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:58,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456987090] [2023-11-19 07:43:58,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:58,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:58,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:58,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:58,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:58,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 456 [2023-11-19 07:43:58,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:58,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:58,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 456 [2023-11-19 07:43:58,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:59,848 INFO L124 PetriNetUnfolderBase]: 6326/9110 cut-off events. [2023-11-19 07:43:59,848 INFO L125 PetriNetUnfolderBase]: For 990/990 co-relation queries the response was YES. [2023-11-19 07:43:59,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21640 conditions, 9110 events. 6326/9110 cut-off events. For 990/990 co-relation queries the response was YES. Maximal size of possible extension queue 651. Compared 52372 event pairs, 2288 based on Foata normal form. 0/4154 useless extension candidates. Maximal degree in co-relation 21624. Up to 5222 conditions per place. [2023-11-19 07:43:59,914 INFO L140 encePairwiseOnDemand]: 453/456 looper letters, 67 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2023-11-19 07:43:59,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 71 transitions, 373 flow [2023-11-19 07:43:59,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:59,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:43:59,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 529 transitions. [2023-11-19 07:43:59,918 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38669590643274854 [2023-11-19 07:43:59,919 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 529 transitions. [2023-11-19 07:43:59,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 529 transitions. [2023-11-19 07:43:59,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:59,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 529 transitions. [2023-11-19 07:43:59,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:59,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:59,926 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:59,926 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 196 flow. Second operand 3 states and 529 transitions. [2023-11-19 07:43:59,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 71 transitions, 373 flow [2023-11-19 07:43:59,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 71 transitions, 372 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:59,932 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 191 flow [2023-11-19 07:43:59,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=191, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2023-11-19 07:43:59,933 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2023-11-19 07:43:59,933 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 191 flow [2023-11-19 07:43:59,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:59,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:59,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:43:59,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:43:59,935 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:43:59,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:59,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1564704762, now seen corresponding path program 1 times [2023-11-19 07:43:59,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:59,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661290652] [2023-11-19 07:43:59,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:59,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:59,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:00,208 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:44:00,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:00,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661290652] [2023-11-19 07:44:00,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661290652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:44:00,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637818629] [2023-11-19 07:44:00,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:00,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:00,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:00,211 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:00,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:44:00,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:00,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 07:44:00,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:00,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:44:00,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:44:00,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:44:00,555 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:44:00,556 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:00,656 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:44:00,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2023-11-19 07:44:00,667 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:44:00,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 35 [2023-11-19 07:44:00,715 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:44:00,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637818629] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:44:00,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:44:00,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2023-11-19 07:44:00,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591992751] [2023-11-19 07:44:00,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:44:00,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:44:00,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:00,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:44:00,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=140, Unknown=2, NotChecked=0, Total=182 [2023-11-19 07:44:01,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 456 [2023-11-19 07:44:01,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 191 flow. Second operand has 14 states, 14 states have (on average 133.28571428571428) internal successors, (1866), 14 states have internal predecessors, (1866), 0 states have call successors, (0), 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:44:01,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:44:01,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 456 [2023-11-19 07:44:01,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:44:02,783 INFO L124 PetriNetUnfolderBase]: 7261/10696 cut-off events. [2023-11-19 07:44:02,783 INFO L125 PetriNetUnfolderBase]: For 4905/4905 co-relation queries the response was YES. [2023-11-19 07:44:02,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25707 conditions, 10696 events. 7261/10696 cut-off events. For 4905/4905 co-relation queries the response was YES. Maximal size of possible extension queue 860. Compared 63940 event pairs, 4078 based on Foata normal form. 0/5133 useless extension candidates. Maximal degree in co-relation 25691. Up to 8471 conditions per place. [2023-11-19 07:44:02,855 INFO L140 encePairwiseOnDemand]: 444/456 looper letters, 64 selfloop transitions, 20 changer transitions 0/84 dead transitions. [2023-11-19 07:44:02,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 84 transitions, 467 flow [2023-11-19 07:44:02,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:44:02,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:44:02,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1132 transitions. [2023-11-19 07:44:02,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31030701754385964 [2023-11-19 07:44:02,869 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1132 transitions. [2023-11-19 07:44:02,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1132 transitions. [2023-11-19 07:44:02,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:44:02,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1132 transitions. [2023-11-19 07:44:02,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 141.5) internal successors, (1132), 8 states have internal predecessors, (1132), 0 states have call successors, (0), 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:44:02,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 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:44:02,893 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 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:44:02,893 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 191 flow. Second operand 8 states and 1132 transitions. [2023-11-19 07:44:02,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 84 transitions, 467 flow [2023-11-19 07:44:02,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 84 transitions, 453 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:44:02,900 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 298 flow [2023-11-19 07:44:02,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=298, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2023-11-19 07:44:02,905 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2023-11-19 07:44:02,906 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 298 flow [2023-11-19 07:44:02,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 133.28571428571428) internal successors, (1866), 14 states have internal predecessors, (1866), 0 states have call successors, (0), 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:44:02,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:44:02,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:44:02,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:03,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:03,131 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:44:03,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:03,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1564704667, now seen corresponding path program 1 times [2023-11-19 07:44:03,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:03,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574111232] [2023-11-19 07:44:03,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:03,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:03,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:03,439 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:44:03,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:03,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574111232] [2023-11-19 07:44:03,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574111232] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:44:03,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886415316] [2023-11-19 07:44:03,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:03,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:03,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:03,442 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:03,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:44:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:03,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:44:03,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:03,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:44:03,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:44:03,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:44:03,723 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:44:03,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:03,763 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_173 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_173) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) 4294967296)) is different from false [2023-11-19 07:44:03,776 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:44:03,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 23 [2023-11-19 07:44:03,784 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:44:03,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2023-11-19 07:44:03,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-11-19 07:44:03,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886415316] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:44:03,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:44:03,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2023-11-19 07:44:03,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722235530] [2023-11-19 07:44:03,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:44:03,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:44:03,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:03,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:44:03,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=121, Unknown=1, NotChecked=22, Total=182 [2023-11-19 07:44:03,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 456 [2023-11-19 07:44:03,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 298 flow. Second operand has 14 states, 14 states have (on average 128.28571428571428) internal successors, (1796), 14 states have internal predecessors, (1796), 0 states have call successors, (0), 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:44:03,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:44:03,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 456 [2023-11-19 07:44:03,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:44:05,783 INFO L124 PetriNetUnfolderBase]: 7710/11450 cut-off events. [2023-11-19 07:44:05,783 INFO L125 PetriNetUnfolderBase]: For 7791/7791 co-relation queries the response was YES. [2023-11-19 07:44:05,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28300 conditions, 11450 events. 7710/11450 cut-off events. For 7791/7791 co-relation queries the response was YES. Maximal size of possible extension queue 986. Compared 70983 event pairs, 4944 based on Foata normal form. 1/5598 useless extension candidates. Maximal degree in co-relation 28280. Up to 9226 conditions per place. [2023-11-19 07:44:05,851 INFO L140 encePairwiseOnDemand]: 444/456 looper letters, 64 selfloop transitions, 23 changer transitions 0/87 dead transitions. [2023-11-19 07:44:05,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 548 flow [2023-11-19 07:44:05,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:44:05,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:44:05,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1091 transitions. [2023-11-19 07:44:05,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29906798245614036 [2023-11-19 07:44:05,859 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1091 transitions. [2023-11-19 07:44:05,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1091 transitions. [2023-11-19 07:44:05,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:44:05,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1091 transitions. [2023-11-19 07:44:05,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 136.375) internal successors, (1091), 8 states have internal predecessors, (1091), 0 states have call successors, (0), 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:44:05,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 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:44:05,874 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 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:44:05,874 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 298 flow. Second operand 8 states and 1091 transitions. [2023-11-19 07:44:05,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 548 flow [2023-11-19 07:44:05,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 87 transitions, 532 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-19 07:44:05,883 INFO L231 Difference]: Finished difference. Result has 72 places, 64 transitions, 355 flow [2023-11-19 07:44:05,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=355, PETRI_PLACES=72, PETRI_TRANSITIONS=64} [2023-11-19 07:44:05,884 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 18 predicate places. [2023-11-19 07:44:05,884 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 64 transitions, 355 flow [2023-11-19 07:44:05,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 128.28571428571428) internal successors, (1796), 14 states have internal predecessors, (1796), 0 states have call successors, (0), 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:44:05,886 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:44:05,886 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-19 07:44:05,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:06,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:06,100 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:44:06,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:06,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1564686278, now seen corresponding path program 2 times [2023-11-19 07:44:06,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:06,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470386194] [2023-11-19 07:44:06,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:06,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:06,219 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:44:06,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:06,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470386194] [2023-11-19 07:44:06,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470386194] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:44:06,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72188231] [2023-11-19 07:44:06,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:44:06,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:06,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:06,222 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:06,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:44:06,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:44:06,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:44:06,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:44:06,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:06,431 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:44:06,432 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:06,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72188231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:06,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:44:06,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-19 07:44:06,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482899894] [2023-11-19 07:44:06,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:06,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:44:06,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:06,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:44:06,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:44:06,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 456 [2023-11-19 07:44:06,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 64 transitions, 355 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 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:44:06,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:44:06,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 456 [2023-11-19 07:44:06,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:44:07,999 INFO L124 PetriNetUnfolderBase]: 7710/11449 cut-off events. [2023-11-19 07:44:07,999 INFO L125 PetriNetUnfolderBase]: For 12981/12981 co-relation queries the response was YES. [2023-11-19 07:44:08,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29162 conditions, 11449 events. 7710/11449 cut-off events. For 12981/12981 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 69335 event pairs, 6353 based on Foata normal form. 1/5924 useless extension candidates. Maximal degree in co-relation 29140. Up to 11444 conditions per place. [2023-11-19 07:44:08,091 INFO L140 encePairwiseOnDemand]: 453/456 looper letters, 57 selfloop transitions, 6 changer transitions 0/63 dead transitions. [2023-11-19 07:44:08,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 63 transitions, 471 flow [2023-11-19 07:44:08,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:44:08,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:44:08,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 506 transitions. [2023-11-19 07:44:08,094 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36988304093567254 [2023-11-19 07:44:08,094 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 506 transitions. [2023-11-19 07:44:08,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 506 transitions. [2023-11-19 07:44:08,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:44:08,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 506 transitions. [2023-11-19 07:44:08,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 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:44:08,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 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:44:08,098 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 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:44:08,098 INFO L175 Difference]: Start difference. First operand has 72 places, 64 transitions, 355 flow. Second operand 3 states and 506 transitions. [2023-11-19 07:44:08,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 63 transitions, 471 flow [2023-11-19 07:44:08,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 63 transitions, 443 flow, removed 2 selfloop flow, removed 7 redundant places. [2023-11-19 07:44:08,113 INFO L231 Difference]: Finished difference. Result has 66 places, 63 transitions, 329 flow [2023-11-19 07:44:08,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=329, PETRI_PLACES=66, PETRI_TRANSITIONS=63} [2023-11-19 07:44:08,115 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2023-11-19 07:44:08,115 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 63 transitions, 329 flow [2023-11-19 07:44:08,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 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:44:08,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:44:08,116 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:08,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:08,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:44:08,336 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:44:08,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:08,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1272742166, now seen corresponding path program 1 times [2023-11-19 07:44:08,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:08,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673270920] [2023-11-19 07:44:08,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:08,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:08,414 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:44:08,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:08,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673270920] [2023-11-19 07:44:08,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673270920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:08,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:08,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:44:08,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492095908] [2023-11-19 07:44:08,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:08,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:44:08,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:08,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:44:08,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:44:08,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 456 [2023-11-19 07:44:08,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 329 flow. Second operand has 5 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 0 states have call successors, (0), 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:44:08,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:44:08,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 456 [2023-11-19 07:44:08,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:44:09,883 INFO L124 PetriNetUnfolderBase]: 6764/10083 cut-off events. [2023-11-19 07:44:09,883 INFO L125 PetriNetUnfolderBase]: For 12374/12374 co-relation queries the response was YES. [2023-11-19 07:44:09,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25916 conditions, 10083 events. 6764/10083 cut-off events. For 12374/12374 co-relation queries the response was YES. Maximal size of possible extension queue 930. Compared 60732 event pairs, 5387 based on Foata normal form. 0/5335 useless extension candidates. Maximal degree in co-relation 25897. Up to 9461 conditions per place. [2023-11-19 07:44:09,954 INFO L140 encePairwiseOnDemand]: 444/456 looper letters, 90 selfloop transitions, 5 changer transitions 2/97 dead transitions. [2023-11-19 07:44:09,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 97 transitions, 616 flow [2023-11-19 07:44:09,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:44:09,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:44:09,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 813 transitions. [2023-11-19 07:44:09,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35657894736842105 [2023-11-19 07:44:09,959 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 813 transitions. [2023-11-19 07:44:09,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 813 transitions. [2023-11-19 07:44:09,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:44:09,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 813 transitions. [2023-11-19 07:44:09,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 162.6) internal successors, (813), 5 states have internal predecessors, (813), 0 states have call successors, (0), 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:44:09,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 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:44:09,969 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 456.0) internal successors, (2736), 6 states have internal predecessors, (2736), 0 states have call successors, (0), 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:44:09,969 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 329 flow. Second operand 5 states and 813 transitions. [2023-11-19 07:44:09,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 97 transitions, 616 flow [2023-11-19 07:44:09,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 97 transitions, 604 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:44:09,986 INFO L231 Difference]: Finished difference. Result has 70 places, 65 transitions, 354 flow [2023-11-19 07:44:09,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=354, PETRI_PLACES=70, PETRI_TRANSITIONS=65} [2023-11-19 07:44:09,987 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 16 predicate places. [2023-11-19 07:44:09,987 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 65 transitions, 354 flow [2023-11-19 07:44:09,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 0 states have call successors, (0), 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:44:09,988 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:44:09,988 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:09,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:44:09,989 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:44:09,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:09,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1261023472, now seen corresponding path program 1 times [2023-11-19 07:44:09,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:09,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711926186] [2023-11-19 07:44:09,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:09,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:10,317 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:44:10,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:10,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711926186] [2023-11-19 07:44:10,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711926186] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:44:10,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873484277] [2023-11-19 07:44:10,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:10,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:10,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:10,320 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:10,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:44:10,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:10,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:44:10,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:10,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:44:10,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:44:10,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:44:10,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:44:10,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:44:10,691 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:44:10,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:10,743 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_253 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) c_~A~0.base) c_~A~0.offset) 4294967296)) is different from false [2023-11-19 07:44:10,816 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:44:10,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 26 [2023-11-19 07:44:10,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:44:10,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 125 treesize of output 117 [2023-11-19 07:44:10,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2023-11-19 07:44:10,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2023-11-19 07:44:10,899 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:44:10,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873484277] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:44:10,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:44:10,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-11-19 07:44:10,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351711785] [2023-11-19 07:44:10,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:44:10,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:44:10,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:10,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:44:10,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=195, Unknown=2, NotChecked=28, Total=272 [2023-11-19 07:44:11,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 456 [2023-11-19 07:44:11,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 65 transitions, 354 flow. Second operand has 17 states, 17 states have (on average 125.23529411764706) internal successors, (2129), 17 states have internal predecessors, (2129), 0 states have call successors, (0), 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:44:11,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:44:11,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 456 [2023-11-19 07:44:11,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:44:12,907 INFO L124 PetriNetUnfolderBase]: 6520/9676 cut-off events. [2023-11-19 07:44:12,907 INFO L125 PetriNetUnfolderBase]: For 13008/13008 co-relation queries the response was YES. [2023-11-19 07:44:12,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28177 conditions, 9676 events. 6520/9676 cut-off events. For 13008/13008 co-relation queries the response was YES. Maximal size of possible extension queue 907. Compared 58127 event pairs, 1706 based on Foata normal form. 10/5172 useless extension candidates. Maximal degree in co-relation 28156. Up to 7284 conditions per place. [2023-11-19 07:44:12,971 INFO L140 encePairwiseOnDemand]: 445/456 looper letters, 100 selfloop transitions, 29 changer transitions 0/129 dead transitions. [2023-11-19 07:44:12,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 129 transitions, 896 flow [2023-11-19 07:44:12,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:44:12,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:44:12,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1098 transitions. [2023-11-19 07:44:12,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30098684210526316 [2023-11-19 07:44:12,977 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1098 transitions. [2023-11-19 07:44:12,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1098 transitions. [2023-11-19 07:44:12,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:44:12,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1098 transitions. [2023-11-19 07:44:12,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 137.25) internal successors, (1098), 8 states have internal predecessors, (1098), 0 states have call successors, (0), 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:44:12,989 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 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:44:12,991 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 456.0) internal successors, (4104), 9 states have internal predecessors, (4104), 0 states have call successors, (0), 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:44:12,991 INFO L175 Difference]: Start difference. First operand has 70 places, 65 transitions, 354 flow. Second operand 8 states and 1098 transitions. [2023-11-19 07:44:12,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 129 transitions, 896 flow [2023-11-19 07:44:13,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 129 transitions, 891 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:44:13,017 INFO L231 Difference]: Finished difference. Result has 77 places, 76 transitions, 532 flow [2023-11-19 07:44:13,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=532, PETRI_PLACES=77, PETRI_TRANSITIONS=76} [2023-11-19 07:44:13,018 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 23 predicate places. [2023-11-19 07:44:13,018 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 76 transitions, 532 flow [2023-11-19 07:44:13,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 125.23529411764706) internal successors, (2129), 17 states have internal predecessors, (2129), 0 states have call successors, (0), 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:44:13,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:44:13,020 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:13,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:13,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b18c300d-5b3a-436a-afd7-35e23aae610a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:44:13,236 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2023-11-19 07:44:13,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:13,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1261023567, now seen corresponding path program 1 times [2023-11-19 07:44:13,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:13,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187528079] [2023-11-19 07:44:13,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:13,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:13,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat