./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU --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 ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:01:56,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:01:56,837 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-31 22:01:56,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:01:56,846 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:01:56,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:01:56,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:01:56,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:01:56,890 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:01:56,891 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:01:56,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:01:56,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:01:56,892 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:01:56,893 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:01:56,895 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:01:56,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:01:56,899 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:01:56,899 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:01:56,899 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:01:56,900 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:01:56,900 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:01:56,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:01:56,902 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:01:56,906 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:01:56,906 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:01:56,907 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:01:56,907 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:01:56,907 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:01:56,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:01:56,908 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:01:56,908 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:01:56,909 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:01:56,909 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:01:56,910 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:01:56,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:01:56,911 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:01:56,911 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:01:56,912 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:01:56,912 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:01:56,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:01:56,913 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:01:56,914 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:01:56,914 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:01:56,914 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:01:56,914 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_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/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_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU 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 -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d [2024-10-31 22:01:57,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:01:57,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:01:57,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:01:57,293 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:01:57,294 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:01:57,295 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c Unable to find full path for "g++" [2024-10-31 22:01:59,462 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:01:59,669 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:01:59,670 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-10-31 22:01:59,681 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/data/e2e40c053/8d78ec8da24e43558aa18ac7d853894a/FLAGcaf24dbb1 [2024-10-31 22:01:59,704 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/data/e2e40c053/8d78ec8da24e43558aa18ac7d853894a [2024-10-31 22:01:59,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:01:59,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:01:59,711 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:01:59,712 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:01:59,723 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:01:59,724 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:01:59" (1/1) ... [2024-10-31 22:01:59,725 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b92bb07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:59, skipping insertion in model container [2024-10-31 22:01:59,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:01:59" (1/1) ... [2024-10-31 22:01:59,760 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:02:00,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:02:00,147 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:02:00,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:02:00,218 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:02:00,219 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00 WrapperNode [2024-10-31 22:02:00,219 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:02:00,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:02:00,221 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:02:00,221 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:02:00,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,245 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,284 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 267 [2024-10-31 22:02:00,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:02:00,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:02:00,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:02:00,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:02:00,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,308 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,327 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-31 22:02:00,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,328 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,337 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,346 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,348 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,352 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:02:00,353 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:02:00,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:02:00,354 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:02:00,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (1/1) ... [2024-10-31 22:02:00,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:02:00,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:00,416 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:02:00,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:02:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:02:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:02:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:02:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:02:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:02:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-31 22:02:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-31 22:02:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:02:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:02:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:02:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:02:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:02:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:02:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:02:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:02:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:02:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:02:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:02:00,476 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:02:00,730 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:02:00,735 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:02:01,505 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:02:01,506 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:02:02,171 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:02:02,172 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-10-31 22:02:02,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:02:02 BoogieIcfgContainer [2024-10-31 22:02:02,173 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:02:02,178 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:02:02,178 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:02:02,185 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:02:02,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:01:59" (1/3) ... [2024-10-31 22:02:02,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770ced38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:02:02, skipping insertion in model container [2024-10-31 22:02:02,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:00" (2/3) ... [2024-10-31 22:02:02,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770ced38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:02:02, skipping insertion in model container [2024-10-31 22:02:02,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:02:02" (3/3) ... [2024-10-31 22:02:02,190 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2024-10-31 22:02:02,214 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:02:02,214 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-10-31 22:02:02,215 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:02:02,300 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-31 22:02:02,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 79 transitions, 179 flow [2024-10-31 22:02:02,430 INFO L124 PetriNetUnfolderBase]: 7/76 cut-off events. [2024-10-31 22:02:02,431 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:02:02,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 76 events. 7/76 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 220 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2024-10-31 22:02:02,441 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 79 transitions, 179 flow [2024-10-31 22:02:02,446 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 75 transitions, 168 flow [2024-10-31 22:02:02,464 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:02:02,476 INFO L333 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, 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;@3ab6cbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:02:02,477 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-10-31 22:02:02,482 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:02:02,482 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-31 22:02:02,482 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:02:02,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:02,483 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:02:02,484 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:02,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:02,490 INFO L85 PathProgramCache]: Analyzing trace with hash 812992, now seen corresponding path program 1 times [2024-10-31 22:02:02,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:02,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322562491] [2024-10-31 22:02:02,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:02,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:02,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:02,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322562491] [2024-10-31 22:02:02,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322562491] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:02,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:02,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:02:02,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583566415] [2024-10-31 22:02:02,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:02,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:02:02,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:03,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:02:03,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:02:03,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 79 [2024-10-31 22:02:03,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 75 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:03,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:03,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 79 [2024-10-31 22:02:03,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:04,079 INFO L124 PetriNetUnfolderBase]: 2722/4569 cut-off events. [2024-10-31 22:02:04,080 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2024-10-31 22:02:04,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8613 conditions, 4569 events. 2722/4569 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 29882 event pairs, 2432 based on Foata normal form. 291/3432 useless extension candidates. Maximal degree in co-relation 8140. Up to 3790 conditions per place. [2024-10-31 22:02:04,122 INFO L140 encePairwiseOnDemand]: 61/79 looper letters, 41 selfloop transitions, 7 changer transitions 0/74 dead transitions. [2024-10-31 22:02:04,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 262 flow [2024-10-31 22:02:04,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:02:04,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:02:04,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 175 transitions. [2024-10-31 22:02:04,136 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5537974683544303 [2024-10-31 22:02:04,139 INFO L175 Difference]: Start difference. First operand has 78 places, 75 transitions, 168 flow. Second operand 4 states and 175 transitions. [2024-10-31 22:02:04,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 262 flow [2024-10-31 22:02:04,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 74 transitions, 250 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-31 22:02:04,164 INFO L231 Difference]: Finished difference. Result has 73 places, 74 transitions, 202 flow [2024-10-31 22:02:04,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=73, PETRI_TRANSITIONS=74} [2024-10-31 22:02:04,171 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2024-10-31 22:02:04,171 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 74 transitions, 202 flow [2024-10-31 22:02:04,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:04,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:04,174 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-31 22:02:04,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:02:04,175 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:04,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:04,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1549173020, now seen corresponding path program 1 times [2024-10-31 22:02:04,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:04,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216406552] [2024-10-31 22:02:04,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:04,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:04,444 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:04,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:04,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216406552] [2024-10-31 22:02:04,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216406552] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:04,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045102871] [2024-10-31 22:02:04,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:04,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:04,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:04,450 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:04,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:02:04,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:04,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:02:04,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:04,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:04,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:02:04,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045102871] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:04,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:02:04,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-31 22:02:04,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134645762] [2024-10-31 22:02:04,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:04,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:02:04,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:04,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:02:04,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:02:04,691 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 79 [2024-10-31 22:02:04,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 74 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:04,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:04,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 79 [2024-10-31 22:02:04,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:05,592 INFO L124 PetriNetUnfolderBase]: 2722/4567 cut-off events. [2024-10-31 22:02:05,593 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-10-31 22:02:05,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8475 conditions, 4567 events. 2722/4567 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 29890 event pairs, 2432 based on Foata normal form. 2/3144 useless extension candidates. Maximal degree in co-relation 8425. Up to 3780 conditions per place. [2024-10-31 22:02:05,637 INFO L140 encePairwiseOnDemand]: 70/79 looper letters, 34 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2024-10-31 22:02:05,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 72 transitions, 286 flow [2024-10-31 22:02:05,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:02:05,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:02:05,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 222 transitions. [2024-10-31 22:02:05,640 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46835443037974683 [2024-10-31 22:02:05,640 INFO L175 Difference]: Start difference. First operand has 73 places, 74 transitions, 202 flow. Second operand 6 states and 222 transitions. [2024-10-31 22:02:05,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 72 transitions, 286 flow [2024-10-31 22:02:05,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 72 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:02:05,649 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 218 flow [2024-10-31 22:02:05,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=76, PETRI_TRANSITIONS=72} [2024-10-31 22:02:05,651 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -2 predicate places. [2024-10-31 22:02:05,651 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 218 flow [2024-10-31 22:02:05,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:05,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:05,652 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-31 22:02:05,678 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:02:05,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:05,855 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:05,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:05,856 INFO L85 PathProgramCache]: Analyzing trace with hash -779722574, now seen corresponding path program 1 times [2024-10-31 22:02:05,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:05,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278213442] [2024-10-31 22:02:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:05,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:05,949 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:05,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:05,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278213442] [2024-10-31 22:02:05,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278213442] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:05,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241424451] [2024-10-31 22:02:05,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:05,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:05,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:05,953 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:05,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:02:06,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:06,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:02:06,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:06,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:06,070 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:02:06,124 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:06,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241424451] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:02:06,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:02:06,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-31 22:02:06,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222605248] [2024-10-31 22:02:06,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:02:06,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-31 22:02:06,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:06,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:02:06,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:02:06,171 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 79 [2024-10-31 22:02:06,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 72 transitions, 218 flow. Second operand has 12 states, 12 states have (on average 30.083333333333332) internal successors, (361), 12 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:06,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:06,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 79 [2024-10-31 22:02:06,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:07,020 INFO L124 PetriNetUnfolderBase]: 2728/4591 cut-off events. [2024-10-31 22:02:07,021 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-10-31 22:02:07,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8569 conditions, 4591 events. 2728/4591 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 30116 event pairs, 2432 based on Foata normal form. 6/3171 useless extension candidates. Maximal degree in co-relation 8427. Up to 3791 conditions per place. [2024-10-31 22:02:07,068 INFO L140 encePairwiseOnDemand]: 70/79 looper letters, 39 selfloop transitions, 25 changer transitions 0/90 dead transitions. [2024-10-31 22:02:07,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 90 transitions, 460 flow [2024-10-31 22:02:07,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:02:07,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:02:07,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 360 transitions. [2024-10-31 22:02:07,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45569620253164556 [2024-10-31 22:02:07,074 INFO L175 Difference]: Start difference. First operand has 76 places, 72 transitions, 218 flow. Second operand 10 states and 360 transitions. [2024-10-31 22:02:07,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 90 transitions, 460 flow [2024-10-31 22:02:07,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 402 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-31 22:02:07,081 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 358 flow [2024-10-31 22:02:07,081 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=358, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2024-10-31 22:02:07,084 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 5 predicate places. [2024-10-31 22:02:07,085 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 358 flow [2024-10-31 22:02:07,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.083333333333332) internal successors, (361), 12 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:07,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:07,086 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:07,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:02:07,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:07,288 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:07,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:07,288 INFO L85 PathProgramCache]: Analyzing trace with hash -698766873, now seen corresponding path program 1 times [2024-10-31 22:02:07,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:07,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457462889] [2024-10-31 22:02:07,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:07,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:07,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:07,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:07,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457462889] [2024-10-31 22:02:07,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457462889] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:07,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:07,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:02:07,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359049147] [2024-10-31 22:02:07,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:07,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:02:07,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:07,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:02:07,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:02:07,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 79 [2024-10-31 22:02:07,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 90 transitions, 358 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 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) [2024-10-31 22:02:07,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:07,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 79 [2024-10-31 22:02:07,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:08,430 INFO L124 PetriNetUnfolderBase]: 2865/4869 cut-off events. [2024-10-31 22:02:08,430 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-31 22:02:08,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9137 conditions, 4869 events. 2865/4869 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 31926 event pairs, 2559 based on Foata normal form. 98/3605 useless extension candidates. Maximal degree in co-relation 9041. Up to 3806 conditions per place. [2024-10-31 22:02:08,472 INFO L140 encePairwiseOnDemand]: 68/79 looper letters, 85 selfloop transitions, 5 changer transitions 1/119 dead transitions. [2024-10-31 22:02:08,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 119 transitions, 674 flow [2024-10-31 22:02:08,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:02:08,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:02:08,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 232 transitions. [2024-10-31 22:02:08,474 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5873417721518988 [2024-10-31 22:02:08,474 INFO L175 Difference]: Start difference. First operand has 83 places, 90 transitions, 358 flow. Second operand 5 states and 232 transitions. [2024-10-31 22:02:08,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 119 transitions, 674 flow [2024-10-31 22:02:08,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 119 transitions, 640 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-31 22:02:08,481 INFO L231 Difference]: Finished difference. Result has 87 places, 92 transitions, 377 flow [2024-10-31 22:02:08,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=377, PETRI_PLACES=87, PETRI_TRANSITIONS=92} [2024-10-31 22:02:08,484 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2024-10-31 22:02:08,484 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 92 transitions, 377 flow [2024-10-31 22:02:08,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 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) [2024-10-31 22:02:08,484 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:08,485 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:08,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:02:08,485 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:08,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:08,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1450275061, now seen corresponding path program 1 times [2024-10-31 22:02:08,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:08,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574582128] [2024-10-31 22:02:08,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:08,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:08,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:08,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:08,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574582128] [2024-10-31 22:02:08,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574582128] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:08,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147902706] [2024-10-31 22:02:08,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:08,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:08,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:08,695 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:08,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:02:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:08,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:02:08,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:08,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:08,820 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:02:08,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147902706] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:08,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:02:08,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-10-31 22:02:08,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054955978] [2024-10-31 22:02:08,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:08,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:02:08,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:08,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:02:08,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:02:08,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 79 [2024-10-31 22:02:08,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 92 transitions, 377 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) [2024-10-31 22:02:08,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:08,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 79 [2024-10-31 22:02:08,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:09,337 INFO L124 PetriNetUnfolderBase]: 1998/3413 cut-off events. [2024-10-31 22:02:09,337 INFO L125 PetriNetUnfolderBase]: For 451/451 co-relation queries the response was YES. [2024-10-31 22:02:09,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6801 conditions, 3413 events. 1998/3413 cut-off events. For 451/451 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 20788 event pairs, 1754 based on Foata normal form. 0/2716 useless extension candidates. Maximal degree in co-relation 6706. Up to 2847 conditions per place. [2024-10-31 22:02:09,392 INFO L140 encePairwiseOnDemand]: 75/79 looper letters, 60 selfloop transitions, 1 changer transitions 0/89 dead transitions. [2024-10-31 22:02:09,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 89 transitions, 487 flow [2024-10-31 22:02:09,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:02:09,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:02:09,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2024-10-31 22:02:09,394 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5780590717299579 [2024-10-31 22:02:09,394 INFO L175 Difference]: Start difference. First operand has 87 places, 92 transitions, 377 flow. Second operand 3 states and 137 transitions. [2024-10-31 22:02:09,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 89 transitions, 487 flow [2024-10-31 22:02:09,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 89 transitions, 483 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-31 22:02:09,398 INFO L231 Difference]: Finished difference. Result has 85 places, 89 transitions, 363 flow [2024-10-31 22:02:09,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=363, PETRI_PLACES=85, PETRI_TRANSITIONS=89} [2024-10-31 22:02:09,400 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2024-10-31 22:02:09,400 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 89 transitions, 363 flow [2024-10-31 22:02:09,400 INFO L472 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) [2024-10-31 22:02:09,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:09,401 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:09,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-31 22:02:09,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:09,606 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:09,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:09,606 INFO L85 PathProgramCache]: Analyzing trace with hash 971362461, now seen corresponding path program 1 times [2024-10-31 22:02:09,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:09,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602718830] [2024-10-31 22:02:09,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:09,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:09,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:09,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:09,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602718830] [2024-10-31 22:02:09,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602718830] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:09,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:09,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:02:09,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41042640] [2024-10-31 22:02:09,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:09,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:02:09,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:09,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:02:09,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:02:09,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 79 [2024-10-31 22:02:09,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 89 transitions, 363 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:09,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:09,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 79 [2024-10-31 22:02:09,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:10,199 INFO L124 PetriNetUnfolderBase]: 2002/3445 cut-off events. [2024-10-31 22:02:10,200 INFO L125 PetriNetUnfolderBase]: For 519/519 co-relation queries the response was YES. [2024-10-31 22:02:10,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6964 conditions, 3445 events. 2002/3445 cut-off events. For 519/519 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 19989 event pairs, 750 based on Foata normal form. 72/2808 useless extension candidates. Maximal degree in co-relation 6948. Up to 2102 conditions per place. [2024-10-31 22:02:10,233 INFO L140 encePairwiseOnDemand]: 75/79 looper letters, 74 selfloop transitions, 2 changer transitions 1/105 dead transitions. [2024-10-31 22:02:10,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 105 transitions, 557 flow [2024-10-31 22:02:10,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:02:10,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:02:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 152 transitions. [2024-10-31 22:02:10,235 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6413502109704642 [2024-10-31 22:02:10,235 INFO L175 Difference]: Start difference. First operand has 85 places, 89 transitions, 363 flow. Second operand 3 states and 152 transitions. [2024-10-31 22:02:10,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 105 transitions, 557 flow [2024-10-31 22:02:10,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 105 transitions, 546 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:02:10,239 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 358 flow [2024-10-31 22:02:10,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-10-31 22:02:10,240 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 8 predicate places. [2024-10-31 22:02:10,241 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 358 flow [2024-10-31 22:02:10,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:10,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:10,241 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:10,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:02:10,242 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:10,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:10,242 INFO L85 PathProgramCache]: Analyzing trace with hash -2144902098, now seen corresponding path program 1 times [2024-10-31 22:02:10,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:10,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318250772] [2024-10-31 22:02:10,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:10,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:10,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:10,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:10,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318250772] [2024-10-31 22:02:10,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318250772] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:10,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:10,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:02:10,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205825668] [2024-10-31 22:02:10,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:10,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:02:10,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:10,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:02:10,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:02:10,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 79 [2024-10-31 22:02:10,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 358 flow. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:10,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:10,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 79 [2024-10-31 22:02:10,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:11,481 INFO L124 PetriNetUnfolderBase]: 4006/6941 cut-off events. [2024-10-31 22:02:11,482 INFO L125 PetriNetUnfolderBase]: For 1082/1085 co-relation queries the response was YES. [2024-10-31 22:02:11,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14207 conditions, 6941 events. 4006/6941 cut-off events. For 1082/1085 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 45693 event pairs, 2542 based on Foata normal form. 136/5905 useless extension candidates. Maximal degree in co-relation 14190. Up to 4305 conditions per place. [2024-10-31 22:02:11,538 INFO L140 encePairwiseOnDemand]: 73/79 looper letters, 102 selfloop transitions, 4 changer transitions 0/131 dead transitions. [2024-10-31 22:02:11,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 131 transitions, 682 flow [2024-10-31 22:02:11,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:02:11,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:02:11,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-10-31 22:02:11,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6329113924050633 [2024-10-31 22:02:11,540 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 358 flow. Second operand 4 states and 200 transitions. [2024-10-31 22:02:11,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 131 transitions, 682 flow [2024-10-31 22:02:11,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 131 transitions, 678 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:02:11,544 INFO L231 Difference]: Finished difference. Result has 90 places, 92 transitions, 385 flow [2024-10-31 22:02:11,545 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=385, PETRI_PLACES=90, PETRI_TRANSITIONS=92} [2024-10-31 22:02:11,545 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 12 predicate places. [2024-10-31 22:02:11,546 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 92 transitions, 385 flow [2024-10-31 22:02:11,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:11,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:11,546 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:11,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:02:11,547 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:11,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:11,547 INFO L85 PathProgramCache]: Analyzing trace with hash 269952940, now seen corresponding path program 1 times [2024-10-31 22:02:11,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:11,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134355552] [2024-10-31 22:02:11,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:11,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:11,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:11,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:11,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:11,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134355552] [2024-10-31 22:02:11,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134355552] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:11,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:11,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:02:11,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194362771] [2024-10-31 22:02:11,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:11,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:02:11,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:11,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:02:11,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:02:11,624 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 79 [2024-10-31 22:02:11,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 385 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:11,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:11,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 79 [2024-10-31 22:02:11,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:12,092 INFO L124 PetriNetUnfolderBase]: 2114/3830 cut-off events. [2024-10-31 22:02:12,092 INFO L125 PetriNetUnfolderBase]: For 1149/1476 co-relation queries the response was YES. [2024-10-31 22:02:12,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8507 conditions, 3830 events. 2114/3830 cut-off events. For 1149/1476 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 23744 event pairs, 948 based on Foata normal form. 131/3336 useless extension candidates. Maximal degree in co-relation 8488. Up to 2794 conditions per place. [2024-10-31 22:02:12,167 INFO L140 encePairwiseOnDemand]: 75/79 looper letters, 69 selfloop transitions, 3 changer transitions 0/101 dead transitions. [2024-10-31 22:02:12,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 101 transitions, 553 flow [2024-10-31 22:02:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:02:12,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:02:12,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-10-31 22:02:12,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6118143459915611 [2024-10-31 22:02:12,169 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 385 flow. Second operand 3 states and 145 transitions. [2024-10-31 22:02:12,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 101 transitions, 553 flow [2024-10-31 22:02:12,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 101 transitions, 550 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:02:12,173 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 405 flow [2024-10-31 22:02:12,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2024-10-31 22:02:12,174 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 14 predicate places. [2024-10-31 22:02:12,174 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 405 flow [2024-10-31 22:02:12,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:12,175 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:12,175 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-31 22:02:12,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:02:12,175 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:12,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:12,176 INFO L85 PathProgramCache]: Analyzing trace with hash -54126506, now seen corresponding path program 2 times [2024-10-31 22:02:12,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:12,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605924039] [2024-10-31 22:02:12,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:12,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:12,384 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:12,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:12,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605924039] [2024-10-31 22:02:12,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605924039] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:12,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577909066] [2024-10-31 22:02:12,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:02:12,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:12,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:12,390 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:12,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:02:12,468 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-31 22:02:12,468 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:02:12,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:02:12,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:12,525 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 22:02:12,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:02:12,566 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 22:02:12,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577909066] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:02:12,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:02:12,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-31 22:02:12,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257934570] [2024-10-31 22:02:12,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:02:12,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:02:12,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:12,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:02:12,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:02:12,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 79 [2024-10-31 22:02:12,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 405 flow. Second operand has 14 states, 14 states have (on average 30.142857142857142) internal successors, (422), 14 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:12,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:12,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 79 [2024-10-31 22:02:12,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:13,434 INFO L124 PetriNetUnfolderBase]: 2117/3773 cut-off events. [2024-10-31 22:02:13,434 INFO L125 PetriNetUnfolderBase]: For 1975/2369 co-relation queries the response was YES. [2024-10-31 22:02:13,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8699 conditions, 3773 events. 2117/3773 cut-off events. For 1975/2369 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 23052 event pairs, 1648 based on Foata normal form. 137/3284 useless extension candidates. Maximal degree in co-relation 8678. Up to 2983 conditions per place. [2024-10-31 22:02:13,476 INFO L140 encePairwiseOnDemand]: 70/79 looper letters, 33 selfloop transitions, 36 changer transitions 2/98 dead transitions. [2024-10-31 22:02:13,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 98 transitions, 565 flow [2024-10-31 22:02:13,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-31 22:02:13,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-31 22:02:13,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 475 transitions. [2024-10-31 22:02:13,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4294755877034358 [2024-10-31 22:02:13,479 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 405 flow. Second operand 14 states and 475 transitions. [2024-10-31 22:02:13,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 98 transitions, 565 flow [2024-10-31 22:02:13,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 98 transitions, 531 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-31 22:02:13,484 INFO L231 Difference]: Finished difference. Result has 98 places, 96 transitions, 447 flow [2024-10-31 22:02:13,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=447, PETRI_PLACES=98, PETRI_TRANSITIONS=96} [2024-10-31 22:02:13,485 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2024-10-31 22:02:13,486 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 96 transitions, 447 flow [2024-10-31 22:02:13,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 30.142857142857142) internal successors, (422), 14 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:13,486 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:13,487 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:13,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:02:13,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:13,687 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:13,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:13,688 INFO L85 PathProgramCache]: Analyzing trace with hash 485629164, now seen corresponding path program 1 times [2024-10-31 22:02:13,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:13,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682628990] [2024-10-31 22:02:13,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:13,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:13,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:13,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:13,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:13,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682628990] [2024-10-31 22:02:13,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682628990] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:13,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:13,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:02:13,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430383285] [2024-10-31 22:02:13,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:13,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:02:13,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:13,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:02:13,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:02:13,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 79 [2024-10-31 22:02:13,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 96 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:13,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:13,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 79 [2024-10-31 22:02:13,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:14,369 INFO L124 PetriNetUnfolderBase]: 2338/4132 cut-off events. [2024-10-31 22:02:14,370 INFO L125 PetriNetUnfolderBase]: For 1377/1817 co-relation queries the response was YES. [2024-10-31 22:02:14,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9176 conditions, 4132 events. 2338/4132 cut-off events. For 1377/1817 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 25273 event pairs, 1835 based on Foata normal form. 224/3724 useless extension candidates. Maximal degree in co-relation 9158. Up to 2899 conditions per place. [2024-10-31 22:02:14,403 INFO L140 encePairwiseOnDemand]: 70/79 looper letters, 74 selfloop transitions, 9 changer transitions 6/116 dead transitions. [2024-10-31 22:02:14,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 116 transitions, 693 flow [2024-10-31 22:02:14,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:02:14,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:02:14,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 225 transitions. [2024-10-31 22:02:14,404 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.569620253164557 [2024-10-31 22:02:14,404 INFO L175 Difference]: Start difference. First operand has 98 places, 96 transitions, 447 flow. Second operand 5 states and 225 transitions. [2024-10-31 22:02:14,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 116 transitions, 693 flow [2024-10-31 22:02:14,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 116 transitions, 550 flow, removed 16 selfloop flow, removed 14 redundant places. [2024-10-31 22:02:14,409 INFO L231 Difference]: Finished difference. Result has 87 places, 96 transitions, 341 flow [2024-10-31 22:02:14,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=341, PETRI_PLACES=87, PETRI_TRANSITIONS=96} [2024-10-31 22:02:14,410 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2024-10-31 22:02:14,410 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 96 transitions, 341 flow [2024-10-31 22:02:14,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:14,411 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:14,411 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:14,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:02:14,411 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:14,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:14,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1532008515, now seen corresponding path program 1 times [2024-10-31 22:02:14,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:14,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770927900] [2024-10-31 22:02:14,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:14,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:14,569 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:14,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:14,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770927900] [2024-10-31 22:02:14,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770927900] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:14,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240401312] [2024-10-31 22:02:14,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:14,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:14,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:14,573 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:14,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:02:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:14,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-31 22:02:14,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:14,811 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:14,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:02:14,986 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:14,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240401312] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:02:14,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:02:14,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-10-31 22:02:14,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439998945] [2024-10-31 22:02:14,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:02:14,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:02:14,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:14,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:02:14,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:02:15,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 79 [2024-10-31 22:02:15,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 96 transitions, 341 flow. Second operand has 15 states, 15 states have (on average 30.6) internal successors, (459), 15 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:15,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:15,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 79 [2024-10-31 22:02:15,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:16,202 INFO L124 PetriNetUnfolderBase]: 4014/7384 cut-off events. [2024-10-31 22:02:16,202 INFO L125 PetriNetUnfolderBase]: For 2362/2920 co-relation queries the response was YES. [2024-10-31 22:02:16,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16648 conditions, 7384 events. 4014/7384 cut-off events. For 2362/2920 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 52327 event pairs, 2633 based on Foata normal form. 580/6808 useless extension candidates. Maximal degree in co-relation 16632. Up to 3346 conditions per place. [2024-10-31 22:02:16,254 INFO L140 encePairwiseOnDemand]: 70/79 looper letters, 85 selfloop transitions, 38 changer transitions 1/151 dead transitions. [2024-10-31 22:02:16,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 151 transitions, 772 flow [2024-10-31 22:02:16,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:02:16,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:02:16,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 344 transitions. [2024-10-31 22:02:16,256 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4838255977496484 [2024-10-31 22:02:16,257 INFO L175 Difference]: Start difference. First operand has 87 places, 96 transitions, 341 flow. Second operand 9 states and 344 transitions. [2024-10-31 22:02:16,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 151 transitions, 772 flow [2024-10-31 22:02:16,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 151 transitions, 767 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:02:16,262 INFO L231 Difference]: Finished difference. Result has 97 places, 110 transitions, 531 flow [2024-10-31 22:02:16,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=531, PETRI_PLACES=97, PETRI_TRANSITIONS=110} [2024-10-31 22:02:16,263 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 19 predicate places. [2024-10-31 22:02:16,264 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 110 transitions, 531 flow [2024-10-31 22:02:16,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 30.6) internal successors, (459), 15 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:16,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:16,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:16,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:02:16,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:16,469 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:16,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:16,469 INFO L85 PathProgramCache]: Analyzing trace with hash 973320858, now seen corresponding path program 1 times [2024-10-31 22:02:16,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:16,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858739674] [2024-10-31 22:02:16,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:16,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:16,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:16,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:16,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858739674] [2024-10-31 22:02:16,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858739674] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:16,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393984384] [2024-10-31 22:02:16,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:16,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:16,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:16,668 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:16,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:02:16,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:16,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:02:16,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:16,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:02:16,825 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:02:16,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393984384] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:16,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:02:16,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-10-31 22:02:16,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30768413] [2024-10-31 22:02:16,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:16,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:02:16,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:16,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:02:16,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:02:16,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 79 [2024-10-31 22:02:16,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 110 transitions, 531 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:16,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:16,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 79 [2024-10-31 22:02:16,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:17,638 INFO L124 PetriNetUnfolderBase]: 2984/5626 cut-off events. [2024-10-31 22:02:17,639 INFO L125 PetriNetUnfolderBase]: For 2498/2941 co-relation queries the response was YES. [2024-10-31 22:02:17,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12790 conditions, 5626 events. 2984/5626 cut-off events. For 2498/2941 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 39494 event pairs, 2436 based on Foata normal form. 213/5161 useless extension candidates. Maximal degree in co-relation 12770. Up to 4367 conditions per place. [2024-10-31 22:02:17,696 INFO L140 encePairwiseOnDemand]: 76/79 looper letters, 80 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2024-10-31 22:02:17,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 108 transitions, 685 flow [2024-10-31 22:02:17,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:02:17,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:02:17,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-10-31 22:02:17,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5654008438818565 [2024-10-31 22:02:17,698 INFO L175 Difference]: Start difference. First operand has 97 places, 110 transitions, 531 flow. Second operand 3 states and 134 transitions. [2024-10-31 22:02:17,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 108 transitions, 685 flow [2024-10-31 22:02:17,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 108 transitions, 683 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:02:17,707 INFO L231 Difference]: Finished difference. Result has 96 places, 108 transitions, 523 flow [2024-10-31 22:02:17,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=523, PETRI_PLACES=96, PETRI_TRANSITIONS=108} [2024-10-31 22:02:17,711 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 18 predicate places. [2024-10-31 22:02:17,712 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 108 transitions, 523 flow [2024-10-31 22:02:17,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:17,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:17,712 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:17,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:02:17,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:17,914 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:17,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:17,914 INFO L85 PathProgramCache]: Analyzing trace with hash 973090215, now seen corresponding path program 1 times [2024-10-31 22:02:17,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:17,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41010846] [2024-10-31 22:02:17,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:17,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:18,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:18,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:18,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41010846] [2024-10-31 22:02:18,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41010846] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:18,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935420867] [2024-10-31 22:02:18,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:18,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:18,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:18,816 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:18,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:02:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:18,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 22:02:18,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:19,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-31 22:02:19,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-31 22:02:19,314 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:02:19,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:02:19,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-31 22:02:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:19,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:02:20,406 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:02:20,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-10-31 22:02:20,425 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-31 22:02:20,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 53 [2024-10-31 22:02:20,448 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-31 22:02:20,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 28 [2024-10-31 22:02:20,560 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:20,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935420867] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:02:20,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:02:20,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 20 [2024-10-31 22:02:20,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014678661] [2024-10-31 22:02:20,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:02:20,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-31 22:02:20,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:20,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-31 22:02:20,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=379, Unknown=2, NotChecked=0, Total=462 [2024-10-31 22:02:20,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 79 [2024-10-31 22:02:20,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 108 transitions, 523 flow. Second operand has 22 states, 22 states have (on average 24.454545454545453) internal successors, (538), 22 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:20,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:02:20,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 79 [2024-10-31 22:02:20,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:02:24,107 INFO L124 PetriNetUnfolderBase]: 4053/7003 cut-off events. [2024-10-31 22:02:24,107 INFO L125 PetriNetUnfolderBase]: For 3051/3683 co-relation queries the response was YES. [2024-10-31 22:02:24,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16231 conditions, 7003 events. 4053/7003 cut-off events. For 3051/3683 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 46366 event pairs, 1268 based on Foata normal form. 329/6447 useless extension candidates. Maximal degree in co-relation 16210. Up to 1833 conditions per place. [2024-10-31 22:02:24,162 INFO L140 encePairwiseOnDemand]: 65/79 looper letters, 179 selfloop transitions, 51 changer transitions 1/251 dead transitions. [2024-10-31 22:02:24,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 251 transitions, 1413 flow [2024-10-31 22:02:24,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-31 22:02:24,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-31 22:02:24,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 658 transitions. [2024-10-31 22:02:24,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39662447257383965 [2024-10-31 22:02:24,166 INFO L175 Difference]: Start difference. First operand has 96 places, 108 transitions, 523 flow. Second operand 21 states and 658 transitions. [2024-10-31 22:02:24,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 251 transitions, 1413 flow [2024-10-31 22:02:24,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 251 transitions, 1412 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:02:24,177 INFO L231 Difference]: Finished difference. Result has 122 places, 127 transitions, 787 flow [2024-10-31 22:02:24,177 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=787, PETRI_PLACES=122, PETRI_TRANSITIONS=127} [2024-10-31 22:02:24,178 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 44 predicate places. [2024-10-31 22:02:24,178 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 127 transitions, 787 flow [2024-10-31 22:02:24,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 24.454545454545453) internal successors, (538), 22 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:24,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:02:24,179 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:24,201 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:02:24,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:02:24,384 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-10-31 22:02:24,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:24,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1332250512, now seen corresponding path program 1 times [2024-10-31 22:02:24,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:24,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658569556] [2024-10-31 22:02:24,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:24,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:24,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:02:24,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:24,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658569556] [2024-10-31 22:02:24,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658569556] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:02:24,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940690505] [2024-10-31 22:02:24,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:24,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:02:24,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:24,870 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:02:24,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fdd13033-30d8-474e-9053-675a65ce6ec8/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:02:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:24,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 22:02:24,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:02:24,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-31 22:02:25,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-31 22:02:25,126 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:02:25,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:02:25,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-31 22:02:25,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:25,327 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:02:26,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:02:26,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 42 [2024-10-31 22:02:26,023 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-31 22:02:26,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 49 [2024-10-31 22:02:26,041 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-31 22:02:26,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2024-10-31 22:02:26,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:26,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940690505] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:02:26,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:02:26,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 20 [2024-10-31 22:02:26,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493989029] [2024-10-31 22:02:26,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:02:26,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-31 22:02:26,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:26,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-31 22:02:26,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=370, Unknown=1, NotChecked=0, Total=462