./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-commit-1.wvr-bad.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-commit-1.wvr-bad.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme --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 83c7202603a0719c5812e4d7043f4665de4d954c89c656bd6312ac9e8fdcb494 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:56:32,842 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:56:32,951 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:56:32,959 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:56:32,959 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:56:33,006 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:56:33,007 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:56:33,008 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:56:33,009 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:56:33,013 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:56:33,014 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:56:33,015 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:56:33,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:56:33,017 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:56:33,018 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:56:33,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:56:33,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:56:33,019 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:56:33,020 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:56:33,020 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:56:33,022 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:56:33,022 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:56:33,023 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:56:33,023 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:56:33,024 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:56:33,024 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:56:33,024 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:56:33,025 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:56:33,025 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:56:33,026 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:56:33,027 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:56:33,027 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:56:33,028 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:56:33,028 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:33,028 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:56:33,028 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:56:33,028 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:56:33,029 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:56:33,029 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:56:33,029 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:56:33,029 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:56:33,030 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:56:33,030 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:56:33,030 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:56:33,031 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_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/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_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme 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 -> 83c7202603a0719c5812e4d7043f4665de4d954c89c656bd6312ac9e8fdcb494 [2023-11-26 11:56:33,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:56:33,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:56:33,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:56:33,446 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:56:33,447 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:56:33,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/popl20-bad-commit-1.wvr-bad.c [2023-11-26 11:56:36,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:56:36,788 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:56:36,789 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/sv-benchmarks/c/weaver/popl20-bad-commit-1.wvr-bad.c [2023-11-26 11:56:36,802 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/data/e50880248/85f994ecaec04a2ab6306037694ec3bf/FLAG1c6760d41 [2023-11-26 11:56:36,821 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/data/e50880248/85f994ecaec04a2ab6306037694ec3bf [2023-11-26 11:56:36,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:56:36,829 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:56:36,833 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:36,834 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:56:36,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:56:36,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:36" (1/1) ... [2023-11-26 11:56:36,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a487712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:36, skipping insertion in model container [2023-11-26 11:56:36,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:36" (1/1) ... [2023-11-26 11:56:36,890 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:56:37,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:37,230 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:56:37,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:37,287 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:56:37,287 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:56:37,295 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:56:37,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37 WrapperNode [2023-11-26 11:56:37,296 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:37,297 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:37,297 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:56:37,298 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:56:37,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,317 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,365 INFO L138 Inliner]: procedures = 25, calls = 69, calls flagged for inlining = 21, calls inlined = 25, statements flattened = 376 [2023-11-26 11:56:37,365 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:37,366 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:56:37,366 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:56:37,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:56:37,381 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,382 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,391 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,423 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 2, 2, 11, 2]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2023-11-26 11:56:37,423 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,424 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,446 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:56:37,484 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:56:37,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:56:37,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:56:37,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (1/1) ... [2023-11-26 11:56:37,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:37,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:37,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:37,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:56:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:56:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:56:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:56:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:56:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:56:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:56:37,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:56:37,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:56:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:56:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:56:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:56:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:56:37,587 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:56:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:56:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:56:37,588 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:56:37,588 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:56:37,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:56:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:56:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:56:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:56:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:56:37,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:56:37,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 11:56:37,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 11:56:37,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:56:37,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:56:37,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:56:37,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:56:37,596 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:56:37,785 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:56:37,788 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:56:38,475 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:56:39,157 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:56:39,157 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-26 11:56:39,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:39 BoogieIcfgContainer [2023-11-26 11:56:39,158 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:56:39,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:56:39,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:56:39,164 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:56:39,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:56:36" (1/3) ... [2023-11-26 11:56:39,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d09fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:39, skipping insertion in model container [2023-11-26 11:56:39,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:37" (2/3) ... [2023-11-26 11:56:39,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d09fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:39, skipping insertion in model container [2023-11-26 11:56:39,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:39" (3/3) ... [2023-11-26 11:56:39,169 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-1.wvr-bad.c [2023-11-26 11:56:39,181 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:56:39,194 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:56:39,194 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-26 11:56:39,194 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:56:39,289 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 11:56:39,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 89 transitions, 199 flow [2023-11-26 11:56:39,413 INFO L124 PetriNetUnfolderBase]: 17/86 cut-off events. [2023-11-26 11:56:39,413 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:56:39,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 86 events. 17/86 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 256 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 67. Up to 6 conditions per place. [2023-11-26 11:56:39,421 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 89 transitions, 199 flow [2023-11-26 11:56:39,426 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 77 places, 84 transitions, 183 flow [2023-11-26 11:56:39,444 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:56:39,453 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;@5db85b8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:56:39,453 INFO L358 AbstractCegarLoop]: Starting to check reachability of 41 error locations. [2023-11-26 11:56:39,458 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:56:39,459 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-26 11:56:39,459 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:56:39,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:39,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:56:39,460 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:39,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:39,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1105407, now seen corresponding path program 1 times [2023-11-26 11:56:39,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:39,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755538239] [2023-11-26 11:56:39,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:39,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:39,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:39,927 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-26 11:56:39,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:39,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755538239] [2023-11-26 11:56:39,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755538239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:39,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:39,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:39,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907448924] [2023-11-26 11:56:39,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:39,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:39,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:39,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:39,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:40,030 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2023-11-26 11:56:40,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 84 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:40,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:40,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2023-11-26 11:56:40,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:40,981 INFO L124 PetriNetUnfolderBase]: 2351/3344 cut-off events. [2023-11-26 11:56:40,982 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2023-11-26 11:56:40,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6599 conditions, 3344 events. 2351/3344 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 18816 event pairs, 1485 based on Foata normal form. 323/2235 useless extension candidates. Maximal degree in co-relation 5960. Up to 3087 conditions per place. [2023-11-26 11:56:41,025 INFO L140 encePairwiseOnDemand]: 62/89 looper letters, 50 selfloop transitions, 10 changer transitions 0/82 dead transitions. [2023-11-26 11:56:41,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 82 transitions, 299 flow [2023-11-26 11:56:41,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:41,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:41,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2023-11-26 11:56:41,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49719101123595505 [2023-11-26 11:56:41,041 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 177 transitions. [2023-11-26 11:56:41,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 177 transitions. [2023-11-26 11:56:41,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:41,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 177 transitions. [2023-11-26 11:56:41,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:41,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:41,053 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:41,055 INFO L175 Difference]: Start difference. First operand has 77 places, 84 transitions, 183 flow. Second operand 4 states and 177 transitions. [2023-11-26 11:56:41,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 82 transitions, 299 flow [2023-11-26 11:56:41,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 82 transitions, 290 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-26 11:56:41,073 INFO L231 Difference]: Finished difference. Result has 70 places, 82 transitions, 240 flow [2023-11-26 11:56:41,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=70, PETRI_TRANSITIONS=82} [2023-11-26 11:56:41,080 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -7 predicate places. [2023-11-26 11:56:41,080 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 82 transitions, 240 flow [2023-11-26 11:56:41,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:41,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:41,081 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 11:56:41,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:56:41,081 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:41,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:41,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1427445336, now seen corresponding path program 1 times [2023-11-26 11:56:41,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:41,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060141035] [2023-11-26 11:56:41,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:41,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:41,272 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-26 11:56:41,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:41,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060141035] [2023-11-26 11:56:41,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060141035] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:41,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987298317] [2023-11-26 11:56:41,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:41,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:41,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:41,278 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:41,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:56:41,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:41,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:41,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:41,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:41,478 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:41,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987298317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:41,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:41,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-26 11:56:41,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530287090] [2023-11-26 11:56:41,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:41,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:56:41,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:41,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:56:41,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:41,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2023-11-26 11:56:41,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 82 transitions, 240 flow. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:41,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:41,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2023-11-26 11:56:41,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:42,249 INFO L124 PetriNetUnfolderBase]: 2351/3341 cut-off events. [2023-11-26 11:56:42,255 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-11-26 11:56:42,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6574 conditions, 3341 events. 2351/3341 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 18760 event pairs, 1485 based on Foata normal form. 3/1917 useless extension candidates. Maximal degree in co-relation 6501. Up to 3072 conditions per place. [2023-11-26 11:56:42,291 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 40 selfloop transitions, 17 changer transitions 0/79 dead transitions. [2023-11-26 11:56:42,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 79 transitions, 342 flow [2023-11-26 11:56:42,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:42,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:42,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2023-11-26 11:56:42,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39325842696629215 [2023-11-26 11:56:42,298 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 210 transitions. [2023-11-26 11:56:42,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 210 transitions. [2023-11-26 11:56:42,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:42,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 210 transitions. [2023-11-26 11:56:42,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 35.0) internal successors, (210), 6 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:42,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:42,303 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:42,303 INFO L175 Difference]: Start difference. First operand has 70 places, 82 transitions, 240 flow. Second operand 6 states and 210 transitions. [2023-11-26 11:56:42,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 79 transitions, 342 flow [2023-11-26 11:56:42,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 79 transitions, 342 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:56:42,307 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 262 flow [2023-11-26 11:56:42,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2023-11-26 11:56:42,309 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -5 predicate places. [2023-11-26 11:56:42,309 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 262 flow [2023-11-26 11:56:42,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:42,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:42,310 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 11:56:42,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:42,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:42,516 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:42,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:42,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1301131334, now seen corresponding path program 1 times [2023-11-26 11:56:42,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:42,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185789330] [2023-11-26 11:56:42,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:42,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:42,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:42,705 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:42,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:42,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185789330] [2023-11-26 11:56:42,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185789330] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:42,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074712712] [2023-11-26 11:56:42,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:42,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:42,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:42,708 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:42,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:56:42,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:42,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:56:42,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:42,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:42,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:42,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:42,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074712712] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:42,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:42,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-26 11:56:42,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723678064] [2023-11-26 11:56:42,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:42,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:42,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:42,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:42,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:42,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2023-11-26 11:56:42,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 262 flow. Second operand has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:42,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:42,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2023-11-26 11:56:42,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:43,712 INFO L124 PetriNetUnfolderBase]: 2360/3377 cut-off events. [2023-11-26 11:56:43,713 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2023-11-26 11:56:43,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6715 conditions, 3377 events. 2360/3377 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 19199 event pairs, 1485 based on Foata normal form. 9/1959 useless extension candidates. Maximal degree in co-relation 6503. Up to 3087 conditions per place. [2023-11-26 11:56:43,784 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 47 selfloop transitions, 37 changer transitions 0/106 dead transitions. [2023-11-26 11:56:43,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 106 transitions, 604 flow [2023-11-26 11:56:43,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:56:43,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:56:43,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 343 transitions. [2023-11-26 11:56:43,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3853932584269663 [2023-11-26 11:56:43,789 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 343 transitions. [2023-11-26 11:56:43,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 343 transitions. [2023-11-26 11:56:43,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:43,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 343 transitions. [2023-11-26 11:56:43,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 34.3) internal successors, (343), 10 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:43,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 89.0) internal successors, (979), 11 states have internal predecessors, (979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:43,798 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 89.0) internal successors, (979), 11 states have internal predecessors, (979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:43,798 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 262 flow. Second operand 10 states and 343 transitions. [2023-11-26 11:56:43,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 106 transitions, 604 flow [2023-11-26 11:56:43,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 106 transitions, 521 flow, removed 16 selfloop flow, removed 5 redundant places. [2023-11-26 11:56:43,806 INFO L231 Difference]: Finished difference. Result has 79 places, 106 transitions, 477 flow [2023-11-26 11:56:43,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=477, PETRI_PLACES=79, PETRI_TRANSITIONS=106} [2023-11-26 11:56:43,808 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 2 predicate places. [2023-11-26 11:56:43,808 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 106 transitions, 477 flow [2023-11-26 11:56:43,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:43,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:43,809 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:43,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:44,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:44,016 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:44,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:44,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1416104427, now seen corresponding path program 1 times [2023-11-26 11:56:44,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:44,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051905222] [2023-11-26 11:56:44,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:44,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:44,111 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-26 11:56:44,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:44,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051905222] [2023-11-26 11:56:44,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051905222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:44,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:44,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:56:44,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581082605] [2023-11-26 11:56:44,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:44,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:44,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:44,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:44,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:44,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:56:44,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 106 transitions, 477 flow. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:44,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:44,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:56:44,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:45,187 INFO L124 PetriNetUnfolderBase]: 4084/6029 cut-off events. [2023-11-26 11:56:45,191 INFO L125 PetriNetUnfolderBase]: For 168/168 co-relation queries the response was YES. [2023-11-26 11:56:45,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11678 conditions, 6029 events. 4084/6029 cut-off events. For 168/168 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 36992 event pairs, 1265 based on Foata normal form. 168/3839 useless extension candidates. Maximal degree in co-relation 11580. Up to 3213 conditions per place. [2023-11-26 11:56:45,270 INFO L140 encePairwiseOnDemand]: 82/89 looper letters, 106 selfloop transitions, 3 changer transitions 0/134 dead transitions. [2023-11-26 11:56:45,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 134 transitions, 755 flow [2023-11-26 11:56:45,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:45,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:45,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 170 transitions. [2023-11-26 11:56:45,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6367041198501873 [2023-11-26 11:56:45,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 170 transitions. [2023-11-26 11:56:45,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 170 transitions. [2023-11-26 11:56:45,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:45,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 170 transitions. [2023-11-26 11:56:45,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:45,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:45,278 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:45,278 INFO L175 Difference]: Start difference. First operand has 79 places, 106 transitions, 477 flow. Second operand 3 states and 170 transitions. [2023-11-26 11:56:45,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 134 transitions, 755 flow [2023-11-26 11:56:45,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 134 transitions, 718 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:45,286 INFO L231 Difference]: Finished difference. Result has 80 places, 108 transitions, 465 flow [2023-11-26 11:56:45,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=465, PETRI_PLACES=80, PETRI_TRANSITIONS=108} [2023-11-26 11:56:45,288 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 3 predicate places. [2023-11-26 11:56:45,289 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 108 transitions, 465 flow [2023-11-26 11:56:45,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:45,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:45,289 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:45,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:56:45,290 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:45,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:45,291 INFO L85 PathProgramCache]: Analyzing trace with hash 949566435, now seen corresponding path program 1 times [2023-11-26 11:56:45,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:45,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785158380] [2023-11-26 11:56:45,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:45,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:45,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,353 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-26 11:56:45,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:45,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785158380] [2023-11-26 11:56:45,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785158380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:45,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:45,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:45,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162197461] [2023-11-26 11:56:45,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:45,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:45,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:45,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:45,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:45,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 89 [2023-11-26 11:56:45,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 108 transitions, 465 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:45,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:45,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 89 [2023-11-26 11:56:45,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:46,679 INFO L124 PetriNetUnfolderBase]: 5938/8574 cut-off events. [2023-11-26 11:56:46,680 INFO L125 PetriNetUnfolderBase]: For 734/746 co-relation queries the response was YES. [2023-11-26 11:56:46,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18044 conditions, 8574 events. 5938/8574 cut-off events. For 734/746 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 50850 event pairs, 2107 based on Foata normal form. 0/6165 useless extension candidates. Maximal degree in co-relation 17949. Up to 4051 conditions per place. [2023-11-26 11:56:46,762 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 109 selfloop transitions, 4 changer transitions 0/133 dead transitions. [2023-11-26 11:56:46,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 133 transitions, 749 flow [2023-11-26 11:56:46,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:46,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:46,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2023-11-26 11:56:46,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5767790262172284 [2023-11-26 11:56:46,765 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 154 transitions. [2023-11-26 11:56:46,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 154 transitions. [2023-11-26 11:56:46,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:46,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 154 transitions. [2023-11-26 11:56:46,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:46,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:46,767 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:46,768 INFO L175 Difference]: Start difference. First operand has 80 places, 108 transitions, 465 flow. Second operand 3 states and 154 transitions. [2023-11-26 11:56:46,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 133 transitions, 749 flow [2023-11-26 11:56:46,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 133 transitions, 746 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:46,774 INFO L231 Difference]: Finished difference. Result has 83 places, 109 transitions, 484 flow [2023-11-26 11:56:46,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=484, PETRI_PLACES=83, PETRI_TRANSITIONS=109} [2023-11-26 11:56:46,775 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 6 predicate places. [2023-11-26 11:56:46,775 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 109 transitions, 484 flow [2023-11-26 11:56:46,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:46,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:46,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:46,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:56:46,776 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:46,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:46,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1256027387, now seen corresponding path program 1 times [2023-11-26 11:56:46,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:46,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318815424] [2023-11-26 11:56:46,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:46,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:46,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:46,901 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-26 11:56:46,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:46,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318815424] [2023-11-26 11:56:46,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318815424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:46,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:46,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:46,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499584162] [2023-11-26 11:56:46,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:46,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:46,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:46,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:46,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:46,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:56:46,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 109 transitions, 484 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:46,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:46,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:56:46,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:48,701 INFO L124 PetriNetUnfolderBase]: 7084/10997 cut-off events. [2023-11-26 11:56:48,702 INFO L125 PetriNetUnfolderBase]: For 2473/2551 co-relation queries the response was YES. [2023-11-26 11:56:48,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23638 conditions, 10997 events. 7084/10997 cut-off events. For 2473/2551 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 72343 event pairs, 2705 based on Foata normal form. 252/8413 useless extension candidates. Maximal degree in co-relation 23542. Up to 4849 conditions per place. [2023-11-26 11:56:48,805 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 111 selfloop transitions, 2 changer transitions 0/139 dead transitions. [2023-11-26 11:56:48,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 139 transitions, 794 flow [2023-11-26 11:56:48,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:48,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:48,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 170 transitions. [2023-11-26 11:56:48,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6367041198501873 [2023-11-26 11:56:48,807 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 170 transitions. [2023-11-26 11:56:48,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 170 transitions. [2023-11-26 11:56:48,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:48,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 170 transitions. [2023-11-26 11:56:48,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:48,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:48,810 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:48,810 INFO L175 Difference]: Start difference. First operand has 83 places, 109 transitions, 484 flow. Second operand 3 states and 170 transitions. [2023-11-26 11:56:48,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 139 transitions, 794 flow [2023-11-26 11:56:48,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 139 transitions, 782 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:48,820 INFO L231 Difference]: Finished difference. Result has 84 places, 110 transitions, 490 flow [2023-11-26 11:56:48,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=490, PETRI_PLACES=84, PETRI_TRANSITIONS=110} [2023-11-26 11:56:48,824 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 7 predicate places. [2023-11-26 11:56:48,824 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 110 transitions, 490 flow [2023-11-26 11:56:48,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:48,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:48,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:48,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:56:48,829 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:48,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:48,829 INFO L85 PathProgramCache]: Analyzing trace with hash 282145516, now seen corresponding path program 1 times [2023-11-26 11:56:48,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:48,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181577145] [2023-11-26 11:56:48,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:48,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:48,896 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-26 11:56:48,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:48,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181577145] [2023-11-26 11:56:48,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181577145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:48,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:48,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:48,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468656476] [2023-11-26 11:56:48,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:48,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:48,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:48,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:48,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:48,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 89 [2023-11-26 11:56:48,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 110 transitions, 490 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:48,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:48,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 89 [2023-11-26 11:56:48,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:51,169 INFO L124 PetriNetUnfolderBase]: 9604/14398 cut-off events. [2023-11-26 11:56:51,169 INFO L125 PetriNetUnfolderBase]: For 2434/2590 co-relation queries the response was YES. [2023-11-26 11:56:51,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30410 conditions, 14398 events. 9604/14398 cut-off events. For 2434/2590 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 92974 event pairs, 4493 based on Foata normal form. 0/10747 useless extension candidates. Maximal degree in co-relation 30313. Up to 8271 conditions per place. [2023-11-26 11:56:51,286 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 109 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2023-11-26 11:56:51,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 136 transitions, 784 flow [2023-11-26 11:56:51,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:51,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:51,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2023-11-26 11:56:51,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.599250936329588 [2023-11-26 11:56:51,289 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 160 transitions. [2023-11-26 11:56:51,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 160 transitions. [2023-11-26 11:56:51,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:51,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 160 transitions. [2023-11-26 11:56:51,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:51,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:51,292 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:51,292 INFO L175 Difference]: Start difference. First operand has 84 places, 110 transitions, 490 flow. Second operand 3 states and 160 transitions. [2023-11-26 11:56:51,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 136 transitions, 784 flow [2023-11-26 11:56:51,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 136 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:51,298 INFO L231 Difference]: Finished difference. Result has 87 places, 110 transitions, 506 flow [2023-11-26 11:56:51,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=87, PETRI_TRANSITIONS=110} [2023-11-26 11:56:51,300 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 10 predicate places. [2023-11-26 11:56:51,300 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 110 transitions, 506 flow [2023-11-26 11:56:51,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:51,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:51,301 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:51,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:56:51,301 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:51,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:51,307 INFO L85 PathProgramCache]: Analyzing trace with hash -2103925810, now seen corresponding path program 1 times [2023-11-26 11:56:51,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:51,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427462268] [2023-11-26 11:56:51,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:51,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:51,509 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-26 11:56:51,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:51,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427462268] [2023-11-26 11:56:51,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427462268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:51,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:51,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:51,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814871407] [2023-11-26 11:56:51,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:51,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:51,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:51,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:51,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:51,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:56:51,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 110 transitions, 506 flow. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:51,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:51,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:56:51,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:53,253 INFO L124 PetriNetUnfolderBase]: 8192/12888 cut-off events. [2023-11-26 11:56:53,253 INFO L125 PetriNetUnfolderBase]: For 4511/4823 co-relation queries the response was YES. [2023-11-26 11:56:53,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28386 conditions, 12888 events. 8192/12888 cut-off events. For 4511/4823 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 85475 event pairs, 5872 based on Foata normal form. 52/9848 useless extension candidates. Maximal degree in co-relation 28231. Up to 10125 conditions per place. [2023-11-26 11:56:53,365 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 129 selfloop transitions, 3 changer transitions 2/161 dead transitions. [2023-11-26 11:56:53,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 161 transitions, 1011 flow [2023-11-26 11:56:53,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:53,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:53,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 201 transitions. [2023-11-26 11:56:53,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5646067415730337 [2023-11-26 11:56:53,367 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 201 transitions. [2023-11-26 11:56:53,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 201 transitions. [2023-11-26 11:56:53,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:53,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 201 transitions. [2023-11-26 11:56:53,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:53,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:53,371 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:53,371 INFO L175 Difference]: Start difference. First operand has 87 places, 110 transitions, 506 flow. Second operand 4 states and 201 transitions. [2023-11-26 11:56:53,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 161 transitions, 1011 flow [2023-11-26 11:56:53,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 161 transitions, 1003 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:53,390 INFO L231 Difference]: Finished difference. Result has 89 places, 110 transitions, 509 flow [2023-11-26 11:56:53,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=509, PETRI_PLACES=89, PETRI_TRANSITIONS=110} [2023-11-26 11:56:53,393 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 12 predicate places. [2023-11-26 11:56:53,394 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 110 transitions, 509 flow [2023-11-26 11:56:53,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:53,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:53,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:53,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:56:53,395 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:53,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:53,396 INFO L85 PathProgramCache]: Analyzing trace with hash -797188472, now seen corresponding path program 1 times [2023-11-26 11:56:53,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:53,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242467897] [2023-11-26 11:56:53,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:53,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:53,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:53,469 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-26 11:56:53,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:53,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242467897] [2023-11-26 11:56:53,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242467897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:53,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:53,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:53,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308963676] [2023-11-26 11:56:53,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:53,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:53,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:53,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:53,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:53,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 89 [2023-11-26 11:56:53,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 110 transitions, 509 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:53,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:53,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 89 [2023-11-26 11:56:53,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:56,402 INFO L124 PetriNetUnfolderBase]: 15942/24332 cut-off events. [2023-11-26 11:56:56,402 INFO L125 PetriNetUnfolderBase]: For 7087/7739 co-relation queries the response was YES. [2023-11-26 11:56:56,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53381 conditions, 24332 events. 15942/24332 cut-off events. For 7087/7739 co-relation queries the response was YES. Maximal size of possible extension queue 913. Compared 168551 event pairs, 8710 based on Foata normal form. 0/18173 useless extension candidates. Maximal degree in co-relation 53225. Up to 10736 conditions per place. [2023-11-26 11:56:56,614 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 109 selfloop transitions, 5 changer transitions 0/138 dead transitions. [2023-11-26 11:56:56,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 138 transitions, 821 flow [2023-11-26 11:56:56,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:56,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:56,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2023-11-26 11:56:56,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.599250936329588 [2023-11-26 11:56:56,616 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 160 transitions. [2023-11-26 11:56:56,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 160 transitions. [2023-11-26 11:56:56,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:56,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 160 transitions. [2023-11-26 11:56:56,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:56,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:56,619 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:56,619 INFO L175 Difference]: Start difference. First operand has 89 places, 110 transitions, 509 flow. Second operand 3 states and 160 transitions. [2023-11-26 11:56:56,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 138 transitions, 821 flow [2023-11-26 11:56:56,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 138 transitions, 817 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:56,630 INFO L231 Difference]: Finished difference. Result has 92 places, 111 transitions, 531 flow [2023-11-26 11:56:56,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=531, PETRI_PLACES=92, PETRI_TRANSITIONS=111} [2023-11-26 11:56:56,633 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 15 predicate places. [2023-11-26 11:56:56,633 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 111 transitions, 531 flow [2023-11-26 11:56:56,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:56,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:56,634 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:56,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:56:56,634 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:56,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:56,635 INFO L85 PathProgramCache]: Analyzing trace with hash 60485687, now seen corresponding path program 1 times [2023-11-26 11:56:56,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:56,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353134992] [2023-11-26 11:56:56,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:56,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:56,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,877 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-26 11:56:56,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:56,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353134992] [2023-11-26 11:56:56,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353134992] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031813277] [2023-11-26 11:56:56,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:56,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:56,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:56,880 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:56,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:56:57,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:57,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:56:57,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:57,077 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-26 11:56:57,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:57,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031813277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:57,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:57,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-11-26 11:56:57,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951324481] [2023-11-26 11:56:57,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:57,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:57,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:57,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:57,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:57,081 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:56:57,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 111 transitions, 531 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:57,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:57,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:56:57,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:58,971 INFO L124 PetriNetUnfolderBase]: 8838/14464 cut-off events. [2023-11-26 11:56:58,971 INFO L125 PetriNetUnfolderBase]: For 7285/7999 co-relation queries the response was YES. [2023-11-26 11:56:59,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32206 conditions, 14464 events. 8838/14464 cut-off events. For 7285/7999 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 103925 event pairs, 6684 based on Foata normal form. 856/11875 useless extension candidates. Maximal degree in co-relation 32049. Up to 11766 conditions per place. [2023-11-26 11:56:59,084 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 78 selfloop transitions, 1 changer transitions 0/107 dead transitions. [2023-11-26 11:56:59,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 107 transitions, 675 flow [2023-11-26 11:56:59,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:59,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:59,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 138 transitions. [2023-11-26 11:56:59,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168539325842697 [2023-11-26 11:56:59,086 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 138 transitions. [2023-11-26 11:56:59,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 138 transitions. [2023-11-26 11:56:59,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:59,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 138 transitions. [2023-11-26 11:56:59,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:59,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:59,088 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:59,088 INFO L175 Difference]: Start difference. First operand has 92 places, 111 transitions, 531 flow. Second operand 3 states and 138 transitions. [2023-11-26 11:56:59,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 107 transitions, 675 flow [2023-11-26 11:56:59,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 107 transitions, 665 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:59,099 INFO L231 Difference]: Finished difference. Result has 88 places, 107 transitions, 509 flow [2023-11-26 11:56:59,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=509, PETRI_PLACES=88, PETRI_TRANSITIONS=107} [2023-11-26 11:56:59,100 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 11 predicate places. [2023-11-26 11:56:59,100 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 107 transitions, 509 flow [2023-11-26 11:56:59,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:59,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:59,101 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2023-11-26 11:56:59,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:59,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:56:59,307 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:56:59,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:59,308 INFO L85 PathProgramCache]: Analyzing trace with hash 303619971, now seen corresponding path program 2 times [2023-11-26 11:56:59,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:59,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220384468] [2023-11-26 11:56:59,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:59,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:59,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:59,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:59,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220384468] [2023-11-26 11:56:59,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220384468] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:59,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926584414] [2023-11-26 11:56:59,513 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:59,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:59,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:59,515 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:59,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:56:59,632 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:59,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:59,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:59,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:59,696 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:59,696 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:59,734 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:59,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926584414] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:59,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:59,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2023-11-26 11:56:59,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139883322] [2023-11-26 11:56:59,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:59,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:56:59,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:59,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:56:59,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:56:59,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2023-11-26 11:56:59,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 107 transitions, 509 flow. Second operand has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:59,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:59,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2023-11-26 11:56:59,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:01,973 INFO L124 PetriNetUnfolderBase]: 8843/14479 cut-off events. [2023-11-26 11:57:01,973 INFO L125 PetriNetUnfolderBase]: For 5022/5736 co-relation queries the response was YES. [2023-11-26 11:57:02,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31547 conditions, 14479 events. 8843/14479 cut-off events. For 5022/5736 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 104000 event pairs, 6684 based on Foata normal form. 10/11027 useless extension candidates. Maximal degree in co-relation 31522. Up to 11703 conditions per place. [2023-11-26 11:57:02,073 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 34 selfloop transitions, 53 changer transitions 1/113 dead transitions. [2023-11-26 11:57:02,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 113 transitions, 714 flow [2023-11-26 11:57:02,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:57:02,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:57:02,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 442 transitions. [2023-11-26 11:57:02,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3547351524879615 [2023-11-26 11:57:02,078 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 442 transitions. [2023-11-26 11:57:02,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 442 transitions. [2023-11-26 11:57:02,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:02,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 442 transitions. [2023-11-26 11:57:02,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 31.571428571428573) internal successors, (442), 14 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:02,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 89.0) internal successors, (1335), 15 states have internal predecessors, (1335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:02,088 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 89.0) internal successors, (1335), 15 states have internal predecessors, (1335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:02,088 INFO L175 Difference]: Start difference. First operand has 88 places, 107 transitions, 509 flow. Second operand 14 states and 442 transitions. [2023-11-26 11:57:02,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 113 transitions, 714 flow [2023-11-26 11:57:02,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 113 transitions, 677 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-26 11:57:02,102 INFO L231 Difference]: Finished difference. Result has 93 places, 112 transitions, 602 flow [2023-11-26 11:57:02,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=602, PETRI_PLACES=93, PETRI_TRANSITIONS=112} [2023-11-26 11:57:02,103 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 16 predicate places. [2023-11-26 11:57:02,104 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 112 transitions, 602 flow [2023-11-26 11:57:02,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:02,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:02,105 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:02,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:02,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:57:02,320 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:02,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:02,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1499752888, now seen corresponding path program 1 times [2023-11-26 11:57:02,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:02,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263221336] [2023-11-26 11:57:02,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:02,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 11:57:02,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:02,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263221336] [2023-11-26 11:57:02,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263221336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:02,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:02,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:57:02,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827119614] [2023-11-26 11:57:02,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:02,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:02,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:02,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:02,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:57:02,423 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:57:02,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 112 transitions, 602 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:02,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:02,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:57:02,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:04,412 INFO L124 PetriNetUnfolderBase]: 11146/17517 cut-off events. [2023-11-26 11:57:04,412 INFO L125 PetriNetUnfolderBase]: For 8251/9629 co-relation queries the response was YES. [2023-11-26 11:57:04,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39597 conditions, 17517 events. 11146/17517 cut-off events. For 8251/9629 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 120307 event pairs, 3595 based on Foata normal form. 408/14304 useless extension candidates. Maximal degree in co-relation 39575. Up to 10923 conditions per place. [2023-11-26 11:57:04,523 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 110 selfloop transitions, 2 changer transitions 0/137 dead transitions. [2023-11-26 11:57:04,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 137 transitions, 904 flow [2023-11-26 11:57:04,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:57:04,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:57:04,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2023-11-26 11:57:04,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.599250936329588 [2023-11-26 11:57:04,525 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 160 transitions. [2023-11-26 11:57:04,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 160 transitions. [2023-11-26 11:57:04,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:04,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 160 transitions. [2023-11-26 11:57:04,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:04,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:04,527 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:04,527 INFO L175 Difference]: Start difference. First operand has 93 places, 112 transitions, 602 flow. Second operand 3 states and 160 transitions. [2023-11-26 11:57:04,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 137 transitions, 904 flow [2023-11-26 11:57:04,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 137 transitions, 711 flow, removed 15 selfloop flow, removed 13 redundant places. [2023-11-26 11:57:04,535 INFO L231 Difference]: Finished difference. Result has 82 places, 113 transitions, 425 flow [2023-11-26 11:57:04,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=425, PETRI_PLACES=82, PETRI_TRANSITIONS=113} [2023-11-26 11:57:04,536 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 5 predicate places. [2023-11-26 11:57:04,536 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 113 transitions, 425 flow [2023-11-26 11:57:04,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:04,537 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:04,537 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:04,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:57:04,537 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:04,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:04,537 INFO L85 PathProgramCache]: Analyzing trace with hash -914465783, now seen corresponding path program 1 times [2023-11-26 11:57:04,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:04,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045060169] [2023-11-26 11:57:04,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:04,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 11:57:04,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:04,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045060169] [2023-11-26 11:57:04,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045060169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:04,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:04,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:57:04,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285320705] [2023-11-26 11:57:04,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:04,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:57:04,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:04,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:57:04,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:57:04,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:57:04,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 113 transitions, 425 flow. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:04,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:04,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:57:04,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:07,468 INFO L124 PetriNetUnfolderBase]: 14394/23130 cut-off events. [2023-11-26 11:57:07,468 INFO L125 PetriNetUnfolderBase]: For 11377/12897 co-relation queries the response was YES. [2023-11-26 11:57:07,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52688 conditions, 23130 events. 14394/23130 cut-off events. For 11377/12897 co-relation queries the response was YES. Maximal size of possible extension queue 666. Compared 168617 event pairs, 10826 based on Foata normal form. 208/18387 useless extension candidates. Maximal degree in co-relation 52667. Up to 14850 conditions per place. [2023-11-26 11:57:07,602 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 100 selfloop transitions, 16 changer transitions 0/141 dead transitions. [2023-11-26 11:57:07,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 141 transitions, 748 flow [2023-11-26 11:57:07,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:57:07,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:57:07,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 232 transitions. [2023-11-26 11:57:07,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5213483146067416 [2023-11-26 11:57:07,608 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 232 transitions. [2023-11-26 11:57:07,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 232 transitions. [2023-11-26 11:57:07,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:07,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 232 transitions. [2023-11-26 11:57:07,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.4) internal successors, (232), 5 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:07,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:07,611 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:07,611 INFO L175 Difference]: Start difference. First operand has 82 places, 113 transitions, 425 flow. Second operand 5 states and 232 transitions. [2023-11-26 11:57:07,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 141 transitions, 748 flow [2023-11-26 11:57:07,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 141 transitions, 745 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:57:07,622 INFO L231 Difference]: Finished difference. Result has 86 places, 113 transitions, 472 flow [2023-11-26 11:57:07,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=472, PETRI_PLACES=86, PETRI_TRANSITIONS=113} [2023-11-26 11:57:07,623 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 9 predicate places. [2023-11-26 11:57:07,623 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 113 transitions, 472 flow [2023-11-26 11:57:07,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:07,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:07,624 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:07,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 11:57:07,624 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:07,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:07,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1826716034, now seen corresponding path program 1 times [2023-11-26 11:57:07,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:07,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155735878] [2023-11-26 11:57:07,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:07,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:07,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:07,679 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:07,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:07,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155735878] [2023-11-26 11:57:07,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155735878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:07,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:07,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:57:07,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639357284] [2023-11-26 11:57:07,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:07,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:07,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:07,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:07,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:57:07,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 89 [2023-11-26 11:57:07,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 113 transitions, 472 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:07,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:07,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 89 [2023-11-26 11:57:07,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:10,430 INFO L124 PetriNetUnfolderBase]: 16845/25147 cut-off events. [2023-11-26 11:57:10,430 INFO L125 PetriNetUnfolderBase]: For 13475/15149 co-relation queries the response was YES. [2023-11-26 11:57:10,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59953 conditions, 25147 events. 16845/25147 cut-off events. For 13475/15149 co-relation queries the response was YES. Maximal size of possible extension queue 606. Compared 161736 event pairs, 8433 based on Foata normal form. 298/21138 useless extension candidates. Maximal degree in co-relation 59930. Up to 15146 conditions per place. [2023-11-26 11:57:10,586 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 110 selfloop transitions, 4 changer transitions 1/134 dead transitions. [2023-11-26 11:57:10,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 134 transitions, 766 flow [2023-11-26 11:57:10,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:57:10,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:57:10,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2023-11-26 11:57:10,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.550561797752809 [2023-11-26 11:57:10,590 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 147 transitions. [2023-11-26 11:57:10,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 147 transitions. [2023-11-26 11:57:10,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:10,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 147 transitions. [2023-11-26 11:57:10,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:10,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:10,593 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:10,593 INFO L175 Difference]: Start difference. First operand has 86 places, 113 transitions, 472 flow. Second operand 3 states and 147 transitions. [2023-11-26 11:57:10,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 134 transitions, 766 flow [2023-11-26 11:57:10,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 134 transitions, 747 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-26 11:57:10,606 INFO L231 Difference]: Finished difference. Result has 88 places, 113 transitions, 471 flow [2023-11-26 11:57:10,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=471, PETRI_PLACES=88, PETRI_TRANSITIONS=113} [2023-11-26 11:57:10,608 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 11 predicate places. [2023-11-26 11:57:10,610 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 113 transitions, 471 flow [2023-11-26 11:57:10,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:10,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:10,611 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:10,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 11:57:10,612 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:10,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:10,612 INFO L85 PathProgramCache]: Analyzing trace with hash -645369781, now seen corresponding path program 1 times [2023-11-26 11:57:10,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:10,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016595791] [2023-11-26 11:57:10,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:10,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:10,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-26 11:57:10,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:10,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016595791] [2023-11-26 11:57:10,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016595791] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:10,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987359537] [2023-11-26 11:57:10,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:10,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:10,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:10,881 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:10,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:57:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:11,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:57:11,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:11,093 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:57:11,093 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:11,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987359537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:11,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:11,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-26 11:57:11,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246413293] [2023-11-26 11:57:11,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:11,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:11,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:11,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:11,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:57:11,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:57:11,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 113 transitions, 471 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:11,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:11,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:57:11,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:13,198 INFO L124 PetriNetUnfolderBase]: 9779/15774 cut-off events. [2023-11-26 11:57:13,198 INFO L125 PetriNetUnfolderBase]: For 12245/13539 co-relation queries the response was YES. [2023-11-26 11:57:13,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37457 conditions, 15774 events. 9779/15774 cut-off events. For 12245/13539 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 108859 event pairs, 7403 based on Foata normal form. 976/13533 useless extension candidates. Maximal degree in co-relation 37434. Up to 13120 conditions per place. [2023-11-26 11:57:13,560 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 84 selfloop transitions, 1 changer transitions 0/111 dead transitions. [2023-11-26 11:57:13,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 111 transitions, 633 flow [2023-11-26 11:57:13,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:57:13,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:57:13,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2023-11-26 11:57:13,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.50187265917603 [2023-11-26 11:57:13,562 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 134 transitions. [2023-11-26 11:57:13,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 134 transitions. [2023-11-26 11:57:13,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:13,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 134 transitions. [2023-11-26 11:57:13,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:13,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:13,564 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:13,564 INFO L175 Difference]: Start difference. First operand has 88 places, 113 transitions, 471 flow. Second operand 3 states and 134 transitions. [2023-11-26 11:57:13,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 111 transitions, 633 flow [2023-11-26 11:57:13,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 111 transitions, 611 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-26 11:57:13,572 INFO L231 Difference]: Finished difference. Result has 85 places, 111 transitions, 443 flow [2023-11-26 11:57:13,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=443, PETRI_PLACES=85, PETRI_TRANSITIONS=111} [2023-11-26 11:57:13,574 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 8 predicate places. [2023-11-26 11:57:13,574 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 111 transitions, 443 flow [2023-11-26 11:57:13,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:13,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:13,574 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:13,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 11:57:13,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:57:13,784 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:13,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:13,785 INFO L85 PathProgramCache]: Analyzing trace with hash -275772195, now seen corresponding path program 1 times [2023-11-26 11:57:13,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:13,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494800414] [2023-11-26 11:57:13,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:13,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:13,869 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:57:13,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:13,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494800414] [2023-11-26 11:57:13,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494800414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:13,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:13,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:57:13,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048131218] [2023-11-26 11:57:13,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:13,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:13,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:13,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:13,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:57:13,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 89 [2023-11-26 11:57:13,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 111 transitions, 443 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:13,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:13,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 89 [2023-11-26 11:57:13,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:17,193 INFO L124 PetriNetUnfolderBase]: 15754/24028 cut-off events. [2023-11-26 11:57:17,193 INFO L125 PetriNetUnfolderBase]: For 14833/16908 co-relation queries the response was YES. [2023-11-26 11:57:17,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57686 conditions, 24028 events. 15754/24028 cut-off events. For 14833/16908 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 157694 event pairs, 9263 based on Foata normal form. 416/20217 useless extension candidates. Maximal degree in co-relation 57663. Up to 16651 conditions per place. [2023-11-26 11:57:17,397 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 108 selfloop transitions, 4 changer transitions 0/131 dead transitions. [2023-11-26 11:57:17,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 131 transitions, 727 flow [2023-11-26 11:57:17,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:57:17,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:57:17,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2023-11-26 11:57:17,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5430711610486891 [2023-11-26 11:57:17,399 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 145 transitions. [2023-11-26 11:57:17,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 145 transitions. [2023-11-26 11:57:17,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:17,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 145 transitions. [2023-11-26 11:57:17,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:17,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:17,402 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:17,402 INFO L175 Difference]: Start difference. First operand has 85 places, 111 transitions, 443 flow. Second operand 3 states and 145 transitions. [2023-11-26 11:57:17,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 131 transitions, 727 flow [2023-11-26 11:57:17,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 131 transitions, 726 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:57:17,413 INFO L231 Difference]: Finished difference. Result has 88 places, 112 transitions, 468 flow [2023-11-26 11:57:17,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=468, PETRI_PLACES=88, PETRI_TRANSITIONS=112} [2023-11-26 11:57:17,414 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 11 predicate places. [2023-11-26 11:57:17,414 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 112 transitions, 468 flow [2023-11-26 11:57:17,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:17,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:17,415 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:17,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 11:57:17,415 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:17,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:17,415 INFO L85 PathProgramCache]: Analyzing trace with hash 2008444469, now seen corresponding path program 1 times [2023-11-26 11:57:17,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:17,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362484482] [2023-11-26 11:57:17,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:17,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:17,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:17,709 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-26 11:57:17,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:17,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362484482] [2023-11-26 11:57:17,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362484482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:17,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:17,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:57:17,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627982728] [2023-11-26 11:57:17,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:17,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:57:17,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:17,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:57:17,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:57:17,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:57:17,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 112 transitions, 468 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:17,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:17,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:57:17,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:21,320 INFO L124 PetriNetUnfolderBase]: 16260/26670 cut-off events. [2023-11-26 11:57:21,320 INFO L125 PetriNetUnfolderBase]: For 18099/20199 co-relation queries the response was YES. [2023-11-26 11:57:21,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62935 conditions, 26670 events. 16260/26670 cut-off events. For 18099/20199 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 193394 event pairs, 12564 based on Foata normal form. 80/21340 useless extension candidates. Maximal degree in co-relation 62911. Up to 16747 conditions per place. [2023-11-26 11:57:21,459 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 77 selfloop transitions, 7 changer transitions 45/156 dead transitions. [2023-11-26 11:57:21,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 156 transitions, 894 flow [2023-11-26 11:57:21,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:57:21,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:57:21,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 196 transitions. [2023-11-26 11:57:21,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.550561797752809 [2023-11-26 11:57:21,461 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 196 transitions. [2023-11-26 11:57:21,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 196 transitions. [2023-11-26 11:57:21,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:21,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 196 transitions. [2023-11-26 11:57:21,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:21,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:21,464 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 89.0) internal successors, (445), 5 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:21,464 INFO L175 Difference]: Start difference. First operand has 88 places, 112 transitions, 468 flow. Second operand 4 states and 196 transitions. [2023-11-26 11:57:21,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 156 transitions, 894 flow [2023-11-26 11:57:21,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 156 transitions, 880 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:57:21,478 INFO L231 Difference]: Finished difference. Result has 90 places, 111 transitions, 480 flow [2023-11-26 11:57:21,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=480, PETRI_PLACES=90, PETRI_TRANSITIONS=111} [2023-11-26 11:57:21,479 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 13 predicate places. [2023-11-26 11:57:21,479 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 111 transitions, 480 flow [2023-11-26 11:57:21,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:21,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:21,479 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:21,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 11:57:21,480 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2023-11-26 11:57:21,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:21,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1024672105, now seen corresponding path program 1 times [2023-11-26 11:57:21,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:21,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316405729] [2023-11-26 11:57:21,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:21,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:21,757 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-26 11:57:21,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316405729] [2023-11-26 11:57:21,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316405729] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375233154] [2023-11-26 11:57:21,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:21,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:21,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:21,759 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:21,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b93ed87-a96f-4590-8756-ed27b8ea69a9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:57:21,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:21,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:57:21,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:22,023 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-26 11:57:22,024 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:22,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375233154] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:22,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:22,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 8 [2023-11-26 11:57:22,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685571456] [2023-11-26 11:57:22,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:22,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:57:22,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:22,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:57:22,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:57:22,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2023-11-26 11:57:22,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 111 transitions, 480 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:57:22,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:22,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2023-11-26 11:57:22,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand