./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1 --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 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:09:40,931 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:09:41,000 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 08:09:41,007 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:09:41,007 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:09:41,032 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:09:41,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:09:41,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:09:41,033 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:09:41,034 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:09:41,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:09:41,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:09:41,034 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:09:41,034 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:09:41,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:09:41,035 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:09:41,036 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:09:41,037 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:09:41,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:09:41,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:09:41,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:09:41,038 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:09:41,039 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:09:41,039 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:09:41,039 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:09:41,039 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1 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 -> 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 [2024-12-02 08:09:41,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:09:41,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:09:41,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:09:41,310 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:09:41,310 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:09:41,311 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2024-12-02 08:09:44,785 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/data/4fa645055/25800f926739438ca38a27e90cafbd3c/FLAG46a12188f [2024-12-02 08:09:45,078 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:09:45,078 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2024-12-02 08:09:45,088 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/data/4fa645055/25800f926739438ca38a27e90cafbd3c/FLAG46a12188f [2024-12-02 08:09:45,391 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/data/4fa645055/25800f926739438ca38a27e90cafbd3c [2024-12-02 08:09:45,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:09:45,397 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:09:45,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:09:45,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:09:45,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:09:45,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ed7ae5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45, skipping insertion in model container [2024-12-02 08:09:45,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,435 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:09:45,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:09:45,686 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:09:45,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:09:45,747 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:09:45,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45 WrapperNode [2024-12-02 08:09:45,748 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:09:45,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:09:45,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:09:45,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:09:45,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,769 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,802 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 352 [2024-12-02 08:09:45,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:09:45,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:09:45,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:09:45,804 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:09:45,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,821 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,842 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-12-02 08:09:45,842 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,842 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,854 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,863 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:09:45,868 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:09:45,868 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:09:45,868 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:09:45,869 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (1/1) ... [2024-12-02 08:09:45,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:09:45,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:09:45,902 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:09:45,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:09:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:09:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 08:09:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 08:09:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 08:09:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 08:09:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:09:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:09:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:09:45,933 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 08:09:46,063 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:09:46,065 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:09:46,710 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 08:09:46,710 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:09:47,119 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:09:47,120 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 08:09:47,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:09:47 BoogieIcfgContainer [2024-12-02 08:09:47,120 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:09:47,123 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:09:47,123 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:09:47,129 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:09:47,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:09:45" (1/3) ... [2024-12-02 08:09:47,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@672d1e20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:09:47, skipping insertion in model container [2024-12-02 08:09:47,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:09:45" (2/3) ... [2024-12-02 08:09:47,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@672d1e20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:09:47, skipping insertion in model container [2024-12-02 08:09:47,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:09:47" (3/3) ... [2024-12-02 08:09:47,158 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-trans.wvr.c [2024-12-02 08:09:47,176 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:09:47,178 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-name-comparator-trans.wvr.c that has 4 procedures, 98 locations, 1 initial locations, 4 loop locations, and 26 error locations. [2024-12-02 08:09:47,178 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 08:09:47,265 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 08:09:47,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 113 transitions, 247 flow [2024-12-02 08:09:47,352 INFO L124 PetriNetUnfolderBase]: 16/110 cut-off events. [2024-12-02 08:09:47,354 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 08:09:47,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 110 events. 16/110 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 448 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2024-12-02 08:09:47,359 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 113 transitions, 247 flow [2024-12-02 08:09:47,364 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 108 transitions, 231 flow [2024-12-02 08:09:47,372 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:09:47,383 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;@7a43349c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:09:47,384 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2024-12-02 08:09:47,388 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 08:09:47,388 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 08:09:47,389 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 08:09:47,389 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:09:47,389 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 08:09:47,390 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:09:47,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:09:47,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1012081, now seen corresponding path program 1 times [2024-12-02 08:09:47,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:09:47,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506744635] [2024-12-02 08:09:47,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:47,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:09:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:09:47,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:47,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:09:47,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506744635] [2024-12-02 08:09:47,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506744635] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:09:47,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:09:47,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:09:47,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280075472] [2024-12-02 08:09:47,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:09:47,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:09:47,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:09:47,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:09:47,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:09:47,647 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:09:47,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 108 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 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-12-02 08:09:47,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:09:47,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:09:47,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:09:50,009 INFO L124 PetriNetUnfolderBase]: 12645/23452 cut-off events. [2024-12-02 08:09:50,009 INFO L125 PetriNetUnfolderBase]: For 544/544 co-relation queries the response was YES. [2024-12-02 08:09:50,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40588 conditions, 23452 events. 12645/23452 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 206929 event pairs, 8744 based on Foata normal form. 1/18486 useless extension candidates. Maximal degree in co-relation 39254. Up to 16680 conditions per place. [2024-12-02 08:09:50,165 INFO L140 encePairwiseOnDemand]: 105/113 looper letters, 51 selfloop transitions, 4 changer transitions 0/104 dead transitions. [2024-12-02 08:09:50,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 104 transitions, 333 flow [2024-12-02 08:09:50,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:09:50,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:09:50,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 267 transitions. [2024-12-02 08:09:50,178 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5907079646017699 [2024-12-02 08:09:50,179 INFO L175 Difference]: Start difference. First operand has 102 places, 108 transitions, 231 flow. Second operand 4 states and 267 transitions. [2024-12-02 08:09:50,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 104 transitions, 333 flow [2024-12-02 08:09:50,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 104 transitions, 324 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-12-02 08:09:50,195 INFO L231 Difference]: Finished difference. Result has 99 places, 104 transitions, 222 flow [2024-12-02 08:09:50,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=99, PETRI_TRANSITIONS=104} [2024-12-02 08:09:50,201 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -3 predicate places. [2024-12-02 08:09:50,201 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 104 transitions, 222 flow [2024-12-02 08:09:50,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 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-12-02 08:09:50,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:09:50,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 08:09:50,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:09:50,202 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:09:50,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:09:50,202 INFO L85 PathProgramCache]: Analyzing trace with hash 31375600, now seen corresponding path program 1 times [2024-12-02 08:09:50,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:09:50,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553427158] [2024-12-02 08:09:50,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:50,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:09:50,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:09:50,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:50,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:09:50,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553427158] [2024-12-02 08:09:50,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553427158] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:09:50,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:09:50,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:09:50,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579490600] [2024-12-02 08:09:50,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:09:50,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:09:50,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:09:50,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:09:50,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:09:50,280 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:09:50,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 104 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 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-12-02 08:09:50,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:09:50,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:09:50,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:09:51,902 INFO L124 PetriNetUnfolderBase]: 12646/23456 cut-off events. [2024-12-02 08:09:51,902 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2024-12-02 08:09:51,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40438 conditions, 23456 events. 12646/23456 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 206932 event pairs, 8744 based on Foata normal form. 1/18490 useless extension candidates. Maximal degree in co-relation 40410. Up to 16685 conditions per place. [2024-12-02 08:09:52,022 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 54 selfloop transitions, 4 changer transitions 0/107 dead transitions. [2024-12-02 08:09:52,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 107 transitions, 350 flow [2024-12-02 08:09:52,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:09:52,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:09:52,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 267 transitions. [2024-12-02 08:09:52,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5907079646017699 [2024-12-02 08:09:52,026 INFO L175 Difference]: Start difference. First operand has 99 places, 104 transitions, 222 flow. Second operand 4 states and 267 transitions. [2024-12-02 08:09:52,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 107 transitions, 350 flow [2024-12-02 08:09:52,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 107 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:09:52,032 INFO L231 Difference]: Finished difference. Result has 101 places, 107 transitions, 241 flow [2024-12-02 08:09:52,032 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=241, PETRI_PLACES=101, PETRI_TRANSITIONS=107} [2024-12-02 08:09:52,033 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -1 predicate places. [2024-12-02 08:09:52,033 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 107 transitions, 241 flow [2024-12-02 08:09:52,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 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-12-02 08:09:52,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:09:52,033 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 08:09:52,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:09:52,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:09:52,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:09:52,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1591322566, now seen corresponding path program 1 times [2024-12-02 08:09:52,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:09:52,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211021155] [2024-12-02 08:09:52,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:52,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:09:52,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:09:52,165 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:52,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:09:52,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211021155] [2024-12-02 08:09:52,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211021155] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:09:52,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693651105] [2024-12-02 08:09:52,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:52,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:09:52,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:09:52,168 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:09:52,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:09:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:09:52,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:09:52,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:09:52,286 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:52,286 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:09:52,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:52,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693651105] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:09:52,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:09:52,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-12-02 08:09:52,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506625995] [2024-12-02 08:09:52,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:09:52,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:09:52,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:09:52,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:09:52,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:09:52,355 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:09:52,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 107 transitions, 241 flow. Second operand has 10 states, 10 states have (on average 53.0) internal successors, (530), 10 states have internal predecessors, (530), 0 states have call successors, (0), 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-12-02 08:09:52,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:09:52,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:09:52,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:09:53,750 INFO L124 PetriNetUnfolderBase]: 12361/23548 cut-off events. [2024-12-02 08:09:53,750 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-12-02 08:09:53,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40162 conditions, 23548 events. 12361/23548 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 213521 event pairs, 8540 based on Foata normal form. 0/18443 useless extension candidates. Maximal degree in co-relation 40105. Up to 16296 conditions per place. [2024-12-02 08:09:53,851 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 54 selfloop transitions, 13 changer transitions 0/116 dead transitions. [2024-12-02 08:09:53,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 116 transitions, 411 flow [2024-12-02 08:09:53,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:09:53,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 08:09:53,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 590 transitions. [2024-12-02 08:09:53,855 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5221238938053098 [2024-12-02 08:09:53,855 INFO L175 Difference]: Start difference. First operand has 101 places, 107 transitions, 241 flow. Second operand 10 states and 590 transitions. [2024-12-02 08:09:53,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 116 transitions, 411 flow [2024-12-02 08:09:53,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 116 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:09:53,858 INFO L231 Difference]: Finished difference. Result has 112 places, 116 transitions, 318 flow [2024-12-02 08:09:53,859 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=318, PETRI_PLACES=112, PETRI_TRANSITIONS=116} [2024-12-02 08:09:53,860 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2024-12-02 08:09:53,860 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 116 transitions, 318 flow [2024-12-02 08:09:53,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 53.0) internal successors, (530), 10 states have internal predecessors, (530), 0 states have call successors, (0), 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-12-02 08:09:53,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:09:53,860 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:09:53,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:09:54,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 08:09:54,061 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:09:54,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:09:54,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1423760756, now seen corresponding path program 1 times [2024-12-02 08:09:54,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:09:54,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629172311] [2024-12-02 08:09:54,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:54,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:09:54,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:09:54,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:54,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:09:54,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629172311] [2024-12-02 08:09:54,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629172311] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:09:54,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:09:54,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:09:54,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760377320] [2024-12-02 08:09:54,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:09:54,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:09:54,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:09:54,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:09:54,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:09:54,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:09:54,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 116 transitions, 318 flow. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 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-12-02 08:09:54,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:09:54,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:09:54,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:09:57,007 INFO L124 PetriNetUnfolderBase]: 26973/48903 cut-off events. [2024-12-02 08:09:57,007 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2024-12-02 08:09:57,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85207 conditions, 48903 events. 26973/48903 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 2168. Compared 466249 event pairs, 11145 based on Foata normal form. 366/39751 useless extension candidates. Maximal degree in co-relation 85171. Up to 20231 conditions per place. [2024-12-02 08:09:57,228 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 146 selfloop transitions, 3 changer transitions 0/197 dead transitions. [2024-12-02 08:09:57,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 197 transitions, 786 flow [2024-12-02 08:09:57,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:09:57,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:09:57,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 347 transitions. [2024-12-02 08:09:57,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7676991150442478 [2024-12-02 08:09:57,230 INFO L175 Difference]: Start difference. First operand has 112 places, 116 transitions, 318 flow. Second operand 4 states and 347 transitions. [2024-12-02 08:09:57,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 197 transitions, 786 flow [2024-12-02 08:09:57,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 197 transitions, 756 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-12-02 08:09:57,234 INFO L231 Difference]: Finished difference. Result has 114 places, 118 transitions, 310 flow [2024-12-02 08:09:57,234 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=310, PETRI_PLACES=114, PETRI_TRANSITIONS=118} [2024-12-02 08:09:57,234 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 12 predicate places. [2024-12-02 08:09:57,234 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 118 transitions, 310 flow [2024-12-02 08:09:57,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 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-12-02 08:09:57,235 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:09:57,235 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:09:57,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:09:57,235 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:09:57,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:09:57,236 INFO L85 PathProgramCache]: Analyzing trace with hash 432627939, now seen corresponding path program 1 times [2024-12-02 08:09:57,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:09:57,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892392201] [2024-12-02 08:09:57,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:09:57,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:09:57,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:09:57,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:09:57,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:09:57,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892392201] [2024-12-02 08:09:57,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892392201] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:09:57,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:09:57,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:09:57,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278549979] [2024-12-02 08:09:57,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:09:57,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:09:57,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:09:57,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:09:57,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:09:57,322 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:09:57,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 118 transitions, 310 flow. Second operand has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 0 states have call successors, (0), 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-12-02 08:09:57,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:09:57,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:09:57,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:02,439 INFO L124 PetriNetUnfolderBase]: 51877/90743 cut-off events. [2024-12-02 08:10:02,439 INFO L125 PetriNetUnfolderBase]: For 6288/7468 co-relation queries the response was YES. [2024-12-02 08:10:02,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164816 conditions, 90743 events. 51877/90743 cut-off events. For 6288/7468 co-relation queries the response was YES. Maximal size of possible extension queue 3618. Compared 900120 event pairs, 21438 based on Foata normal form. 726/75185 useless extension candidates. Maximal degree in co-relation 164782. Up to 38015 conditions per place. [2024-12-02 08:10:02,884 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 149 selfloop transitions, 3 changer transitions 0/200 dead transitions. [2024-12-02 08:10:02,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 200 transitions, 813 flow [2024-12-02 08:10:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:10:02,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:10:02,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 344 transitions. [2024-12-02 08:10:02,886 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7610619469026548 [2024-12-02 08:10:02,886 INFO L175 Difference]: Start difference. First operand has 114 places, 118 transitions, 310 flow. Second operand 4 states and 344 transitions. [2024-12-02 08:10:02,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 200 transitions, 813 flow [2024-12-02 08:10:02,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 200 transitions, 807 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:10:02,895 INFO L231 Difference]: Finished difference. Result has 118 places, 120 transitions, 330 flow [2024-12-02 08:10:02,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=118, PETRI_TRANSITIONS=120} [2024-12-02 08:10:02,896 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 16 predicate places. [2024-12-02 08:10:02,896 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 120 transitions, 330 flow [2024-12-02 08:10:02,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 0 states have call successors, (0), 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-12-02 08:10:02,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:02,896 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:02,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:10:02,897 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:02,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:02,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1840331442, now seen corresponding path program 1 times [2024-12-02 08:10:02,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:02,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640996975] [2024-12-02 08:10:02,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:02,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:02,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:03,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:10:03,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:03,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640996975] [2024-12-02 08:10:03,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640996975] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:03,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:03,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:10:03,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109309976] [2024-12-02 08:10:03,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:03,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:10:03,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:03,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:10:03,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:10:03,109 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-12-02 08:10:03,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 120 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 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-12-02 08:10:03,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:03,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-12-02 08:10:03,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:07,618 INFO L124 PetriNetUnfolderBase]: 43120/73976 cut-off events. [2024-12-02 08:10:07,618 INFO L125 PetriNetUnfolderBase]: For 8708/10084 co-relation queries the response was YES. [2024-12-02 08:10:07,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141295 conditions, 73976 events. 43120/73976 cut-off events. For 8708/10084 co-relation queries the response was YES. Maximal size of possible extension queue 2721. Compared 691293 event pairs, 16947 based on Foata normal form. 0/63153 useless extension candidates. Maximal degree in co-relation 141259. Up to 32138 conditions per place. [2024-12-02 08:10:08,211 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 181 selfloop transitions, 4 changer transitions 0/235 dead transitions. [2024-12-02 08:10:08,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 235 transitions, 985 flow [2024-12-02 08:10:08,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:10:08,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:10:08,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 436 transitions. [2024-12-02 08:10:08,213 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7716814159292036 [2024-12-02 08:10:08,213 INFO L175 Difference]: Start difference. First operand has 118 places, 120 transitions, 330 flow. Second operand 5 states and 436 transitions. [2024-12-02 08:10:08,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 235 transitions, 985 flow [2024-12-02 08:10:08,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 235 transitions, 977 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:10:08,267 INFO L231 Difference]: Finished difference. Result has 124 places, 122 transitions, 353 flow [2024-12-02 08:10:08,268 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=353, PETRI_PLACES=124, PETRI_TRANSITIONS=122} [2024-12-02 08:10:08,268 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 22 predicate places. [2024-12-02 08:10:08,268 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 122 transitions, 353 flow [2024-12-02 08:10:08,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 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-12-02 08:10:08,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:08,269 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:08,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:10:08,269 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:08,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1250069796, now seen corresponding path program 1 times [2024-12-02 08:10:08,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:08,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569431378] [2024-12-02 08:10:08,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:08,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:08,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:08,332 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:10:08,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:08,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569431378] [2024-12-02 08:10:08,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569431378] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:08,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:08,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:10:08,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633734483] [2024-12-02 08:10:08,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:08,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:10:08,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:08,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:10:08,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:10:08,333 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-12-02 08:10:08,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 122 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 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-12-02 08:10:08,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:08,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-12-02 08:10:08,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:12,826 INFO L124 PetriNetUnfolderBase]: 40006/75809 cut-off events. [2024-12-02 08:10:12,826 INFO L125 PetriNetUnfolderBase]: For 17565/18785 co-relation queries the response was YES. [2024-12-02 08:10:13,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144034 conditions, 75809 events. 40006/75809 cut-off events. For 17565/18785 co-relation queries the response was YES. Maximal size of possible extension queue 2800. Compared 786523 event pairs, 29551 based on Foata normal form. 1/62708 useless extension candidates. Maximal degree in co-relation 144000. Up to 53445 conditions per place. [2024-12-02 08:10:13,281 INFO L140 encePairwiseOnDemand]: 110/113 looper letters, 69 selfloop transitions, 2 changer transitions 0/121 dead transitions. [2024-12-02 08:10:13,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 121 transitions, 491 flow [2024-12-02 08:10:13,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:10:13,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:10:13,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2024-12-02 08:10:13,283 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6460176991150443 [2024-12-02 08:10:13,283 INFO L175 Difference]: Start difference. First operand has 124 places, 122 transitions, 353 flow. Second operand 3 states and 219 transitions. [2024-12-02 08:10:13,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 121 transitions, 491 flow [2024-12-02 08:10:13,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 121 transitions, 491 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 08:10:13,303 INFO L231 Difference]: Finished difference. Result has 126 places, 121 transitions, 353 flow [2024-12-02 08:10:13,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=353, PETRI_PLACES=126, PETRI_TRANSITIONS=121} [2024-12-02 08:10:13,303 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 24 predicate places. [2024-12-02 08:10:13,303 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 121 transitions, 353 flow [2024-12-02 08:10:13,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 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-12-02 08:10:13,304 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:13,304 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:13,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:10:13,304 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:13,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:13,304 INFO L85 PathProgramCache]: Analyzing trace with hash 367660698, now seen corresponding path program 1 times [2024-12-02 08:10:13,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:13,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725989127] [2024-12-02 08:10:13,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:13,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:13,404 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:10:13,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:13,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725989127] [2024-12-02 08:10:13,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725989127] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:10:13,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394512572] [2024-12-02 08:10:13,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:13,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:13,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:10:13,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:10:13,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:10:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:13,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:10:13,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:10:13,542 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:10:13,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:10:13,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:10:13,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394512572] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:10:13,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:10:13,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-12-02 08:10:13,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881945718] [2024-12-02 08:10:13,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:10:13,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:10:13,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:13,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:10:13,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:10:13,590 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:10:13,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 121 transitions, 353 flow. Second operand has 10 states, 10 states have (on average 53.7) internal successors, (537), 10 states have internal predecessors, (537), 0 states have call successors, (0), 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-12-02 08:10:13,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:13,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:10:13,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:18,105 INFO L124 PetriNetUnfolderBase]: 40004/75807 cut-off events. [2024-12-02 08:10:18,105 INFO L125 PetriNetUnfolderBase]: For 17571/18791 co-relation queries the response was YES. [2024-12-02 08:10:18,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144032 conditions, 75807 events. 40004/75807 cut-off events. For 17571/18791 co-relation queries the response was YES. Maximal size of possible extension queue 2800. Compared 786468 event pairs, 29551 based on Foata normal form. 2/62707 useless extension candidates. Maximal degree in co-relation 144004. Up to 53437 conditions per place. [2024-12-02 08:10:18,506 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 60 selfloop transitions, 10 changer transitions 0/119 dead transitions. [2024-12-02 08:10:18,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 119 transitions, 485 flow [2024-12-02 08:10:18,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:10:18,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 08:10:18,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 426 transitions. [2024-12-02 08:10:18,507 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.538558786346397 [2024-12-02 08:10:18,507 INFO L175 Difference]: Start difference. First operand has 126 places, 121 transitions, 353 flow. Second operand 7 states and 426 transitions. [2024-12-02 08:10:18,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 119 transitions, 485 flow [2024-12-02 08:10:18,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 119 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:10:18,525 INFO L231 Difference]: Finished difference. Result has 130 places, 119 transitions, 361 flow [2024-12-02 08:10:18,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=361, PETRI_PLACES=130, PETRI_TRANSITIONS=119} [2024-12-02 08:10:18,526 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 28 predicate places. [2024-12-02 08:10:18,526 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 119 transitions, 361 flow [2024-12-02 08:10:18,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 53.7) internal successors, (537), 10 states have internal predecessors, (537), 0 states have call successors, (0), 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-12-02 08:10:18,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:18,526 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-12-02 08:10:18,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:10:18,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:18,727 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:18,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:18,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1571194768, now seen corresponding path program 2 times [2024-12-02 08:10:18,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:18,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942226054] [2024-12-02 08:10:18,727 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:10:18,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:18,742 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 08:10:18,742 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:10:18,777 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 08:10:18,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:18,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942226054] [2024-12-02 08:10:18,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942226054] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:10:18,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615305120] [2024-12-02 08:10:18,777 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:10:18,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:18,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:10:18,779 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:10:18,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:10:18,850 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 08:10:18,851 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:10:18,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:10:18,852 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:10:18,883 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 08:10:18,883 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:10:18,917 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 08:10:18,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615305120] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:10:18,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:10:18,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2024-12-02 08:10:18,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542683520] [2024-12-02 08:10:18,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:10:18,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:10:18,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:18,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:10:18,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:10:18,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:10:18,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 119 transitions, 361 flow. Second operand has 6 states, 6 states have (on average 53.666666666666664) internal successors, (322), 6 states have internal predecessors, (322), 0 states have call successors, (0), 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-12-02 08:10:18,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:18,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:10:18,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:23,933 INFO L124 PetriNetUnfolderBase]: 40004/75806 cut-off events. [2024-12-02 08:10:23,933 INFO L125 PetriNetUnfolderBase]: For 17580/18800 co-relation queries the response was YES. [2024-12-02 08:10:24,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144034 conditions, 75806 events. 40004/75806 cut-off events. For 17580/18800 co-relation queries the response was YES. Maximal size of possible extension queue 2800. Compared 786408 event pairs, 29551 based on Foata normal form. 1/62706 useless extension candidates. Maximal degree in co-relation 144000. Up to 53434 conditions per place. [2024-12-02 08:10:24,347 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 56 selfloop transitions, 13 changer transitions 0/118 dead transitions. [2024-12-02 08:10:24,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 118 transitions, 489 flow [2024-12-02 08:10:24,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:10:24,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:10:24,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 263 transitions. [2024-12-02 08:10:24,349 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.581858407079646 [2024-12-02 08:10:24,349 INFO L175 Difference]: Start difference. First operand has 130 places, 119 transitions, 361 flow. Second operand 4 states and 263 transitions. [2024-12-02 08:10:24,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 118 transitions, 489 flow [2024-12-02 08:10:24,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 118 transitions, 471 flow, removed 1 selfloop flow, removed 8 redundant places. [2024-12-02 08:10:24,366 INFO L231 Difference]: Finished difference. Result has 124 places, 118 transitions, 359 flow [2024-12-02 08:10:24,366 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=359, PETRI_PLACES=124, PETRI_TRANSITIONS=118} [2024-12-02 08:10:24,366 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 22 predicate places. [2024-12-02 08:10:24,366 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 118 transitions, 359 flow [2024-12-02 08:10:24,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.666666666666664) internal successors, (322), 6 states have internal predecessors, (322), 0 states have call successors, (0), 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-12-02 08:10:24,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:24,367 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:24,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:10:24,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:24,567 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:24,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:24,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1075749466, now seen corresponding path program 2 times [2024-12-02 08:10:24,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:24,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145960715] [2024-12-02 08:10:24,568 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:10:24,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:24,593 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:10:24,593 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:10:24,679 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:10:24,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:24,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145960715] [2024-12-02 08:10:24,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145960715] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:10:24,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164779020] [2024-12-02 08:10:24,680 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:10:24,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:24,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:10:24,682 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:10:24,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:10:24,762 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:10:24,762 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:10:24,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 08:10:24,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:10:24,788 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:10:24,788 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:10:24,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164779020] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:24,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:10:24,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-12-02 08:10:24,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999445753] [2024-12-02 08:10:24,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:24,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:10:24,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:24,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:10:24,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:10:24,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 113 [2024-12-02 08:10:24,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 118 transitions, 359 flow. Second operand has 5 states, 5 states have (on average 53.6) internal successors, (268), 5 states have internal predecessors, (268), 0 states have call successors, (0), 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-12-02 08:10:24,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:24,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 113 [2024-12-02 08:10:24,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:30,021 INFO L124 PetriNetUnfolderBase]: 46855/82759 cut-off events. [2024-12-02 08:10:30,021 INFO L125 PetriNetUnfolderBase]: For 16475/17039 co-relation queries the response was YES. [2024-12-02 08:10:30,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161940 conditions, 82759 events. 46855/82759 cut-off events. For 16475/17039 co-relation queries the response was YES. Maximal size of possible extension queue 2985. Compared 807003 event pairs, 27309 based on Foata normal form. 702/69702 useless extension candidates. Maximal degree in co-relation 161869. Up to 49194 conditions per place. [2024-12-02 08:10:30,444 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 101 selfloop transitions, 5 changer transitions 0/152 dead transitions. [2024-12-02 08:10:30,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 152 transitions, 652 flow [2024-12-02 08:10:30,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:10:30,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:10:30,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2024-12-02 08:10:30,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6504424778761062 [2024-12-02 08:10:30,446 INFO L175 Difference]: Start difference. First operand has 124 places, 118 transitions, 359 flow. Second operand 4 states and 294 transitions. [2024-12-02 08:10:30,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 152 transitions, 652 flow [2024-12-02 08:10:30,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 152 transitions, 626 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:10:30,723 INFO L231 Difference]: Finished difference. Result has 123 places, 117 transitions, 339 flow [2024-12-02 08:10:30,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=339, PETRI_PLACES=123, PETRI_TRANSITIONS=117} [2024-12-02 08:10:30,723 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 21 predicate places. [2024-12-02 08:10:30,723 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 117 transitions, 339 flow [2024-12-02 08:10:30,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.6) internal successors, (268), 5 states have internal predecessors, (268), 0 states have call successors, (0), 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-12-02 08:10:30,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:30,724 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:30,729 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:10:30,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 08:10:30,924 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:30,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:30,925 INFO L85 PathProgramCache]: Analyzing trace with hash -371722055, now seen corresponding path program 1 times [2024-12-02 08:10:30,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:30,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086833232] [2024-12-02 08:10:30,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:30,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:30,993 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:10:30,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:30,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086833232] [2024-12-02 08:10:30,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086833232] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:30,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:30,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:10:30,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258278278] [2024-12-02 08:10:30,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:30,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:10:30,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:30,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:10:30,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:10:30,999 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:10:31,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 117 transitions, 339 flow. Second operand has 4 states, 4 states have (on average 55.25) internal successors, (221), 4 states have internal predecessors, (221), 0 states have call successors, (0), 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-12-02 08:10:31,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:31,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:10:31,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:40,534 INFO L124 PetriNetUnfolderBase]: 83873/148824 cut-off events. [2024-12-02 08:10:40,534 INFO L125 PetriNetUnfolderBase]: For 50480/53367 co-relation queries the response was YES. [2024-12-02 08:10:40,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293210 conditions, 148824 events. 83873/148824 cut-off events. For 50480/53367 co-relation queries the response was YES. Maximal size of possible extension queue 5161. Compared 1559382 event pairs, 37665 based on Foata normal form. 1181/127815 useless extension candidates. Maximal degree in co-relation 293150. Up to 63583 conditions per place. [2024-12-02 08:10:41,272 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 155 selfloop transitions, 3 changer transitions 0/204 dead transitions. [2024-12-02 08:10:41,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 204 transitions, 939 flow [2024-12-02 08:10:41,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:10:41,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:10:41,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 341 transitions. [2024-12-02 08:10:41,273 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.754424778761062 [2024-12-02 08:10:41,273 INFO L175 Difference]: Start difference. First operand has 123 places, 117 transitions, 339 flow. Second operand 4 states and 341 transitions. [2024-12-02 08:10:41,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 204 transitions, 939 flow [2024-12-02 08:10:41,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 204 transitions, 913 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:10:41,305 INFO L231 Difference]: Finished difference. Result has 125 places, 119 transitions, 351 flow [2024-12-02 08:10:41,305 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=351, PETRI_PLACES=125, PETRI_TRANSITIONS=119} [2024-12-02 08:10:41,305 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 23 predicate places. [2024-12-02 08:10:41,305 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 119 transitions, 351 flow [2024-12-02 08:10:41,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.25) internal successors, (221), 4 states have internal predecessors, (221), 0 states have call successors, (0), 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-12-02 08:10:41,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:41,306 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:41,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:10:41,306 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:41,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:41,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1011503807, now seen corresponding path program 1 times [2024-12-02 08:10:41,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:41,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896896673] [2024-12-02 08:10:41,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:41,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:41,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:41,368 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:10:41,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:41,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896896673] [2024-12-02 08:10:41,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896896673] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:41,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:41,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:10:41,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512876373] [2024-12-02 08:10:41,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:41,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:10:41,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:41,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:10:41,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:10:41,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:10:41,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 119 transitions, 351 flow. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 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-12-02 08:10:41,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:41,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:10:41,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:50,239 INFO L124 PetriNetUnfolderBase]: 78137/140631 cut-off events. [2024-12-02 08:10:50,240 INFO L125 PetriNetUnfolderBase]: For 43861/45095 co-relation queries the response was YES. [2024-12-02 08:10:50,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 281357 conditions, 140631 events. 78137/140631 cut-off events. For 43861/45095 co-relation queries the response was YES. Maximal size of possible extension queue 4990. Compared 1486398 event pairs, 52331 based on Foata normal form. 0/122068 useless extension candidates. Maximal degree in co-relation 281296. Up to 94324 conditions per place. [2024-12-02 08:10:50,950 INFO L140 encePairwiseOnDemand]: 110/113 looper letters, 104 selfloop transitions, 4 changer transitions 0/155 dead transitions. [2024-12-02 08:10:50,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 155 transitions, 666 flow [2024-12-02 08:10:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:10:50,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:10:50,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2024-12-02 08:10:50,951 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7197640117994101 [2024-12-02 08:10:50,951 INFO L175 Difference]: Start difference. First operand has 125 places, 119 transitions, 351 flow. Second operand 3 states and 244 transitions. [2024-12-02 08:10:50,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 155 transitions, 666 flow [2024-12-02 08:10:51,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 155 transitions, 662 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:10:51,989 INFO L231 Difference]: Finished difference. Result has 125 places, 118 transitions, 353 flow [2024-12-02 08:10:51,989 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=353, PETRI_PLACES=125, PETRI_TRANSITIONS=118} [2024-12-02 08:10:51,990 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 23 predicate places. [2024-12-02 08:10:51,990 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 118 transitions, 353 flow [2024-12-02 08:10:51,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 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-12-02 08:10:51,990 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:51,990 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:51,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:10:51,990 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:51,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:51,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1886858556, now seen corresponding path program 1 times [2024-12-02 08:10:51,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:51,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853233229] [2024-12-02 08:10:51,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:51,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:52,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:52,044 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:10:52,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:52,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853233229] [2024-12-02 08:10:52,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853233229] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:10:52,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:10:52,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:10:52,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217170532] [2024-12-02 08:10:52,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:10:52,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:10:52,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:52,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:10:52,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:10:52,046 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-12-02 08:10:52,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 118 transitions, 353 flow. Second operand has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 0 states have call successors, (0), 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-12-02 08:10:52,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:10:52,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-12-02 08:10:52,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:10:59,019 INFO L124 PetriNetUnfolderBase]: 67868/116287 cut-off events. [2024-12-02 08:10:59,019 INFO L125 PetriNetUnfolderBase]: For 48318/50049 co-relation queries the response was YES. [2024-12-02 08:10:59,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244357 conditions, 116287 events. 67868/116287 cut-off events. For 48318/50049 co-relation queries the response was YES. Maximal size of possible extension queue 3632. Compared 1132339 event pairs, 28981 based on Foata normal form. 0/103191 useless extension candidates. Maximal degree in co-relation 244296. Up to 50330 conditions per place. [2024-12-02 08:10:59,598 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 189 selfloop transitions, 4 changer transitions 0/240 dead transitions. [2024-12-02 08:10:59,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 240 transitions, 1153 flow [2024-12-02 08:10:59,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:10:59,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:10:59,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 431 transitions. [2024-12-02 08:10:59,599 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7628318584070797 [2024-12-02 08:10:59,599 INFO L175 Difference]: Start difference. First operand has 125 places, 118 transitions, 353 flow. Second operand 5 states and 431 transitions. [2024-12-02 08:10:59,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 240 transitions, 1153 flow [2024-12-02 08:10:59,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 240 transitions, 1121 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:10:59,894 INFO L231 Difference]: Finished difference. Result has 130 places, 120 transitions, 370 flow [2024-12-02 08:10:59,894 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=370, PETRI_PLACES=130, PETRI_TRANSITIONS=120} [2024-12-02 08:10:59,894 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 28 predicate places. [2024-12-02 08:10:59,895 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 120 transitions, 370 flow [2024-12-02 08:10:59,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 0 states have call successors, (0), 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-12-02 08:10:59,895 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:10:59,895 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:59,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:10:59,895 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:10:59,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:59,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1671296881, now seen corresponding path program 1 times [2024-12-02 08:10:59,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:59,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303447022] [2024-12-02 08:10:59,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:59,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:59,983 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:10:59,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:59,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303447022] [2024-12-02 08:10:59,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303447022] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:10:59,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666725022] [2024-12-02 08:10:59,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:59,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:59,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:10:59,986 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:10:59,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:11:00,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:00,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:11:00,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:00,098 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:11:00,098 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:00,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666725022] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:00,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:00,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-12-02 08:11:00,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832373033] [2024-12-02 08:11:00,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:00,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:11:00,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:00,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:11:00,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:11:00,106 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:11:00,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 120 transitions, 370 flow. Second operand has 6 states, 6 states have (on average 54.333333333333336) internal successors, (326), 6 states have internal predecessors, (326), 0 states have call successors, (0), 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-12-02 08:11:00,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:11:00,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:11:00,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:11:08,008 INFO L124 PetriNetUnfolderBase]: 73066/118536 cut-off events. [2024-12-02 08:11:08,009 INFO L125 PetriNetUnfolderBase]: For 51476/53259 co-relation queries the response was YES. [2024-12-02 08:11:08,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264077 conditions, 118536 events. 73066/118536 cut-off events. For 51476/53259 co-relation queries the response was YES. Maximal size of possible extension queue 3613. Compared 1080193 event pairs, 2389 based on Foata normal form. 1219/109618 useless extension candidates. Maximal degree in co-relation 264014. Up to 54516 conditions per place. [2024-12-02 08:11:08,635 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 225 selfloop transitions, 5 changer transitions 0/275 dead transitions. [2024-12-02 08:11:08,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 275 transitions, 1331 flow [2024-12-02 08:11:08,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:11:08,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:11:08,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 504 transitions. [2024-12-02 08:11:08,638 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7433628318584071 [2024-12-02 08:11:08,638 INFO L175 Difference]: Start difference. First operand has 130 places, 120 transitions, 370 flow. Second operand 6 states and 504 transitions. [2024-12-02 08:11:08,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 275 transitions, 1331 flow [2024-12-02 08:11:09,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 275 transitions, 1331 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 08:11:09,957 INFO L231 Difference]: Finished difference. Result has 134 places, 119 transitions, 376 flow [2024-12-02 08:11:09,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=376, PETRI_PLACES=134, PETRI_TRANSITIONS=119} [2024-12-02 08:11:09,958 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 32 predicate places. [2024-12-02 08:11:09,958 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 119 transitions, 376 flow [2024-12-02 08:11:09,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.333333333333336) internal successors, (326), 6 states have internal predecessors, (326), 0 states have call successors, (0), 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-12-02 08:11:09,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:11:09,958 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:11:09,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 08:11:10,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 08:11:10,159 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:11:10,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:10,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1393623004, now seen corresponding path program 1 times [2024-12-02 08:11:10,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:10,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128606276] [2024-12-02 08:11:10,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:10,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:10,223 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:11:10,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:10,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128606276] [2024-12-02 08:11:10,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128606276] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:11:10,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112584345] [2024-12-02 08:11:10,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:10,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:10,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:10,225 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:11:10,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:11:10,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:10,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:11:10,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:10,337 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:11:10,338 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:10,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112584345] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:10,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:10,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-12-02 08:11:10,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128213966] [2024-12-02 08:11:10,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:10,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:11:10,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:10,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:11:10,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:11:10,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-12-02 08:11:10,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 119 transitions, 376 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:10,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:11:10,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-12-02 08:11:10,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:11:20,371 INFO L124 PetriNetUnfolderBase]: 85400/155230 cut-off events. [2024-12-02 08:11:20,372 INFO L125 PetriNetUnfolderBase]: For 83280/84729 co-relation queries the response was YES. [2024-12-02 08:11:20,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327344 conditions, 155230 events. 85400/155230 cut-off events. For 83280/84729 co-relation queries the response was YES. Maximal size of possible extension queue 4945. Compared 1660673 event pairs, 48972 based on Foata normal form. 2292/137847 useless extension candidates. Maximal degree in co-relation 327280. Up to 83903 conditions per place. [2024-12-02 08:11:21,222 INFO L140 encePairwiseOnDemand]: 104/113 looper letters, 192 selfloop transitions, 6 changer transitions 0/239 dead transitions. [2024-12-02 08:11:21,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 239 transitions, 1186 flow [2024-12-02 08:11:21,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:11:21,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:11:21,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 409 transitions. [2024-12-02 08:11:21,223 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7238938053097345 [2024-12-02 08:11:21,223 INFO L175 Difference]: Start difference. First operand has 134 places, 119 transitions, 376 flow. Second operand 5 states and 409 transitions. [2024-12-02 08:11:21,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 239 transitions, 1186 flow [2024-12-02 08:11:21,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 239 transitions, 1150 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-12-02 08:11:21,348 INFO L231 Difference]: Finished difference. Result has 136 places, 121 transitions, 403 flow [2024-12-02 08:11:21,348 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=403, PETRI_PLACES=136, PETRI_TRANSITIONS=121} [2024-12-02 08:11:21,348 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 34 predicate places. [2024-12-02 08:11:21,348 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 121 transitions, 403 flow [2024-12-02 08:11:21,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:11:21,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:11:21,349 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:11:21,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 08:11:21,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 08:11:21,549 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:11:21,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:21,549 INFO L85 PathProgramCache]: Analyzing trace with hash 270596905, now seen corresponding path program 1 times [2024-12-02 08:11:21,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:21,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742455355] [2024-12-02 08:11:21,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:21,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:21,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:21,600 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:11:21,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:21,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742455355] [2024-12-02 08:11:21,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742455355] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:21,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:21,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:11:21,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377244035] [2024-12-02 08:11:21,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:21,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:11:21,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:21,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:11:21,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:11:21,605 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:11:21,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 121 transitions, 403 flow. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 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-12-02 08:11:21,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:11:21,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:11:21,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:11:30,361 INFO L124 PetriNetUnfolderBase]: 71868/135176 cut-off events. [2024-12-02 08:11:30,361 INFO L125 PetriNetUnfolderBase]: For 74461/76258 co-relation queries the response was YES. [2024-12-02 08:11:30,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290563 conditions, 135176 events. 71868/135176 cut-off events. For 74461/76258 co-relation queries the response was YES. Maximal size of possible extension queue 4316. Compared 1472366 event pairs, 51072 based on Foata normal form. 1939/120734 useless extension candidates. Maximal degree in co-relation 290498. Up to 87301 conditions per place. [2024-12-02 08:11:31,305 INFO L140 encePairwiseOnDemand]: 110/113 looper letters, 111 selfloop transitions, 4 changer transitions 0/160 dead transitions. [2024-12-02 08:11:31,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 160 transitions, 778 flow [2024-12-02 08:11:31,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:11:31,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:11:31,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 243 transitions. [2024-12-02 08:11:31,307 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7168141592920354 [2024-12-02 08:11:31,307 INFO L175 Difference]: Start difference. First operand has 136 places, 121 transitions, 403 flow. Second operand 3 states and 243 transitions. [2024-12-02 08:11:31,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 160 transitions, 778 flow [2024-12-02 08:11:32,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 160 transitions, 771 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-12-02 08:11:32,073 INFO L231 Difference]: Finished difference. Result has 135 places, 120 transitions, 401 flow [2024-12-02 08:11:32,074 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=135, PETRI_TRANSITIONS=120} [2024-12-02 08:11:32,074 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 33 predicate places. [2024-12-02 08:11:32,074 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 120 transitions, 401 flow [2024-12-02 08:11:32,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 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-12-02 08:11:32,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:11:32,075 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:11:32,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 08:11:32,075 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:11:32,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:32,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1545991709, now seen corresponding path program 1 times [2024-12-02 08:11:32,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:32,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538550747] [2024-12-02 08:11:32,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:32,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:32,127 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:11:32,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:32,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538550747] [2024-12-02 08:11:32,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538550747] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:32,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:32,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:11:32,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266440954] [2024-12-02 08:11:32,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:32,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:11:32,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:32,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:11:32,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:11:32,128 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-12-02 08:11:32,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 120 transitions, 401 flow. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 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-12-02 08:11:32,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:11:32,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-12-02 08:11:32,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:11:39,557 INFO L124 PetriNetUnfolderBase]: 62497/109519 cut-off events. [2024-12-02 08:11:39,557 INFO L125 PetriNetUnfolderBase]: For 71260/73420 co-relation queries the response was YES. [2024-12-02 08:11:39,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249986 conditions, 109519 events. 62497/109519 cut-off events. For 71260/73420 co-relation queries the response was YES. Maximal size of possible extension queue 3097. Compared 1070001 event pairs, 29344 based on Foata normal form. 806/100691 useless extension candidates. Maximal degree in co-relation 249921. Up to 48779 conditions per place. [2024-12-02 08:11:40,245 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 198 selfloop transitions, 4 changer transitions 2/249 dead transitions. [2024-12-02 08:11:40,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 249 transitions, 1346 flow [2024-12-02 08:11:40,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:11:40,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:11:40,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 426 transitions. [2024-12-02 08:11:40,246 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7539823008849558 [2024-12-02 08:11:40,247 INFO L175 Difference]: Start difference. First operand has 135 places, 120 transitions, 401 flow. Second operand 5 states and 426 transitions. [2024-12-02 08:11:40,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 249 transitions, 1346 flow [2024-12-02 08:11:40,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 249 transitions, 1314 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:11:40,782 INFO L231 Difference]: Finished difference. Result has 140 places, 122 transitions, 418 flow [2024-12-02 08:11:40,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=418, PETRI_PLACES=140, PETRI_TRANSITIONS=122} [2024-12-02 08:11:40,782 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 38 predicate places. [2024-12-02 08:11:40,783 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 122 transitions, 418 flow [2024-12-02 08:11:40,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 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-12-02 08:11:40,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:11:40,783 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:11:40,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 08:11:40,783 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:11:40,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:40,783 INFO L85 PathProgramCache]: Analyzing trace with hash -252639042, now seen corresponding path program 1 times [2024-12-02 08:11:40,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:40,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823446902] [2024-12-02 08:11:40,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:40,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:40,860 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:11:40,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:40,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823446902] [2024-12-02 08:11:40,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823446902] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:11:40,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258847920] [2024-12-02 08:11:40,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:40,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:40,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:40,862 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:11:40,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:11:40,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:40,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 08:11:40,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:40,990 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:11:40,990 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:40,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258847920] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:40,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:40,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2024-12-02 08:11:40,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315312165] [2024-12-02 08:11:40,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:40,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:11:40,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:40,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:11:40,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:11:41,007 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 113 [2024-12-02 08:11:41,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 122 transitions, 418 flow. Second operand has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 0 states have call successors, (0), 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-12-02 08:11:41,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:11:41,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 113 [2024-12-02 08:11:41,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:11:49,227 INFO L124 PetriNetUnfolderBase]: 64723/120718 cut-off events. [2024-12-02 08:11:49,227 INFO L125 PetriNetUnfolderBase]: For 79301/80425 co-relation queries the response was YES. [2024-12-02 08:11:49,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275291 conditions, 120718 events. 64723/120718 cut-off events. For 79301/80425 co-relation queries the response was YES. Maximal size of possible extension queue 3404. Compared 1265708 event pairs, 37872 based on Foata normal form. 1154/111512 useless extension candidates. Maximal degree in co-relation 275224. Up to 60172 conditions per place. [2024-12-02 08:11:49,903 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 115 selfloop transitions, 4 changer transitions 0/162 dead transitions. [2024-12-02 08:11:49,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 162 transitions, 802 flow [2024-12-02 08:11:49,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:11:49,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:11:49,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 293 transitions. [2024-12-02 08:11:49,904 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6482300884955752 [2024-12-02 08:11:49,904 INFO L175 Difference]: Start difference. First operand has 140 places, 122 transitions, 418 flow. Second operand 4 states and 293 transitions. [2024-12-02 08:11:49,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 162 transitions, 802 flow [2024-12-02 08:11:51,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 162 transitions, 802 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 08:11:51,123 INFO L231 Difference]: Finished difference. Result has 142 places, 121 transitions, 424 flow [2024-12-02 08:11:51,123 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=424, PETRI_PLACES=142, PETRI_TRANSITIONS=121} [2024-12-02 08:11:51,123 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 40 predicate places. [2024-12-02 08:11:51,123 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 121 transitions, 424 flow [2024-12-02 08:11:51,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 0 states have call successors, (0), 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-12-02 08:11:51,123 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:11:51,123 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:11:51,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 08:11:51,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 08:11:51,324 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:11:51,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:51,324 INFO L85 PathProgramCache]: Analyzing trace with hash -646732719, now seen corresponding path program 1 times [2024-12-02 08:11:51,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:51,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332833257] [2024-12-02 08:11:51,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:51,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:51,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:51,405 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:11:51,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:51,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332833257] [2024-12-02 08:11:51,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332833257] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:11:51,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410830180] [2024-12-02 08:11:51,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:51,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:51,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:51,407 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:11:51,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 08:11:51,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:51,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:11:51,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:51,534 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:11:51,534 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:51,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410830180] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:51,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:51,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-12-02 08:11:51,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350544159] [2024-12-02 08:11:51,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:51,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:11:51,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:51,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:11:51,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:11:51,541 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:11:51,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 121 transitions, 424 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 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-12-02 08:11:51,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:11:51,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:11:51,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:11:59,556 INFO L124 PetriNetUnfolderBase]: 66527/110484 cut-off events. [2024-12-02 08:11:59,556 INFO L125 PetriNetUnfolderBase]: For 84573/86315 co-relation queries the response was YES. [2024-12-02 08:11:59,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269654 conditions, 110484 events. 66527/110484 cut-off events. For 84573/86315 co-relation queries the response was YES. Maximal size of possible extension queue 3056. Compared 1010567 event pairs, 3775 based on Foata normal form. 2021/104792 useless extension candidates. Maximal degree in co-relation 269585. Up to 48515 conditions per place. [2024-12-02 08:12:00,340 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 240 selfloop transitions, 5 changer transitions 0/287 dead transitions. [2024-12-02 08:12:00,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 287 transitions, 1608 flow [2024-12-02 08:12:00,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:12:00,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:12:00,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 499 transitions. [2024-12-02 08:12:00,342 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7359882005899705 [2024-12-02 08:12:00,342 INFO L175 Difference]: Start difference. First operand has 142 places, 121 transitions, 424 flow. Second operand 6 states and 499 transitions. [2024-12-02 08:12:00,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 287 transitions, 1608 flow [2024-12-02 08:12:01,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 287 transitions, 1576 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:12:01,117 INFO L231 Difference]: Finished difference. Result has 143 places, 120 transitions, 422 flow [2024-12-02 08:12:01,118 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=422, PETRI_PLACES=143, PETRI_TRANSITIONS=120} [2024-12-02 08:12:01,118 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 41 predicate places. [2024-12-02 08:12:01,118 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 120 transitions, 422 flow [2024-12-02 08:12:01,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 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-12-02 08:12:01,118 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:12:01,118 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:01,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 08:12:01,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:01,319 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:12:01,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:01,319 INFO L85 PathProgramCache]: Analyzing trace with hash 758093640, now seen corresponding path program 1 times [2024-12-02 08:12:01,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:01,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790228388] [2024-12-02 08:12:01,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:01,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:01,389 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:12:01,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:01,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790228388] [2024-12-02 08:12:01,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790228388] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:01,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376576254] [2024-12-02 08:12:01,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:01,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:01,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:01,391 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:01,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 08:12:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:01,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 08:12:01,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:01,525 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:12:01,525 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:01,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376576254] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:01,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:01,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2024-12-02 08:12:01,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598594163] [2024-12-02 08:12:01,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:01,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:01,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:01,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:01,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:01,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 113 [2024-12-02 08:12:01,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 120 transitions, 422 flow. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 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-12-02 08:12:01,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:12:01,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 113 [2024-12-02 08:12:01,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:12:09,453 INFO L124 PetriNetUnfolderBase]: 64863/119542 cut-off events. [2024-12-02 08:12:09,453 INFO L125 PetriNetUnfolderBase]: For 98570/99202 co-relation queries the response was YES. [2024-12-02 08:12:09,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279429 conditions, 119542 events. 64863/119542 cut-off events. For 98570/99202 co-relation queries the response was YES. Maximal size of possible extension queue 3332. Compared 1234596 event pairs, 37872 based on Foata normal form. 1154/110336 useless extension candidates. Maximal degree in co-relation 279361. Up to 60172 conditions per place. [2024-12-02 08:12:10,150 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 116 selfloop transitions, 4 changer transitions 0/160 dead transitions. [2024-12-02 08:12:10,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 160 transitions, 816 flow [2024-12-02 08:12:10,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:10,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:12:10,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 289 transitions. [2024-12-02 08:12:10,152 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6393805309734514 [2024-12-02 08:12:10,152 INFO L175 Difference]: Start difference. First operand has 143 places, 120 transitions, 422 flow. Second operand 4 states and 289 transitions. [2024-12-02 08:12:10,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 160 transitions, 816 flow [2024-12-02 08:12:11,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 160 transitions, 798 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-12-02 08:12:11,324 INFO L231 Difference]: Finished difference. Result has 141 places, 119 transitions, 417 flow [2024-12-02 08:12:11,324 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=417, PETRI_PLACES=141, PETRI_TRANSITIONS=119} [2024-12-02 08:12:11,325 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 39 predicate places. [2024-12-02 08:12:11,325 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 119 transitions, 417 flow [2024-12-02 08:12:11,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 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-12-02 08:12:11,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:12:11,325 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:11,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 08:12:11,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:11,526 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:12:11,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:11,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1426123368, now seen corresponding path program 1 times [2024-12-02 08:12:11,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:11,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938034304] [2024-12-02 08:12:11,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:11,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:11,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:11,587 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:12:11,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:11,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938034304] [2024-12-02 08:12:11,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938034304] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:11,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:11,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:12:11,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917799334] [2024-12-02 08:12:11,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:11,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:11,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:11,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:11,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:12:11,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-12-02 08:12:11,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 119 transitions, 417 flow. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 0 states have call successors, (0), 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-12-02 08:12:11,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:12:11,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-12-02 08:12:11,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:12:19,364 INFO L124 PetriNetUnfolderBase]: 61073/112344 cut-off events. [2024-12-02 08:12:19,364 INFO L125 PetriNetUnfolderBase]: For 84109/84729 co-relation queries the response was YES. [2024-12-02 08:12:19,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260730 conditions, 112344 events. 61073/112344 cut-off events. For 84109/84729 co-relation queries the response was YES. Maximal size of possible extension queue 3268. Compared 1156437 event pairs, 46322 based on Foata normal form. 1751/103449 useless extension candidates. Maximal degree in co-relation 260662. Up to 75475 conditions per place. [2024-12-02 08:12:20,012 INFO L140 encePairwiseOnDemand]: 110/113 looper letters, 114 selfloop transitions, 4 changer transitions 0/159 dead transitions. [2024-12-02 08:12:20,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 159 transitions, 822 flow [2024-12-02 08:12:20,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:20,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:12:20,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-12-02 08:12:20,013 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7138643067846607 [2024-12-02 08:12:20,013 INFO L175 Difference]: Start difference. First operand has 141 places, 119 transitions, 417 flow. Second operand 3 states and 242 transitions. [2024-12-02 08:12:20,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 159 transitions, 822 flow [2024-12-02 08:12:20,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 159 transitions, 804 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-12-02 08:12:20,679 INFO L231 Difference]: Finished difference. Result has 138 places, 118 transitions, 409 flow [2024-12-02 08:12:20,679 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=409, PETRI_PLACES=138, PETRI_TRANSITIONS=118} [2024-12-02 08:12:20,679 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 36 predicate places. [2024-12-02 08:12:20,679 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 118 transitions, 409 flow [2024-12-02 08:12:20,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 0 states have call successors, (0), 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-12-02 08:12:20,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:12:20,679 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:20,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 08:12:20,679 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:12:20,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:20,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1950451732, now seen corresponding path program 1 times [2024-12-02 08:12:20,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:20,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268458529] [2024-12-02 08:12:20,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:20,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:20,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:20,750 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:12:20,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:20,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268458529] [2024-12-02 08:12:20,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268458529] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:20,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691939356] [2024-12-02 08:12:20,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:20,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:20,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:20,752 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:20,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 08:12:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:20,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:12:20,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:20,876 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:12:20,876 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:20,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691939356] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:20,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:20,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-12-02 08:12:20,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946419504] [2024-12-02 08:12:20,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:20,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:20,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:20,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:20,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:20,889 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-12-02 08:12:20,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 118 transitions, 409 flow. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 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-12-02 08:12:20,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:12:20,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-12-02 08:12:20,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:12:31,041 INFO L124 PetriNetUnfolderBase]: 81912/145822 cut-off events. [2024-12-02 08:12:31,041 INFO L125 PetriNetUnfolderBase]: For 101882/102798 co-relation queries the response was YES. [2024-12-02 08:12:31,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 336585 conditions, 145822 events. 81912/145822 cut-off events. For 101882/102798 co-relation queries the response was YES. Maximal size of possible extension queue 4096. Compared 1488581 event pairs, 50186 based on Foata normal form. 3256/135212 useless extension candidates. Maximal degree in co-relation 336519. Up to 81182 conditions per place. [2024-12-02 08:12:31,808 INFO L140 encePairwiseOnDemand]: 104/113 looper letters, 205 selfloop transitions, 6 changer transitions 0/247 dead transitions. [2024-12-02 08:12:31,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 247 transitions, 1371 flow [2024-12-02 08:12:31,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:31,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:12:31,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 406 transitions. [2024-12-02 08:12:31,810 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7185840707964601 [2024-12-02 08:12:31,810 INFO L175 Difference]: Start difference. First operand has 138 places, 118 transitions, 409 flow. Second operand 5 states and 406 transitions. [2024-12-02 08:12:31,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 247 transitions, 1371 flow [2024-12-02 08:12:32,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 247 transitions, 1339 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:12:32,240 INFO L231 Difference]: Finished difference. Result has 142 places, 120 transitions, 437 flow [2024-12-02 08:12:32,240 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=437, PETRI_PLACES=142, PETRI_TRANSITIONS=120} [2024-12-02 08:12:32,240 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 40 predicate places. [2024-12-02 08:12:32,240 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 120 transitions, 437 flow [2024-12-02 08:12:32,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 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-12-02 08:12:32,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:12:32,240 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:32,253 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 08:12:32,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:32,441 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:12:32,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:32,441 INFO L85 PathProgramCache]: Analyzing trace with hash 2026067489, now seen corresponding path program 1 times [2024-12-02 08:12:32,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:32,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004702006] [2024-12-02 08:12:32,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:32,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:32,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:32,504 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:12:32,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:32,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004702006] [2024-12-02 08:12:32,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004702006] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:32,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360868528] [2024-12-02 08:12:32,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:32,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:32,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:32,507 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:32,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 08:12:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:32,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:12:32,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:32,644 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:12:32,644 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:32,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360868528] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:32,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:32,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-12-02 08:12:32,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444032108] [2024-12-02 08:12:32,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:32,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:32,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:32,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:32,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:32,665 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-12-02 08:12:32,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 120 transitions, 437 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 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-12-02 08:12:32,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:12:32,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-12-02 08:12:32,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:12:42,360 INFO L124 PetriNetUnfolderBase]: 73187/138188 cut-off events. [2024-12-02 08:12:42,360 INFO L125 PetriNetUnfolderBase]: For 101348/102337 co-relation queries the response was YES. [2024-12-02 08:12:42,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321314 conditions, 138188 events. 73187/138188 cut-off events. For 101348/102337 co-relation queries the response was YES. Maximal size of possible extension queue 3869. Compared 1491894 event pairs, 51636 based on Foata normal form. 1666/127546 useless extension candidates. Maximal degree in co-relation 321246. Up to 82595 conditions per place. [2024-12-02 08:12:43,316 INFO L140 encePairwiseOnDemand]: 107/113 looper letters, 206 selfloop transitions, 5 changer transitions 0/249 dead transitions. [2024-12-02 08:12:43,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 249 transitions, 1365 flow [2024-12-02 08:12:43,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:43,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:12:43,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 404 transitions. [2024-12-02 08:12:43,317 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7150442477876107 [2024-12-02 08:12:43,317 INFO L175 Difference]: Start difference. First operand has 142 places, 120 transitions, 437 flow. Second operand 5 states and 404 transitions. [2024-12-02 08:12:43,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 249 transitions, 1365 flow [2024-12-02 08:12:44,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 249 transitions, 1357 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:12:44,793 INFO L231 Difference]: Finished difference. Result has 144 places, 119 transitions, 436 flow [2024-12-02 08:12:44,793 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=436, PETRI_PLACES=144, PETRI_TRANSITIONS=119} [2024-12-02 08:12:44,794 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 42 predicate places. [2024-12-02 08:12:44,794 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 119 transitions, 436 flow [2024-12-02 08:12:44,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 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-12-02 08:12:44,794 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:12:44,794 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:44,801 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 08:12:44,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:44,995 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-12-02 08:12:44,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:44,995 INFO L85 PathProgramCache]: Analyzing trace with hash 2026066464, now seen corresponding path program 1 times [2024-12-02 08:12:44,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:44,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119579053] [2024-12-02 08:12:44,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:44,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:45,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:45,057 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:12:45,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:45,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119579053] [2024-12-02 08:12:45,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119579053] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:45,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285773939] [2024-12-02 08:12:45,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:45,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:45,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:45,059 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:45,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_427076d3-3fa9-4282-84a9-fccdc853b63f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 08:12:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:45,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:12:45,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:45,213 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 08:12:45,213 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:45,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285773939] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:45,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:45,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2024-12-02 08:12:45,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116178562] [2024-12-02 08:12:45,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:45,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:12:45,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:45,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:12:45,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:12:45,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 113 [2024-12-02 08:12:45,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 119 transitions, 436 flow. Second operand has 5 states, 5 states have (on average 51.2) internal successors, (256), 5 states have internal predecessors, (256), 0 states have call successors, (0), 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-12-02 08:12:45,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:12:45,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 113 [2024-12-02 08:12:45,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand