./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-vector-add.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_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB --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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:31:25,366 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:31:25,452 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-27 23:31:25,461 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:31:25,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:31:25,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:31:25,511 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:31:25,512 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:31:25,512 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:31:25,513 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:31:25,513 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:31:25,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:31:25,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:31:25,513 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:31:25,514 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:31:25,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:31:25,515 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:31:25,515 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:31:25,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:31:25,517 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:31:25,517 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:31:25,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:25,517 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:31:25,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:31:25,517 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:31:25,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:31:25,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:25,518 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:31:25,518 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:31:25,518 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:31:25,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:31:25,519 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:31:25,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:31:25,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:31:25,519 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:31:25,519 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:31:25,519 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:31:25,519 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_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-11-27 23:31:25,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:31:25,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:31:25,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:31:25,860 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:31:25,860 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:31:25,862 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-27 23:31:28,878 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/data/5f5865258/e9ac5d040deb4ca096746a7cafcfa0c6/FLAG7e205efab [2024-11-27 23:31:29,172 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:31:29,173 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-27 23:31:29,180 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/data/5f5865258/e9ac5d040deb4ca096746a7cafcfa0c6/FLAG7e205efab [2024-11-27 23:31:29,447 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/data/5f5865258/e9ac5d040deb4ca096746a7cafcfa0c6 [2024-11-27 23:31:29,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:31:29,451 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:31:29,453 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:31:29,453 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:31:29,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:31:29,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f61a559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29, skipping insertion in model container [2024-11-27 23:31:29,460 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,478 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:31:29,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:31:29,685 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:31:29,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:31:29,734 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:31:29,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29 WrapperNode [2024-11-27 23:31:29,735 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:31:29,736 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:31:29,736 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:31:29,736 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:31:29,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,784 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 12, calls inlined = 18, statements flattened = 191 [2024-11-27 23:31:29,784 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:31:29,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:31:29,785 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:31:29,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:31:29,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,802 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,830 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-11-27 23:31:29,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,845 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,857 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,860 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:31:29,872 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:31:29,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:31:29,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:31:29,873 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (1/1) ... [2024-11-27 23:31:29,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:29,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:29,916 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:31:29,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:31:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:31:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-27 23:31:29,951 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-27 23:31:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-27 23:31:29,951 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-27 23:31:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-27 23:31:29,951 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:31:29,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:31:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:31:29,954 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 23:31:30,069 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:31:30,072 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:31:30,569 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 23:31:30,570 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:31:31,057 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:31:31,059 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-27 23:31:31,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:31 BoogieIcfgContainer [2024-11-27 23:31:31,062 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:31:31,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:31:31,065 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:31:31,071 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:31:31,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:31:29" (1/3) ... [2024-11-27 23:31:31,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c6721e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:31:31, skipping insertion in model container [2024-11-27 23:31:31,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:29" (2/3) ... [2024-11-27 23:31:31,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c6721e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:31:31, skipping insertion in model container [2024-11-27 23:31:31,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:31" (3/3) ... [2024-11-27 23:31:31,074 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-11-27 23:31:31,089 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:31:31,090 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-vector-add.wvr.c that has 4 procedures, 53 locations, 1 initial locations, 7 loop locations, and 14 error locations. [2024-11-27 23:31:31,091 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 23:31:31,159 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-27 23:31:31,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 59 transitions, 139 flow [2024-11-27 23:31:31,235 INFO L124 PetriNetUnfolderBase]: 7/56 cut-off events. [2024-11-27 23:31:31,237 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-27 23:31:31,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 7/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 133 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-11-27 23:31:31,241 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 59 transitions, 139 flow [2024-11-27 23:31:31,245 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 54 transitions, 123 flow [2024-11-27 23:31:31,256 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:31:31,268 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;@2a867cae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:31:31,268 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-27 23:31:31,273 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:31:31,273 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-27 23:31:31,273 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:31:31,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:31,274 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 23:31:31,274 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:31,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:31,280 INFO L85 PathProgramCache]: Analyzing trace with hash 755088, now seen corresponding path program 1 times [2024-11-27 23:31:31,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:31,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936522806] [2024-11-27 23:31:31,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:31,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:31,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:31,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:31,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:31,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936522806] [2024-11-27 23:31:31,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936522806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:31,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:31,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:31:31,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728838373] [2024-11-27 23:31:31,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:31,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:31,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:31,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:31,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:31,719 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-27 23:31:31,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 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-11-27 23:31:31,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:31,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-27 23:31:31,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:32,149 INFO L124 PetriNetUnfolderBase]: 437/784 cut-off events. [2024-11-27 23:31:32,149 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-11-27 23:31:32,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1501 conditions, 784 events. 437/784 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3449 event pairs, 306 based on Foata normal form. 4/606 useless extension candidates. Maximal degree in co-relation 1286. Up to 640 conditions per place. [2024-11-27 23:31:32,164 INFO L140 encePairwiseOnDemand]: 38/59 looper letters, 40 selfloop transitions, 13 changer transitions 0/66 dead transitions. [2024-11-27 23:31:32,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 253 flow [2024-11-27 23:31:32,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:32,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:32,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-11-27 23:31:32,183 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5296610169491526 [2024-11-27 23:31:32,185 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 123 flow. Second operand 4 states and 125 transitions. [2024-11-27 23:31:32,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 253 flow [2024-11-27 23:31:32,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 66 transitions, 244 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-27 23:31:32,199 INFO L231 Difference]: Finished difference. Result has 58 places, 66 transitions, 230 flow [2024-11-27 23:31:32,202 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=58, PETRI_TRANSITIONS=66} [2024-11-27 23:31:32,207 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 1 predicate places. [2024-11-27 23:31:32,208 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 66 transitions, 230 flow [2024-11-27 23:31:32,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 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-11-27 23:31:32,208 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:32,208 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-27 23:31:32,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:31:32,209 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:32,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:32,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1020750021, now seen corresponding path program 1 times [2024-11-27 23:31:32,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:32,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138523123] [2024-11-27 23:31:32,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:32,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:32,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:32,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:32,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:32,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138523123] [2024-11-27 23:31:32,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138523123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:32,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514644586] [2024-11-27 23:31:32,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:32,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:32,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:32,412 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:32,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:31:32,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:32,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:31:32,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:32,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:32,583 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:31:32,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514644586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:32,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:31:32,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-27 23:31:32,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911246176] [2024-11-27 23:31:32,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:32,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:32,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:32,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:32,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:31:32,651 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-27 23:31:32,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 66 transitions, 230 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 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-11-27 23:31:32,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:32,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-27 23:31:32,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:33,023 INFO L124 PetriNetUnfolderBase]: 437/780 cut-off events. [2024-11-27 23:31:33,023 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-27 23:31:33,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 780 events. 437/780 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3428 event pairs, 306 based on Foata normal form. 4/609 useless extension candidates. Maximal degree in co-relation 1414. Up to 620 conditions per place. [2024-11-27 23:31:33,035 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 27 selfloop transitions, 22 changer transitions 0/62 dead transitions. [2024-11-27 23:31:33,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 62 transitions, 312 flow [2024-11-27 23:31:33,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:31:33,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:31:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-11-27 23:31:33,039 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4209039548022599 [2024-11-27 23:31:33,040 INFO L175 Difference]: Start difference. First operand has 58 places, 66 transitions, 230 flow. Second operand 6 states and 149 transitions. [2024-11-27 23:31:33,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 62 transitions, 312 flow [2024-11-27 23:31:33,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 62 transitions, 312 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 23:31:33,047 INFO L231 Difference]: Finished difference. Result has 59 places, 62 transitions, 258 flow [2024-11-27 23:31:33,048 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=59, PETRI_TRANSITIONS=62} [2024-11-27 23:31:33,049 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-11-27 23:31:33,049 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 62 transitions, 258 flow [2024-11-27 23:31:33,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 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-11-27 23:31:33,053 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:33,054 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-27 23:31:33,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:33,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:33,254 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:33,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:33,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1578480345, now seen corresponding path program 1 times [2024-11-27 23:31:33,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:33,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329606031] [2024-11-27 23:31:33,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:33,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:33,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:33,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:33,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:33,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329606031] [2024-11-27 23:31:33,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329606031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:33,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605510068] [2024-11-27 23:31:33,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:33,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:33,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:33,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:33,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:31:33,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:33,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:31:33,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:33,627 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:33,627 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:33,682 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:33,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605510068] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:33,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:33,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-27 23:31:33,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175460938] [2024-11-27 23:31:33,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:33,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:31:33,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:33,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:31:33,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:31:33,749 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-27 23:31:33,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 62 transitions, 258 flow. Second operand has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 0 states have call successors, (0), 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-11-27 23:31:33,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:33,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-27 23:31:33,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:34,185 INFO L124 PetriNetUnfolderBase]: 449/828 cut-off events. [2024-11-27 23:31:34,186 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2024-11-27 23:31:34,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1698 conditions, 828 events. 449/828 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3847 event pairs, 306 based on Foata normal form. 12/666 useless extension candidates. Maximal degree in co-relation 1416. Up to 639 conditions per place. [2024-11-27 23:31:34,191 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 36 selfloop transitions, 49 changer transitions 0/98 dead transitions. [2024-11-27 23:31:34,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 98 transitions, 662 flow [2024-11-27 23:31:34,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:31:34,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 23:31:34,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 257 transitions. [2024-11-27 23:31:34,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43559322033898307 [2024-11-27 23:31:34,195 INFO L175 Difference]: Start difference. First operand has 59 places, 62 transitions, 258 flow. Second operand 10 states and 257 transitions. [2024-11-27 23:31:34,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 98 transitions, 662 flow [2024-11-27 23:31:34,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 98 transitions, 554 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-11-27 23:31:34,199 INFO L231 Difference]: Finished difference. Result has 66 places, 98 transitions, 548 flow [2024-11-27 23:31:34,200 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=548, PETRI_PLACES=66, PETRI_TRANSITIONS=98} [2024-11-27 23:31:34,200 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 9 predicate places. [2024-11-27 23:31:34,201 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 98 transitions, 548 flow [2024-11-27 23:31:34,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 0 states have call successors, (0), 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-11-27 23:31:34,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:34,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:34,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:31:34,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:34,402 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:34,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:34,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1420113524, now seen corresponding path program 1 times [2024-11-27 23:31:34,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:34,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891230515] [2024-11-27 23:31:34,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:34,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:34,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:34,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:34,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891230515] [2024-11-27 23:31:34,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891230515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:34,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:34,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:34,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212348431] [2024-11-27 23:31:34,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:34,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:34,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:34,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:34,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:34,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:34,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 98 transitions, 548 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:34,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:34,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:34,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:34,822 INFO L124 PetriNetUnfolderBase]: 883/1522 cut-off events. [2024-11-27 23:31:34,822 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-11-27 23:31:34,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3057 conditions, 1522 events. 883/1522 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 7528 event pairs, 466 based on Foata normal form. 42/1222 useless extension candidates. Maximal degree in co-relation 2928. Up to 1001 conditions per place. [2024-11-27 23:31:34,833 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 108 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-11-27 23:31:34,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 127 transitions, 836 flow [2024-11-27 23:31:34,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:34,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:34,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-11-27 23:31:34,835 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.652542372881356 [2024-11-27 23:31:34,835 INFO L175 Difference]: Start difference. First operand has 66 places, 98 transitions, 548 flow. Second operand 4 states and 154 transitions. [2024-11-27 23:31:34,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 127 transitions, 836 flow [2024-11-27 23:31:34,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 127 transitions, 786 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-27 23:31:34,842 INFO L231 Difference]: Finished difference. Result has 69 places, 101 transitions, 527 flow [2024-11-27 23:31:34,842 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=527, PETRI_PLACES=69, PETRI_TRANSITIONS=101} [2024-11-27 23:31:34,843 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 12 predicate places. [2024-11-27 23:31:34,843 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 101 transitions, 527 flow [2024-11-27 23:31:34,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:34,843 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:34,843 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:34,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:31:34,844 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:34,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:34,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1047265151, now seen corresponding path program 1 times [2024-11-27 23:31:34,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:34,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079233470] [2024-11-27 23:31:34,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:34,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:34,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:34,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:34,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:34,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079233470] [2024-11-27 23:31:34,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079233470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:34,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:34,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:34,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351858261] [2024-11-27 23:31:34,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:34,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:34,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:34,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:34,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:34,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:34,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 101 transitions, 527 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 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-11-27 23:31:34,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:34,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:34,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:35,389 INFO L124 PetriNetUnfolderBase]: 1399/2259 cut-off events. [2024-11-27 23:31:35,389 INFO L125 PetriNetUnfolderBase]: For 940/1061 co-relation queries the response was YES. [2024-11-27 23:31:35,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5328 conditions, 2259 events. 1399/2259 cut-off events. For 940/1061 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 11401 event pairs, 724 based on Foata normal form. 64/1891 useless extension candidates. Maximal degree in co-relation 5203. Up to 1517 conditions per place. [2024-11-27 23:31:35,405 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 115 selfloop transitions, 4 changer transitions 0/134 dead transitions. [2024-11-27 23:31:35,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 134 transitions, 875 flow [2024-11-27 23:31:35,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:35,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:35,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-27 23:31:35,407 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6440677966101694 [2024-11-27 23:31:35,407 INFO L175 Difference]: Start difference. First operand has 69 places, 101 transitions, 527 flow. Second operand 4 states and 152 transitions. [2024-11-27 23:31:35,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 134 transitions, 875 flow [2024-11-27 23:31:35,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 134 transitions, 866 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:31:35,413 INFO L231 Difference]: Finished difference. Result has 73 places, 104 transitions, 553 flow [2024-11-27 23:31:35,413 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=553, PETRI_PLACES=73, PETRI_TRANSITIONS=104} [2024-11-27 23:31:35,414 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-11-27 23:31:35,414 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 104 transitions, 553 flow [2024-11-27 23:31:35,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 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-11-27 23:31:35,415 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:35,415 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:35,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:31:35,415 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:35,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:35,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1173339599, now seen corresponding path program 1 times [2024-11-27 23:31:35,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:35,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712369542] [2024-11-27 23:31:35,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:35,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:35,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:35,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:31:35,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:35,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712369542] [2024-11-27 23:31:35,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712369542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:35,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:35,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:31:35,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75516552] [2024-11-27 23:31:35,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:35,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:31:35,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:35,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:31:35,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:31:35,632 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-27 23:31:35,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 104 transitions, 553 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:35,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:35,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-27 23:31:35,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:36,176 INFO L124 PetriNetUnfolderBase]: 1552/2873 cut-off events. [2024-11-27 23:31:36,176 INFO L125 PetriNetUnfolderBase]: For 1684/1702 co-relation queries the response was YES. [2024-11-27 23:31:36,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7319 conditions, 2873 events. 1552/2873 cut-off events. For 1684/1702 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 16187 event pairs, 952 based on Foata normal form. 62/2558 useless extension candidates. Maximal degree in co-relation 7106. Up to 1496 conditions per place. [2024-11-27 23:31:36,201 INFO L140 encePairwiseOnDemand]: 47/59 looper letters, 134 selfloop transitions, 35 changer transitions 0/186 dead transitions. [2024-11-27 23:31:36,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 186 transitions, 1301 flow [2024-11-27 23:31:36,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:31:36,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:31:36,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 239 transitions. [2024-11-27 23:31:36,203 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6751412429378532 [2024-11-27 23:31:36,203 INFO L175 Difference]: Start difference. First operand has 73 places, 104 transitions, 553 flow. Second operand 6 states and 239 transitions. [2024-11-27 23:31:36,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 186 transitions, 1301 flow [2024-11-27 23:31:36,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 186 transitions, 1292 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:31:36,217 INFO L231 Difference]: Finished difference. Result has 80 places, 120 transitions, 758 flow [2024-11-27 23:31:36,219 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=758, PETRI_PLACES=80, PETRI_TRANSITIONS=120} [2024-11-27 23:31:36,220 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 23 predicate places. [2024-11-27 23:31:36,220 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 120 transitions, 758 flow [2024-11-27 23:31:36,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:36,220 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:36,220 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:36,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:31:36,221 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:36,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:36,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1390673293, now seen corresponding path program 1 times [2024-11-27 23:31:36,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:36,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687685388] [2024-11-27 23:31:36,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:36,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:36,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:36,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:36,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:36,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687685388] [2024-11-27 23:31:36,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687685388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:36,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:36,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:31:36,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998695974] [2024-11-27 23:31:36,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:36,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:31:36,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:36,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:31:36,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:31:36,363 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:36,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 120 transitions, 758 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 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-11-27 23:31:36,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:36,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:36,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:36,897 INFO L124 PetriNetUnfolderBase]: 1868/3072 cut-off events. [2024-11-27 23:31:36,897 INFO L125 PetriNetUnfolderBase]: For 2821/3019 co-relation queries the response was YES. [2024-11-27 23:31:36,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8512 conditions, 3072 events. 1868/3072 cut-off events. For 2821/3019 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 15247 event pairs, 572 based on Foata normal form. 122/2752 useless extension candidates. Maximal degree in co-relation 8289. Up to 1144 conditions per place. [2024-11-27 23:31:36,926 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 132 selfloop transitions, 10 changer transitions 0/157 dead transitions. [2024-11-27 23:31:36,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 157 transitions, 1220 flow [2024-11-27 23:31:36,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:31:36,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 23:31:36,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-11-27 23:31:36,928 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5661016949152542 [2024-11-27 23:31:36,928 INFO L175 Difference]: Start difference. First operand has 80 places, 120 transitions, 758 flow. Second operand 5 states and 167 transitions. [2024-11-27 23:31:36,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 157 transitions, 1220 flow [2024-11-27 23:31:36,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 157 transitions, 1214 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-27 23:31:36,943 INFO L231 Difference]: Finished difference. Result has 83 places, 119 transitions, 770 flow [2024-11-27 23:31:36,944 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=79, 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=5, PETRI_FLOW=770, PETRI_PLACES=83, PETRI_TRANSITIONS=119} [2024-11-27 23:31:36,946 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-11-27 23:31:36,947 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 119 transitions, 770 flow [2024-11-27 23:31:36,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 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-11-27 23:31:36,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:36,947 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:36,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:31:36,948 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:36,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:36,948 INFO L85 PathProgramCache]: Analyzing trace with hash 434470533, now seen corresponding path program 1 times [2024-11-27 23:31:36,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:36,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077369573] [2024-11-27 23:31:36,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:36,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:36,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:37,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:31:37,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:37,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077369573] [2024-11-27 23:31:37,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077369573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:37,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:37,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:31:37,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083782172] [2024-11-27 23:31:37,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:37,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:37,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:37,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:37,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:37,157 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-27 23:31:37,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 119 transitions, 770 flow. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 0 states have call successors, (0), 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-11-27 23:31:37,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:37,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-27 23:31:37,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:37,694 INFO L124 PetriNetUnfolderBase]: 1274/2333 cut-off events. [2024-11-27 23:31:37,694 INFO L125 PetriNetUnfolderBase]: For 2273/2287 co-relation queries the response was YES. [2024-11-27 23:31:37,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6661 conditions, 2333 events. 1274/2333 cut-off events. For 2273/2287 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 12509 event pairs, 824 based on Foata normal form. 34/2133 useless extension candidates. Maximal degree in co-relation 6435. Up to 1496 conditions per place. [2024-11-27 23:31:37,714 INFO L140 encePairwiseOnDemand]: 47/59 looper letters, 117 selfloop transitions, 39 changer transitions 2/174 dead transitions. [2024-11-27 23:31:37,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 174 transitions, 1386 flow [2024-11-27 23:31:37,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:31:37,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-27 23:31:37,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 258 transitions. [2024-11-27 23:31:37,716 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6246973365617433 [2024-11-27 23:31:37,716 INFO L175 Difference]: Start difference. First operand has 83 places, 119 transitions, 770 flow. Second operand 7 states and 258 transitions. [2024-11-27 23:31:37,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 174 transitions, 1386 flow [2024-11-27 23:31:37,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 174 transitions, 1342 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 23:31:37,728 INFO L231 Difference]: Finished difference. Result has 88 places, 125 transitions, 895 flow [2024-11-27 23:31:37,729 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=895, PETRI_PLACES=88, PETRI_TRANSITIONS=125} [2024-11-27 23:31:37,729 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 31 predicate places. [2024-11-27 23:31:37,729 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 125 transitions, 895 flow [2024-11-27 23:31:37,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 0 states have call successors, (0), 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-11-27 23:31:37,730 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:37,730 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:37,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:31:37,730 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:37,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:37,731 INFO L85 PathProgramCache]: Analyzing trace with hash 161199931, now seen corresponding path program 1 times [2024-11-27 23:31:37,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:37,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745535653] [2024-11-27 23:31:37,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:37,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:37,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:31:37,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:37,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745535653] [2024-11-27 23:31:37,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745535653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:37,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:37,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:37,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710798785] [2024-11-27 23:31:37,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:37,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:31:37,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:37,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:31:37,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:31:37,875 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:37,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 125 transitions, 895 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 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-11-27 23:31:37,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:37,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:37,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:38,418 INFO L124 PetriNetUnfolderBase]: 1492/2604 cut-off events. [2024-11-27 23:31:38,418 INFO L125 PetriNetUnfolderBase]: For 3278/3316 co-relation queries the response was YES. [2024-11-27 23:31:38,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7498 conditions, 2604 events. 1492/2604 cut-off events. For 3278/3316 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 13468 event pairs, 1016 based on Foata normal form. 0/2266 useless extension candidates. Maximal degree in co-relation 7261. Up to 1793 conditions per place. [2024-11-27 23:31:38,440 INFO L140 encePairwiseOnDemand]: 47/59 looper letters, 96 selfloop transitions, 31 changer transitions 29/171 dead transitions. [2024-11-27 23:31:38,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 171 transitions, 1460 flow [2024-11-27 23:31:38,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:31:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:31:38,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 220 transitions. [2024-11-27 23:31:38,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6214689265536724 [2024-11-27 23:31:38,442 INFO L175 Difference]: Start difference. First operand has 88 places, 125 transitions, 895 flow. Second operand 6 states and 220 transitions. [2024-11-27 23:31:38,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 171 transitions, 1460 flow [2024-11-27 23:31:38,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 171 transitions, 1407 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 23:31:38,455 INFO L231 Difference]: Finished difference. Result has 92 places, 115 transitions, 832 flow [2024-11-27 23:31:38,455 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=832, PETRI_PLACES=92, PETRI_TRANSITIONS=115} [2024-11-27 23:31:38,456 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 35 predicate places. [2024-11-27 23:31:38,457 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 115 transitions, 832 flow [2024-11-27 23:31:38,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 0 states have call successors, (0), 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-11-27 23:31:38,458 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:38,458 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-27 23:31:38,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:31:38,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:38,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:38,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1564811182, now seen corresponding path program 2 times [2024-11-27 23:31:38,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:38,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560216485] [2024-11-27 23:31:38,459 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:38,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:38,476 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:31:38,476 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:38,518 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:31:38,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:38,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560216485] [2024-11-27 23:31:38,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560216485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:38,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228469837] [2024-11-27 23:31:38,519 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:38,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:38,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:38,521 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:38,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:31:38,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:31:38,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:38,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:31:38,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:38,645 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:31:38,645 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:38,685 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:31:38,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228469837] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:38,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:38,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 23:31:38,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362565944] [2024-11-27 23:31:38,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:38,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:38,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:38,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:38,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:38,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-27 23:31:38,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 115 transitions, 832 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 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-11-27 23:31:38,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:38,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-27 23:31:38,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:39,110 INFO L124 PetriNetUnfolderBase]: 1084/2005 cut-off events. [2024-11-27 23:31:39,113 INFO L125 PetriNetUnfolderBase]: For 2289/2304 co-relation queries the response was YES. [2024-11-27 23:31:39,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5796 conditions, 2005 events. 1084/2005 cut-off events. For 2289/2304 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 11090 event pairs, 724 based on Foata normal form. 1/1861 useless extension candidates. Maximal degree in co-relation 5559. Up to 1551 conditions per place. [2024-11-27 23:31:39,136 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 86 selfloop transitions, 16 changer transitions 0/114 dead transitions. [2024-11-27 23:31:39,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 1026 flow [2024-11-27 23:31:39,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:39,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:39,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-27 23:31:39,140 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4279661016949153 [2024-11-27 23:31:39,140 INFO L175 Difference]: Start difference. First operand has 92 places, 115 transitions, 832 flow. Second operand 4 states and 101 transitions. [2024-11-27 23:31:39,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 1026 flow [2024-11-27 23:31:39,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 114 transitions, 913 flow, removed 9 selfloop flow, removed 11 redundant places. [2024-11-27 23:31:39,152 INFO L231 Difference]: Finished difference. Result has 79 places, 114 transitions, 741 flow [2024-11-27 23:31:39,153 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=741, PETRI_PLACES=79, PETRI_TRANSITIONS=114} [2024-11-27 23:31:39,154 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-11-27 23:31:39,155 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 114 transitions, 741 flow [2024-11-27 23:31:39,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 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-11-27 23:31:39,155 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:39,155 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-27 23:31:39,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:39,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:39,356 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:39,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:39,356 INFO L85 PathProgramCache]: Analyzing trace with hash 102036771, now seen corresponding path program 1 times [2024-11-27 23:31:39,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:39,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730503803] [2024-11-27 23:31:39,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:39,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:39,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:39,489 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 23:31:39,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:39,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730503803] [2024-11-27 23:31:39,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730503803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:39,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:39,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:39,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244039949] [2024-11-27 23:31:39,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:39,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:39,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:39,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:39,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:39,491 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-27 23:31:39,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 114 transitions, 741 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 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-11-27 23:31:39,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:39,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-27 23:31:39,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:39,845 INFO L124 PetriNetUnfolderBase]: 1073/1949 cut-off events. [2024-11-27 23:31:39,845 INFO L125 PetriNetUnfolderBase]: For 1114/1128 co-relation queries the response was YES. [2024-11-27 23:31:39,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4941 conditions, 1949 events. 1073/1949 cut-off events. For 1114/1128 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10796 event pairs, 724 based on Foata normal form. 3/1728 useless extension candidates. Maximal degree in co-relation 4822. Up to 1496 conditions per place. [2024-11-27 23:31:39,857 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 66 selfloop transitions, 17 changer transitions 5/103 dead transitions. [2024-11-27 23:31:39,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 103 transitions, 815 flow [2024-11-27 23:31:39,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:39,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:39,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-27 23:31:39,860 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.614406779661017 [2024-11-27 23:31:39,860 INFO L175 Difference]: Start difference. First operand has 79 places, 114 transitions, 741 flow. Second operand 4 states and 145 transitions. [2024-11-27 23:31:39,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 103 transitions, 815 flow [2024-11-27 23:31:39,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 103 transitions, 758 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-27 23:31:39,866 INFO L231 Difference]: Finished difference. Result has 77 places, 98 transitions, 595 flow [2024-11-27 23:31:39,866 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=595, PETRI_PLACES=77, PETRI_TRANSITIONS=98} [2024-11-27 23:31:39,867 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 20 predicate places. [2024-11-27 23:31:39,867 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 98 transitions, 595 flow [2024-11-27 23:31:39,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 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-11-27 23:31:39,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:39,867 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:39,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:31:39,867 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:39,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:39,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1388013672, now seen corresponding path program 1 times [2024-11-27 23:31:39,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:39,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167377065] [2024-11-27 23:31:39,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:39,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:40,123 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:31:40,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:40,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167377065] [2024-11-27 23:31:40,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167377065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:40,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705087377] [2024-11-27 23:31:40,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:40,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:40,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:40,126 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:40,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:31:40,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:40,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 23:31:40,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:40,362 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 23:31:40,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:40,498 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 23:31:40,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705087377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:40,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:40,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-27 23:31:40,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456225675] [2024-11-27 23:31:40,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:40,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-27 23:31:40,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:40,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-27 23:31:40,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-11-27 23:31:40,726 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-27 23:31:40,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 98 transitions, 595 flow. Second operand has 21 states, 21 states have (on average 17.285714285714285) internal successors, (363), 21 states have internal predecessors, (363), 0 states have call successors, (0), 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-11-27 23:31:40,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:40,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-27 23:31:40,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:41,675 INFO L124 PetriNetUnfolderBase]: 2125/3775 cut-off events. [2024-11-27 23:31:41,676 INFO L125 PetriNetUnfolderBase]: For 2141/2236 co-relation queries the response was YES. [2024-11-27 23:31:41,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9485 conditions, 3775 events. 2125/3775 cut-off events. For 2141/2236 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 21119 event pairs, 1448 based on Foata normal form. 3/3348 useless extension candidates. Maximal degree in co-relation 9352. Up to 1475 conditions per place. [2024-11-27 23:31:41,702 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 58 selfloop transitions, 63 changer transitions 0/133 dead transitions. [2024-11-27 23:31:41,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 133 transitions, 1006 flow [2024-11-27 23:31:41,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 23:31:41,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-27 23:31:41,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 264 transitions. [2024-11-27 23:31:41,706 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4067796610169492 [2024-11-27 23:31:41,706 INFO L175 Difference]: Start difference. First operand has 77 places, 98 transitions, 595 flow. Second operand 11 states and 264 transitions. [2024-11-27 23:31:41,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 133 transitions, 1006 flow [2024-11-27 23:31:41,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 133 transitions, 884 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-27 23:31:41,713 INFO L231 Difference]: Finished difference. Result has 79 places, 107 transitions, 678 flow [2024-11-27 23:31:41,713 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=678, PETRI_PLACES=79, PETRI_TRANSITIONS=107} [2024-11-27 23:31:41,715 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-11-27 23:31:41,715 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 107 transitions, 678 flow [2024-11-27 23:31:41,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 17.285714285714285) internal successors, (363), 21 states have internal predecessors, (363), 0 states have call successors, (0), 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-11-27 23:31:41,716 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:41,716 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2024-11-27 23:31:41,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:31:41,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 23:31:41,920 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:41,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:41,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1301210371, now seen corresponding path program 2 times [2024-11-27 23:31:41,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:41,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569203467] [2024-11-27 23:31:41,921 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:41,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:41,936 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:31:41,936 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:41,985 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:31:41,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:41,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569203467] [2024-11-27 23:31:41,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569203467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:41,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989199884] [2024-11-27 23:31:41,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:41,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:41,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:41,988 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:41,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:31:42,075 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:31:42,075 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:42,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:31:42,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:42,119 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:31:42,119 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:42,173 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:31:42,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989199884] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:42,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:42,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-27 23:31:42,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886792481] [2024-11-27 23:31:42,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:42,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:31:42,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:42,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:31:42,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:31:42,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-11-27 23:31:42,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 107 transitions, 678 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 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-11-27 23:31:42,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:42,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-11-27 23:31:42,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:42,716 INFO L124 PetriNetUnfolderBase]: 2125/3817 cut-off events. [2024-11-27 23:31:42,716 INFO L125 PetriNetUnfolderBase]: For 2129/2157 co-relation queries the response was YES. [2024-11-27 23:31:42,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9538 conditions, 3817 events. 2125/3817 cut-off events. For 2129/2157 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 21899 event pairs, 1448 based on Foata normal form. 3/3369 useless extension candidates. Maximal degree in co-relation 9415. Up to 2915 conditions per place. [2024-11-27 23:31:42,736 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 40 selfloop transitions, 52 changer transitions 0/104 dead transitions. [2024-11-27 23:31:42,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 104 transitions, 832 flow [2024-11-27 23:31:42,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:31:42,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 23:31:42,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-11-27 23:31:42,738 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39322033898305087 [2024-11-27 23:31:42,738 INFO L175 Difference]: Start difference. First operand has 79 places, 107 transitions, 678 flow. Second operand 5 states and 116 transitions. [2024-11-27 23:31:42,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 104 transitions, 832 flow [2024-11-27 23:31:42,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 104 transitions, 692 flow, removed 4 selfloop flow, removed 9 redundant places. [2024-11-27 23:31:42,743 INFO L231 Difference]: Finished difference. Result has 71 places, 104 transitions, 612 flow [2024-11-27 23:31:42,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=612, PETRI_PLACES=71, PETRI_TRANSITIONS=104} [2024-11-27 23:31:42,745 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-11-27 23:31:42,745 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 104 transitions, 612 flow [2024-11-27 23:31:42,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 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-11-27 23:31:42,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:42,746 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:42,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:31:42,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:42,950 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:42,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:42,951 INFO L85 PathProgramCache]: Analyzing trace with hash -109022580, now seen corresponding path program 1 times [2024-11-27 23:31:42,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:42,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040893706] [2024-11-27 23:31:42,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:42,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:42,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:43,088 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 23:31:43,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:43,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040893706] [2024-11-27 23:31:43,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040893706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:43,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290349614] [2024-11-27 23:31:43,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:43,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:43,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:43,091 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:43,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:31:43,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:43,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 23:31:43,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:43,367 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:31:43,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:43,543 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:31:43,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290349614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:43,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:43,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-27 23:31:43,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406225478] [2024-11-27 23:31:43,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:43,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 23:31:43,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:43,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 23:31:43,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:31:43,714 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 59 [2024-11-27 23:31:43,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 104 transitions, 612 flow. Second operand has 19 states, 19 states have (on average 16.42105263157895) internal successors, (312), 19 states have internal predecessors, (312), 0 states have call successors, (0), 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-11-27 23:31:43,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:43,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 59 [2024-11-27 23:31:43,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:45,030 INFO L124 PetriNetUnfolderBase]: 2213/3653 cut-off events. [2024-11-27 23:31:45,031 INFO L125 PetriNetUnfolderBase]: For 1643/1757 co-relation queries the response was YES. [2024-11-27 23:31:45,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9344 conditions, 3653 events. 2213/3653 cut-off events. For 1643/1757 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 18672 event pairs, 536 based on Foata normal form. 62/3262 useless extension candidates. Maximal degree in co-relation 5537. Up to 825 conditions per place. [2024-11-27 23:31:45,056 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 158 selfloop transitions, 71 changer transitions 0/239 dead transitions. [2024-11-27 23:31:45,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 239 transitions, 1505 flow [2024-11-27 23:31:45,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 23:31:45,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-27 23:31:45,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 418 transitions. [2024-11-27 23:31:45,060 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4167497507477567 [2024-11-27 23:31:45,060 INFO L175 Difference]: Start difference. First operand has 71 places, 104 transitions, 612 flow. Second operand 17 states and 418 transitions. [2024-11-27 23:31:45,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 239 transitions, 1505 flow [2024-11-27 23:31:45,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 239 transitions, 1406 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 23:31:45,071 INFO L231 Difference]: Finished difference. Result has 83 places, 108 transitions, 673 flow [2024-11-27 23:31:45,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=673, PETRI_PLACES=83, PETRI_TRANSITIONS=108} [2024-11-27 23:31:45,073 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-11-27 23:31:45,074 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 108 transitions, 673 flow [2024-11-27 23:31:45,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 16.42105263157895) internal successors, (312), 19 states have internal predecessors, (312), 0 states have call successors, (0), 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-11-27 23:31:45,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:45,075 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:45,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:45,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:45,275 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:45,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:45,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1040909344, now seen corresponding path program 1 times [2024-11-27 23:31:45,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:45,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925101977] [2024-11-27 23:31:45,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:45,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:45,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:45,420 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 23:31:45,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:45,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925101977] [2024-11-27 23:31:45,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925101977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:45,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648233771] [2024-11-27 23:31:45,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:45,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:45,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:45,423 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:45,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:31:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:45,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:31:45,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:45,584 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 23:31:45,584 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:31:45,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648233771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:45,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:31:45,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-27 23:31:45,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364357461] [2024-11-27 23:31:45,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:45,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:45,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:45,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:45,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:31:45,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:45,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 108 transitions, 673 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 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-11-27 23:31:45,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:45,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:45,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:46,192 INFO L124 PetriNetUnfolderBase]: 2369/3784 cut-off events. [2024-11-27 23:31:46,192 INFO L125 PetriNetUnfolderBase]: For 3077/3107 co-relation queries the response was YES. [2024-11-27 23:31:46,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10620 conditions, 3784 events. 2369/3784 cut-off events. For 3077/3107 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 18577 event pairs, 429 based on Foata normal form. 132/3378 useless extension candidates. Maximal degree in co-relation 6058. Up to 1029 conditions per place. [2024-11-27 23:31:46,217 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 171 selfloop transitions, 7 changer transitions 0/187 dead transitions. [2024-11-27 23:31:46,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 187 transitions, 1405 flow [2024-11-27 23:31:46,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:31:46,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 23:31:46,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 218 transitions. [2024-11-27 23:31:46,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.615819209039548 [2024-11-27 23:31:46,218 INFO L175 Difference]: Start difference. First operand has 83 places, 108 transitions, 673 flow. Second operand 6 states and 218 transitions. [2024-11-27 23:31:46,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 187 transitions, 1405 flow [2024-11-27 23:31:46,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 187 transitions, 1119 flow, removed 15 selfloop flow, removed 12 redundant places. [2024-11-27 23:31:46,230 INFO L231 Difference]: Finished difference. Result has 75 places, 107 transitions, 533 flow [2024-11-27 23:31:46,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=519, PETRI_DIFFERENCE_MINUEND_PLACES=70, 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=6, PETRI_FLOW=533, PETRI_PLACES=75, PETRI_TRANSITIONS=107} [2024-11-27 23:31:46,231 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 18 predicate places. [2024-11-27 23:31:46,231 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 107 transitions, 533 flow [2024-11-27 23:31:46,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 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-11-27 23:31:46,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:46,231 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:46,241 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:31:46,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:46,432 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:46,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:46,436 INFO L85 PathProgramCache]: Analyzing trace with hash 767638742, now seen corresponding path program 1 times [2024-11-27 23:31:46,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:46,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755777566] [2024-11-27 23:31:46,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:46,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:46,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:46,637 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:31:46,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:46,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755777566] [2024-11-27 23:31:46,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755777566] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:46,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530201631] [2024-11-27 23:31:46,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:46,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:46,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:46,640 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:46,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:31:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:46,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 23:31:46,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:46,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:31:46,919 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:47,098 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:31:47,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530201631] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:47,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:47,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 18 [2024-11-27 23:31:47,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077497011] [2024-11-27 23:31:47,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:47,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-27 23:31:47,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:47,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-27 23:31:47,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2024-11-27 23:31:47,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 59 [2024-11-27 23:31:47,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 107 transitions, 533 flow. Second operand has 20 states, 20 states have (on average 16.75) internal successors, (335), 20 states have internal predecessors, (335), 0 states have call successors, (0), 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-11-27 23:31:47,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:47,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 59 [2024-11-27 23:31:47,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:48,260 INFO L124 PetriNetUnfolderBase]: 2407/3804 cut-off events. [2024-11-27 23:31:48,261 INFO L125 PetriNetUnfolderBase]: For 3726/3800 co-relation queries the response was YES. [2024-11-27 23:31:48,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10495 conditions, 3804 events. 2407/3804 cut-off events. For 3726/3800 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 18025 event pairs, 1001 based on Foata normal form. 0/3299 useless extension candidates. Maximal degree in co-relation 6562. Up to 1348 conditions per place. [2024-11-27 23:31:48,283 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 123 selfloop transitions, 47 changer transitions 12/191 dead transitions. [2024-11-27 23:31:48,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 191 transitions, 1265 flow [2024-11-27 23:31:48,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:31:48,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-27 23:31:48,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 340 transitions. [2024-11-27 23:31:48,286 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.384180790960452 [2024-11-27 23:31:48,286 INFO L175 Difference]: Start difference. First operand has 75 places, 107 transitions, 533 flow. Second operand 15 states and 340 transitions. [2024-11-27 23:31:48,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 191 transitions, 1265 flow [2024-11-27 23:31:48,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 191 transitions, 1133 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-27 23:31:48,293 INFO L231 Difference]: Finished difference. Result has 83 places, 111 transitions, 614 flow [2024-11-27 23:31:48,293 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=614, PETRI_PLACES=83, PETRI_TRANSITIONS=111} [2024-11-27 23:31:48,294 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-11-27 23:31:48,294 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 111 transitions, 614 flow [2024-11-27 23:31:48,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 16.75) internal successors, (335), 20 states have internal predecessors, (335), 0 states have call successors, (0), 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-11-27 23:31:48,294 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:48,294 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:48,305 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 23:31:48,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:48,495 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:48,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:48,496 INFO L85 PathProgramCache]: Analyzing trace with hash -2091547903, now seen corresponding path program 1 times [2024-11-27 23:31:48,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:48,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388460229] [2024-11-27 23:31:48,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:48,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:48,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:48,630 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:31:48,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:48,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388460229] [2024-11-27 23:31:48,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388460229] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:48,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555883864] [2024-11-27 23:31:48,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:48,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:48,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:48,634 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:48,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 23:31:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:48,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:31:48,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:48,795 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:31:48,796 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:48,835 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 23:31:48,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555883864] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:48,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:48,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 23:31:48,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935794715] [2024-11-27 23:31:48,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:48,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:31:48,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:48,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:31:48,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:31:48,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:48,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 111 transitions, 614 flow. Second operand has 12 states, 12 states have (on average 24.416666666666668) internal successors, (293), 12 states have internal predecessors, (293), 0 states have call successors, (0), 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-11-27 23:31:48,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:48,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:48,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:49,801 INFO L124 PetriNetUnfolderBase]: 5404/8284 cut-off events. [2024-11-27 23:31:49,801 INFO L125 PetriNetUnfolderBase]: For 5167/5257 co-relation queries the response was YES. [2024-11-27 23:31:49,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21140 conditions, 8284 events. 5404/8284 cut-off events. For 5167/5257 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 42713 event pairs, 1384 based on Foata normal form. 444/7418 useless extension candidates. Maximal degree in co-relation 13475. Up to 3284 conditions per place. [2024-11-27 23:31:49,829 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 307 selfloop transitions, 13 changer transitions 0/328 dead transitions. [2024-11-27 23:31:49,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 328 transitions, 2028 flow [2024-11-27 23:31:49,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:31:49,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 23:31:49,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 364 transitions. [2024-11-27 23:31:49,831 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6169491525423729 [2024-11-27 23:31:49,831 INFO L175 Difference]: Start difference. First operand has 83 places, 111 transitions, 614 flow. Second operand 10 states and 364 transitions. [2024-11-27 23:31:49,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 328 transitions, 2028 flow [2024-11-27 23:31:49,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 328 transitions, 1973 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-27 23:31:49,846 INFO L231 Difference]: Finished difference. Result has 87 places, 120 transitions, 633 flow [2024-11-27 23:31:49,846 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=633, PETRI_PLACES=87, PETRI_TRANSITIONS=120} [2024-11-27 23:31:49,847 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 30 predicate places. [2024-11-27 23:31:49,847 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 120 transitions, 633 flow [2024-11-27 23:31:49,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.416666666666668) internal successors, (293), 12 states have internal predecessors, (293), 0 states have call successors, (0), 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-11-27 23:31:49,847 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:49,847 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:49,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 23:31:50,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 23:31:50,048 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:50,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:50,049 INFO L85 PathProgramCache]: Analyzing trace with hash 842006237, now seen corresponding path program 2 times [2024-11-27 23:31:50,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:50,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198276632] [2024-11-27 23:31:50,049 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:50,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:50,109 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:50,110 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:50,197 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 23:31:50,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:50,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198276632] [2024-11-27 23:31:50,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198276632] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:50,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093574485] [2024-11-27 23:31:50,198 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:50,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:50,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:50,200 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:50,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 23:31:50,334 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:50,335 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:50,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:31:50,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:50,388 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 23:31:50,388 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:50,449 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 23:31:50,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093574485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:50,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:50,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 23:31:50,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455425] [2024-11-27 23:31:50,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:50,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:50,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:50,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:50,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:50,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:50,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 120 transitions, 633 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:50,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:50,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:50,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:51,086 INFO L124 PetriNetUnfolderBase]: 5037/7924 cut-off events. [2024-11-27 23:31:51,086 INFO L125 PetriNetUnfolderBase]: For 9848/9892 co-relation queries the response was YES. [2024-11-27 23:31:51,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22639 conditions, 7924 events. 5037/7924 cut-off events. For 9848/9892 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 41409 event pairs, 1988 based on Foata normal form. 148/7256 useless extension candidates. Maximal degree in co-relation 16305. Up to 4313 conditions per place. [2024-11-27 23:31:51,107 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 89 selfloop transitions, 11 changer transitions 37/145 dead transitions. [2024-11-27 23:31:51,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 145 transitions, 990 flow [2024-11-27 23:31:51,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:51,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:51,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-27 23:31:51,108 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5635593220338984 [2024-11-27 23:31:51,108 INFO L175 Difference]: Start difference. First operand has 87 places, 120 transitions, 633 flow. Second operand 4 states and 133 transitions. [2024-11-27 23:31:51,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 145 transitions, 990 flow [2024-11-27 23:31:51,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 145 transitions, 969 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-27 23:31:51,129 INFO L231 Difference]: Finished difference. Result has 83 places, 94 transitions, 512 flow [2024-11-27 23:31:51,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=512, PETRI_PLACES=83, PETRI_TRANSITIONS=94} [2024-11-27 23:31:51,130 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-11-27 23:31:51,130 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 94 transitions, 512 flow [2024-11-27 23:31:51,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:51,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:51,130 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:51,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 23:31:51,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 23:31:51,331 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:51,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:51,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1706412009, now seen corresponding path program 1 times [2024-11-27 23:31:51,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:51,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748406522] [2024-11-27 23:31:51,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:51,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:51,460 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 23:31:51,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:51,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748406522] [2024-11-27 23:31:51,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748406522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:51,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791390001] [2024-11-27 23:31:51,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:51,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:51,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:51,464 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:51,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 23:31:51,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:51,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:31:51,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:51,626 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 23:31:51,626 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:51,667 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 23:31:51,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791390001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:51,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:51,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 23:31:51,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057538510] [2024-11-27 23:31:51,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:51,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:31:51,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:51,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:31:51,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:31:51,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:51,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 94 transitions, 512 flow. Second operand has 12 states, 12 states have (on average 24.25) internal successors, (291), 12 states have internal predecessors, (291), 0 states have call successors, (0), 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-11-27 23:31:51,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:51,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:51,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:52,577 INFO L124 PetriNetUnfolderBase]: 5077/7754 cut-off events. [2024-11-27 23:31:52,577 INFO L125 PetriNetUnfolderBase]: For 9951/9951 co-relation queries the response was YES. [2024-11-27 23:31:52,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22554 conditions, 7754 events. 5077/7754 cut-off events. For 9951/9951 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 41396 event pairs, 1111 based on Foata normal form. 438/7612 useless extension candidates. Maximal degree in co-relation 22309. Up to 2327 conditions per place. [2024-11-27 23:31:52,621 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 300 selfloop transitions, 9 changer transitions 0/316 dead transitions. [2024-11-27 23:31:52,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 316 transitions, 2162 flow [2024-11-27 23:31:52,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:31:52,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 23:31:52,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 366 transitions. [2024-11-27 23:31:52,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6203389830508474 [2024-11-27 23:31:52,631 INFO L175 Difference]: Start difference. First operand has 83 places, 94 transitions, 512 flow. Second operand 10 states and 366 transitions. [2024-11-27 23:31:52,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 316 transitions, 2162 flow [2024-11-27 23:31:52,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 316 transitions, 1953 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 23:31:52,661 INFO L231 Difference]: Finished difference. Result has 78 places, 100 transitions, 545 flow [2024-11-27 23:31:52,662 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=545, PETRI_PLACES=78, PETRI_TRANSITIONS=100} [2024-11-27 23:31:52,662 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 21 predicate places. [2024-11-27 23:31:52,662 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 100 transitions, 545 flow [2024-11-27 23:31:52,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.25) internal successors, (291), 12 states have internal predecessors, (291), 0 states have call successors, (0), 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-11-27 23:31:52,662 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:31:52,663 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:52,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:52,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:52,863 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-27 23:31:52,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:52,864 INFO L85 PathProgramCache]: Analyzing trace with hash 2092958318, now seen corresponding path program 2 times [2024-11-27 23:31:52,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:52,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137377498] [2024-11-27 23:31:52,864 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:52,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:52,912 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:52,912 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:53,000 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 23:31:53,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:53,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137377498] [2024-11-27 23:31:53,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137377498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:53,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690429482] [2024-11-27 23:31:53,000 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:53,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:53,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:53,003 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:53,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 23:31:53,158 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:53,158 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:53,160 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:31:53,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:53,239 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 23:31:53,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:53,315 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 23:31:53,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690429482] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:53,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:53,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 23:31:53,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650944187] [2024-11-27 23:31:53,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:53,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:53,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:53,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:53,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:53,321 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-11-27 23:31:53,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 100 transitions, 545 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:53,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:31:53,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-11-27 23:31:53,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:31:54,125 INFO L124 PetriNetUnfolderBase]: 4655/7353 cut-off events. [2024-11-27 23:31:54,125 INFO L125 PetriNetUnfolderBase]: For 10217/10217 co-relation queries the response was YES. [2024-11-27 23:31:54,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21120 conditions, 7353 events. 4655/7353 cut-off events. For 10217/10217 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 40126 event pairs, 1739 based on Foata normal form. 146/6305 useless extension candidates. Maximal degree in co-relation 20873. Up to 3462 conditions per place. [2024-11-27 23:31:54,143 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 0 selfloop transitions, 0 changer transitions 126/126 dead transitions. [2024-11-27 23:31:54,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 126 transitions, 876 flow [2024-11-27 23:31:54,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:54,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:31:54,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-27 23:31:54,144 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.559322033898305 [2024-11-27 23:31:54,144 INFO L175 Difference]: Start difference. First operand has 78 places, 100 transitions, 545 flow. Second operand 4 states and 132 transitions. [2024-11-27 23:31:54,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 126 transitions, 876 flow [2024-11-27 23:31:54,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 126 transitions, 856 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-27 23:31:54,159 INFO L231 Difference]: Finished difference. Result has 74 places, 0 transitions, 0 flow [2024-11-27 23:31:54,159 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=74, PETRI_TRANSITIONS=0} [2024-11-27 23:31:54,159 INFO L279 CegarLoopForPetriNet]: 57 programPoint places, 17 predicate places. [2024-11-27 23:31:54,159 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 0 transitions, 0 flow [2024-11-27 23:31:54,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:31:54,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-11-27 23:31:54,162 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-11-27 23:31:54,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-11-27 23:31:54,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-27 23:31:54,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:54,364 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:54,369 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-27 23:31:54,369 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:31:54,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:31:54 BasicIcfg [2024-11-27 23:31:54,375 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:31:54,375 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:31:54,376 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:31:54,376 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:31:54,377 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:31" (3/4) ... [2024-11-27 23:31:54,378 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:31:54,381 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-27 23:31:54,381 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-27 23:31:54,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-27 23:31:54,392 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 195 nodes and edges [2024-11-27 23:31:54,396 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2024-11-27 23:31:54,396 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-27 23:31:54,396 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-27 23:31:54,500 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:31:54,500 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:31:54,500 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:31:54,503 INFO L158 Benchmark]: Toolchain (without parser) took 25050.05ms. Allocated memory was 117.4MB in the beginning and 629.1MB in the end (delta: 511.7MB). Free memory was 92.9MB in the beginning and 275.3MB in the end (delta: -182.4MB). Peak memory consumption was 324.9MB. Max. memory is 16.1GB. [2024-11-27 23:31:54,504 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 167.8MB. Free memory is still 102.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:31:54,504 INFO L158 Benchmark]: CACSL2BoogieTranslator took 282.63ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 80.6MB in the end (delta: 12.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:31:54,505 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.36ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 78.9MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:31:54,505 INFO L158 Benchmark]: Boogie Preprocessor took 82.23ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 76.5MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:31:54,506 INFO L158 Benchmark]: RCFGBuilder took 1190.13ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 76.5MB in the beginning and 299.6MB in the end (delta: -223.1MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. [2024-11-27 23:31:54,507 INFO L158 Benchmark]: TraceAbstraction took 23310.49ms. Allocated memory was 352.3MB in the beginning and 629.1MB in the end (delta: 276.8MB). Free memory was 299.1MB in the beginning and 282.9MB in the end (delta: 16.2MB). Peak memory consumption was 306.2MB. Max. memory is 16.1GB. [2024-11-27 23:31:54,507 INFO L158 Benchmark]: Witness Printer took 124.72ms. Allocated memory is still 629.1MB. Free memory was 282.9MB in the beginning and 275.3MB in the end (delta: 7.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:31:54,512 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 167.8MB. Free memory is still 102.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 282.63ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 80.6MB in the end (delta: 12.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.36ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 78.9MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 82.23ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 76.5MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1190.13ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 76.5MB in the beginning and 299.6MB in the end (delta: -223.1MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. * TraceAbstraction took 23310.49ms. Allocated memory was 352.3MB in the beginning and 629.1MB in the end (delta: 276.8MB). Free memory was 299.1MB in the beginning and 282.9MB in the end (delta: 16.2MB). Peak memory consumption was 306.2MB. Max. memory is 16.1GB. * Witness Printer took 124.72ms. Allocated memory is still 629.1MB. Free memory was 282.9MB in the beginning and 275.3MB in the end (delta: 7.6MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 77 locations, 23 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 23.2s, OverallIterations: 20, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2036 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1903 mSDsluCounter, 1625 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1568 mSDsCounter, 454 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5819 IncrementalHoareTripleChecker+Invalid, 6273 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 454 mSolverCounterUnsat, 57 mSDtfsCounter, 5819 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 669 GetRequests, 478 SyntacticMatches, 6 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 535 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=895occurred in iteration=8, InterpolantAutomatonStates: 142, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 681 NumberOfCodeBlocks, 621 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 901 ConstructedInterpolants, 0 QuantifiedInterpolants, 2405 SizeOfPredicates, 44 NumberOfNonLiveVariables, 2261 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 42 InterpolantComputations, 10 PerfectInterpolantSequences, 600/755 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-27 23:31:54,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42d0f255-badb-4daa-82c7-1693c3052d40/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE