./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-word-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-word-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd --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 bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:50:50,258 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:50:50,340 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:50:50,353 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:50:50,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:50:50,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:50:50,392 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:50:50,392 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:50:50,393 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:50:50,393 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:50:50,393 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:50:50,393 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:50:50,393 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:50:50,393 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:50:50,394 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:50:50,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:50:50,395 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:50:50,395 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:50:50,397 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:50:50,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:50:50,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:50:50,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:50:50,398 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:50:50,398 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:50:50,398 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:50:50,399 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:50:50,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:50:50,399 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:50:50,399 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:50:50,399 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:50:50,399 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:50:50,399 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_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd 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 -> bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e [2024-11-13 13:50:50,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:50:50,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:50:50,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:50:50,894 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:50:50,894 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:50:50,897 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/chl-word-symm.wvr.c Unable to find full path for "g++" [2024-11-13 13:50:53,122 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:50:53,442 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:50:53,443 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-11-13 13:50:53,454 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/data/1dec7b313/e295393cb8c649e1835c4e6948b2a300/FLAGf5f1513cb [2024-11-13 13:50:53,474 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/data/1dec7b313/e295393cb8c649e1835c4e6948b2a300 [2024-11-13 13:50:53,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:50:53,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:50:53,479 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:50:53,479 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:50:53,484 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:50:53,485 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,488 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1aac9757 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53, skipping insertion in model container [2024-11-13 13:50:53,489 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,512 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:50:53,723 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:50:53,734 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:50:53,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:50:53,785 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:50:53,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53 WrapperNode [2024-11-13 13:50:53,786 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:50:53,787 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:50:53,788 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:50:53,788 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:50:53,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,839 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 127 [2024-11-13 13:50:53,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:50:53,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:50:53,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:50:53,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:50:53,850 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,858 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,888 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-13 13:50:53,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,901 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,906 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,907 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,908 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,915 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:50:53,916 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:50:53,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:50:53,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:50:53,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (1/1) ... [2024-11-13 13:50:53,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:50:53,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:50:53,954 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:50:53,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:50:53,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:50:53,993 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:50:53,995 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:50:53,995 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:50:53,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:50:53,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:50:53,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:50:53,997 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:50:54,135 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:50:54,136 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:50:54,607 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:50:54,608 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:50:55,004 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:50:55,004 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 13:50:55,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:55 BoogieIcfgContainer [2024-11-13 13:50:55,005 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:50:55,009 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:50:55,009 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:50:55,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:50:55,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:50:53" (1/3) ... [2024-11-13 13:50:55,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79e07471 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:50:55, skipping insertion in model container [2024-11-13 13:50:55,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:53" (2/3) ... [2024-11-13 13:50:55,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79e07471 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:50:55, skipping insertion in model container [2024-11-13 13:50:55,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:55" (3/3) ... [2024-11-13 13:50:55,020 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-symm.wvr.c [2024-11-13 13:50:55,041 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:50:55,043 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-word-symm.wvr.c that has 3 procedures, 51 locations, 1 initial locations, 4 loop locations, and 12 error locations. [2024-11-13 13:50:55,043 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:50:55,135 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 13:50:55,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 60 transitions, 134 flow [2024-11-13 13:50:55,247 INFO L124 PetriNetUnfolderBase]: 10/58 cut-off events. [2024-11-13 13:50:55,251 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 13:50:55,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 58 events. 10/58 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 151 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 43. Up to 3 conditions per place. [2024-11-13 13:50:55,258 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 60 transitions, 134 flow [2024-11-13 13:50:55,262 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 56 transitions, 121 flow [2024-11-13 13:50:55,275 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:50:55,296 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;@a632a25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:50:55,296 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-13 13:50:55,308 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:50:55,309 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-13 13:50:55,309 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 13:50:55,309 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:50:55,310 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 13:50:55,310 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:50:55,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:55,320 INFO L85 PathProgramCache]: Analyzing trace with hash 582547, now seen corresponding path program 1 times [2024-11-13 13:50:55,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:55,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948765498] [2024-11-13 13:50:55,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:55,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:55,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:55,683 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-13 13:50:55,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:55,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948765498] [2024-11-13 13:50:55,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948765498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:55,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:55,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:50:55,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509229460] [2024-11-13 13:50:55,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:55,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:50:55,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:55,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:50:55,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:50:55,749 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:50:55,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 56 transitions, 121 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 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-13 13:50:55,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:50:55,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:50:55,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:50:56,056 INFO L124 PetriNetUnfolderBase]: 310/640 cut-off events. [2024-11-13 13:50:56,056 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-13 13:50:56,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1126 conditions, 640 events. 310/640 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3198 event pairs, 182 based on Foata normal form. 2/455 useless extension candidates. Maximal degree in co-relation 1036. Up to 452 conditions per place. [2024-11-13 13:50:56,065 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 35 selfloop transitions, 7 changer transitions 0/62 dead transitions. [2024-11-13 13:50:56,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 62 transitions, 217 flow [2024-11-13 13:50:56,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:50:56,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:50:56,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-11-13 13:50:56,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-11-13 13:50:56,083 INFO L175 Difference]: Start difference. First operand has 53 places, 56 transitions, 121 flow. Second operand 4 states and 134 transitions. [2024-11-13 13:50:56,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 62 transitions, 217 flow [2024-11-13 13:50:56,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 62 transitions, 212 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:50:56,097 INFO L231 Difference]: Finished difference. Result has 56 places, 62 transitions, 176 flow [2024-11-13 13:50:56,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=56, PETRI_TRANSITIONS=62} [2024-11-13 13:50:56,104 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2024-11-13 13:50:56,104 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 62 transitions, 176 flow [2024-11-13 13:50:56,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 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-13 13:50:56,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:50:56,104 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-13 13:50:56,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:50:56,105 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:50:56,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash 175366235, now seen corresponding path program 1 times [2024-11-13 13:50:56,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:56,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907101698] [2024-11-13 13:50:56,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:56,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:56,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:56,384 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-13 13:50:56,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:56,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907101698] [2024-11-13 13:50:56,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907101698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:50:56,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894192199] [2024-11-13 13:50:56,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:56,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:50:56,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:50:56,389 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:50:56,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:50:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:56,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:50:56,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:50:56,559 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-13 13:50:56,559 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:50:56,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894192199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:56,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:50:56,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-13 13:50:56,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044557516] [2024-11-13 13:50:56,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:56,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:50:56,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:56,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:50:56,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:50:56,601 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:50:56,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 62 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 0 states have call successors, (0), 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-13 13:50:56,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:50:56,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:50:56,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:50:56,926 INFO L124 PetriNetUnfolderBase]: 310/638 cut-off events. [2024-11-13 13:50:56,927 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-13 13:50:56,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1136 conditions, 638 events. 310/638 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3180 event pairs, 182 based on Foata normal form. 2/456 useless extension candidates. Maximal degree in co-relation 1086. Up to 442 conditions per place. [2024-11-13 13:50:56,938 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 28 selfloop transitions, 12 changer transitions 0/60 dead transitions. [2024-11-13 13:50:56,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 248 flow [2024-11-13 13:50:56,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:50:56,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:50:56,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2024-11-13 13:50:56,945 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-13 13:50:56,945 INFO L175 Difference]: Start difference. First operand has 56 places, 62 transitions, 176 flow. Second operand 6 states and 174 transitions. [2024-11-13 13:50:56,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 248 flow [2024-11-13 13:50:56,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 60 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 13:50:56,950 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 192 flow [2024-11-13 13:50:56,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2024-11-13 13:50:56,953 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 6 predicate places. [2024-11-13 13:50:56,954 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 192 flow [2024-11-13 13:50:56,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 0 states have call successors, (0), 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-13 13:50:56,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:50:56,954 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-13 13:50:56,977 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:50:57,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-13 13:50:57,155 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:50:57,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:57,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1141386570, now seen corresponding path program 1 times [2024-11-13 13:50:57,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:57,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421614090] [2024-11-13 13:50:57,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:57,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:57,339 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-13 13:50:57,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:57,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421614090] [2024-11-13 13:50:57,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421614090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:50:57,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503345110] [2024-11-13 13:50:57,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:57,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:50:57,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:50:57,342 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:50:57,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:50:57,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:57,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:50:57,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:50:57,477 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-13 13:50:57,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:50:57,560 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-13 13:50:57,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503345110] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:50:57,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:50:57,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-13 13:50:57,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540084518] [2024-11-13 13:50:57,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:50:57,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:50:57,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:57,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:50:57,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:50:57,598 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:50:57,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 192 flow. Second operand has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 0 states have call successors, (0), 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-13 13:50:57,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:50:57,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:50:57,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:50:57,920 INFO L124 PetriNetUnfolderBase]: 316/662 cut-off events. [2024-11-13 13:50:57,920 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-13 13:50:57,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1230 conditions, 662 events. 316/662 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3395 event pairs, 182 based on Foata normal form. 6/483 useless extension candidates. Maximal degree in co-relation 1088. Up to 453 conditions per place. [2024-11-13 13:50:57,927 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 33 selfloop transitions, 25 changer transitions 0/78 dead transitions. [2024-11-13 13:50:57,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 78 transitions, 422 flow [2024-11-13 13:50:57,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:50:57,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:50:57,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 284 transitions. [2024-11-13 13:50:57,930 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47333333333333333 [2024-11-13 13:50:57,930 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 192 flow. Second operand 10 states and 284 transitions. [2024-11-13 13:50:57,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 78 transitions, 422 flow [2024-11-13 13:50:57,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 78 transitions, 364 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-13 13:50:57,937 INFO L231 Difference]: Finished difference. Result has 66 places, 78 transitions, 332 flow [2024-11-13 13:50:57,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=332, PETRI_PLACES=66, PETRI_TRANSITIONS=78} [2024-11-13 13:50:57,939 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 13 predicate places. [2024-11-13 13:50:57,939 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 78 transitions, 332 flow [2024-11-13 13:50:57,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 0 states have call successors, (0), 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-13 13:50:57,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:50:57,939 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:57,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:50:58,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-13 13:50:58,140 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:50:58,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:58,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1226563978, now seen corresponding path program 1 times [2024-11-13 13:50:58,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:58,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725853786] [2024-11-13 13:50:58,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:58,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:58,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:50:58,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:58,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725853786] [2024-11-13 13:50:58,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725853786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:58,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:58,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:50:58,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896688049] [2024-11-13 13:50:58,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:58,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:50:58,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:58,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:50:58,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:50:58,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-11-13 13:50:58,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 78 transitions, 332 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-13 13:50:58,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:50:58,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-11-13 13:50:58,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:50:58,627 INFO L124 PetriNetUnfolderBase]: 557/1008 cut-off events. [2024-11-13 13:50:58,628 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-11-13 13:50:58,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1973 conditions, 1008 events. 557/1008 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4825 event pairs, 254 based on Foata normal form. 18/764 useless extension candidates. Maximal degree in co-relation 1906. Up to 633 conditions per place. [2024-11-13 13:50:58,635 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 87 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2024-11-13 13:50:58,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 110 transitions, 582 flow [2024-11-13 13:50:58,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:50:58,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:50:58,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2024-11-13 13:50:58,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6708333333333333 [2024-11-13 13:50:58,637 INFO L175 Difference]: Start difference. First operand has 66 places, 78 transitions, 332 flow. Second operand 4 states and 161 transitions. [2024-11-13 13:50:58,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 110 transitions, 582 flow [2024-11-13 13:50:58,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 110 transitions, 558 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-13 13:50:58,644 INFO L231 Difference]: Finished difference. Result has 69 places, 81 transitions, 337 flow [2024-11-13 13:50:58,644 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=337, PETRI_PLACES=69, PETRI_TRANSITIONS=81} [2024-11-13 13:50:58,646 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 16 predicate places. [2024-11-13 13:50:58,646 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 81 transitions, 337 flow [2024-11-13 13:50:58,647 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-13 13:50:58,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:50:58,647 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:58,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:50:58,648 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:50:58,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:58,648 INFO L85 PathProgramCache]: Analyzing trace with hash 631254723, now seen corresponding path program 1 times [2024-11-13 13:50:58,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:58,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496960127] [2024-11-13 13:50:58,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:58,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:58,768 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-13 13:50:58,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:58,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496960127] [2024-11-13 13:50:58,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496960127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:58,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:58,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:50:58,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333286571] [2024-11-13 13:50:58,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:58,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:50:58,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:58,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:50:58,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:50:58,799 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:50:58,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 81 transitions, 337 flow. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 0 states have call successors, (0), 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-13 13:50:58,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:50:58,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:50:58,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:50:59,222 INFO L124 PetriNetUnfolderBase]: 1207/2239 cut-off events. [2024-11-13 13:50:59,222 INFO L125 PetriNetUnfolderBase]: For 395/395 co-relation queries the response was YES. [2024-11-13 13:50:59,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4464 conditions, 2239 events. 1207/2239 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 13135 event pairs, 680 based on Foata normal form. 22/1748 useless extension candidates. Maximal degree in co-relation 4397. Up to 871 conditions per place. [2024-11-13 13:50:59,239 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 81 selfloop transitions, 10 changer transitions 0/110 dead transitions. [2024-11-13 13:50:59,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 110 transitions, 595 flow [2024-11-13 13:50:59,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:50:59,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:50:59,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 178 transitions. [2024-11-13 13:50:59,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5933333333333334 [2024-11-13 13:50:59,241 INFO L175 Difference]: Start difference. First operand has 69 places, 81 transitions, 337 flow. Second operand 5 states and 178 transitions. [2024-11-13 13:50:59,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 110 transitions, 595 flow [2024-11-13 13:50:59,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 110 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:50:59,247 INFO L231 Difference]: Finished difference. Result has 74 places, 83 transitions, 378 flow [2024-11-13 13:50:59,247 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=378, PETRI_PLACES=74, PETRI_TRANSITIONS=83} [2024-11-13 13:50:59,248 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 21 predicate places. [2024-11-13 13:50:59,248 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 83 transitions, 378 flow [2024-11-13 13:50:59,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 0 states have call successors, (0), 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-13 13:50:59,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:50:59,248 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:59,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:50:59,249 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:50:59,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:59,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1905939432, now seen corresponding path program 1 times [2024-11-13 13:50:59,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:59,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549401584] [2024-11-13 13:50:59,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:59,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:59,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:59,388 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-13 13:50:59,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549401584] [2024-11-13 13:50:59,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549401584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:59,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:59,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:50:59,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507505162] [2024-11-13 13:50:59,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:59,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:50:59,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:59,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:50:59,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:50:59,404 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:50:59,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 83 transitions, 378 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 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-13 13:50:59,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:50:59,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:50:59,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:00,091 INFO L124 PetriNetUnfolderBase]: 2206/4120 cut-off events. [2024-11-13 13:51:00,091 INFO L125 PetriNetUnfolderBase]: For 1188/1188 co-relation queries the response was YES. [2024-11-13 13:51:00,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8400 conditions, 4120 events. 2206/4120 cut-off events. For 1188/1188 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 27346 event pairs, 1236 based on Foata normal form. 72/3359 useless extension candidates. Maximal degree in co-relation 8301. Up to 1555 conditions per place. [2024-11-13 13:51:00,130 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 103 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2024-11-13 13:51:00,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 127 transitions, 771 flow [2024-11-13 13:51:00,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:51:00,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:51:00,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2024-11-13 13:51:00,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6625 [2024-11-13 13:51:00,131 INFO L175 Difference]: Start difference. First operand has 74 places, 83 transitions, 378 flow. Second operand 4 states and 159 transitions. [2024-11-13 13:51:00,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 127 transitions, 771 flow [2024-11-13 13:51:00,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 127 transitions, 770 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:51:00,172 INFO L231 Difference]: Finished difference. Result has 78 places, 85 transitions, 414 flow [2024-11-13 13:51:00,173 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=414, PETRI_PLACES=78, PETRI_TRANSITIONS=85} [2024-11-13 13:51:00,173 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 25 predicate places. [2024-11-13 13:51:00,173 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 85 transitions, 414 flow [2024-11-13 13:51:00,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 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-13 13:51:00,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:00,174 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:00,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:51:00,174 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:00,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:00,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1663608577, now seen corresponding path program 1 times [2024-11-13 13:51:00,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:00,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901912278] [2024-11-13 13:51:00,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:00,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:00,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:00,240 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-13 13:51:00,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:00,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901912278] [2024-11-13 13:51:00,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901912278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:00,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:51:00,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:51:00,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950211873] [2024-11-13 13:51:00,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:00,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:51:00,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:00,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:51:00,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:51:00,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-11-13 13:51:00,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 85 transitions, 414 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:51:00,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:00,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-11-13 13:51:00,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:01,143 INFO L124 PetriNetUnfolderBase]: 3424/5772 cut-off events. [2024-11-13 13:51:01,144 INFO L125 PetriNetUnfolderBase]: For 1221/1329 co-relation queries the response was YES. [2024-11-13 13:51:01,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12099 conditions, 5772 events. 3424/5772 cut-off events. For 1221/1329 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 34687 event pairs, 1536 based on Foata normal form. 100/4800 useless extension candidates. Maximal degree in co-relation 11999. Up to 3643 conditions per place. [2024-11-13 13:51:01,194 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 91 selfloop transitions, 4 changer transitions 0/119 dead transitions. [2024-11-13 13:51:01,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 119 transitions, 698 flow [2024-11-13 13:51:01,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:51:01,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:51:01,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2024-11-13 13:51:01,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6625 [2024-11-13 13:51:01,197 INFO L175 Difference]: Start difference. First operand has 78 places, 85 transitions, 414 flow. Second operand 4 states and 159 transitions. [2024-11-13 13:51:01,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 119 transitions, 698 flow [2024-11-13 13:51:01,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 119 transitions, 688 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 13:51:01,207 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 433 flow [2024-11-13 13:51:01,207 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=433, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-11-13 13:51:01,208 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 29 predicate places. [2024-11-13 13:51:01,208 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 433 flow [2024-11-13 13:51:01,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:51:01,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:01,208 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:01,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:51:01,208 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:01,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:01,209 INFO L85 PathProgramCache]: Analyzing trace with hash -230674646, now seen corresponding path program 1 times [2024-11-13 13:51:01,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:01,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714451610] [2024-11-13 13:51:01,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:01,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:01,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:01,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:01,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:01,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714451610] [2024-11-13 13:51:01,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714451610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:01,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556161959] [2024-11-13 13:51:01,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:01,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:01,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:01,459 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:01,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:51:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:01,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:51:01,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:01,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:51:01,671 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:51:01,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556161959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:01,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:51:01,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-13 13:51:01,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842747990] [2024-11-13 13:51:01,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:01,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:51:01,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:01,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:51:01,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:51:01,686 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-11-13 13:51:01,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 433 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 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-13 13:51:01,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:01,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-11-13 13:51:01,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:02,473 INFO L124 PetriNetUnfolderBase]: 2838/5252 cut-off events. [2024-11-13 13:51:02,474 INFO L125 PetriNetUnfolderBase]: For 2159/2171 co-relation queries the response was YES. [2024-11-13 13:51:02,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11580 conditions, 5252 events. 2838/5252 cut-off events. For 2159/2171 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 34649 event pairs, 1674 based on Foata normal form. 112/4720 useless extension candidates. Maximal degree in co-relation 11478. Up to 3922 conditions per place. [2024-11-13 13:51:02,522 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 59 selfloop transitions, 1 changer transitions 0/84 dead transitions. [2024-11-13 13:51:02,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 525 flow [2024-11-13 13:51:02,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:51:02,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:51:02,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-13 13:51:02,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2024-11-13 13:51:02,523 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 433 flow. Second operand 3 states and 106 transitions. [2024-11-13 13:51:02,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 525 flow [2024-11-13 13:51:02,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 84 transitions, 515 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 13:51:02,537 INFO L231 Difference]: Finished difference. Result has 78 places, 84 transitions, 397 flow [2024-11-13 13:51:02,537 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=397, PETRI_PLACES=78, PETRI_TRANSITIONS=84} [2024-11-13 13:51:02,538 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 25 predicate places. [2024-11-13 13:51:02,538 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 84 transitions, 397 flow [2024-11-13 13:51:02,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 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-13 13:51:02,538 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:02,538 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:02,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:51:02,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 13:51:02,742 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:02,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:02,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1397502640, now seen corresponding path program 1 times [2024-11-13 13:51:02,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:02,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567529173] [2024-11-13 13:51:02,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:02,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:02,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:51:02,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:02,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567529173] [2024-11-13 13:51:02,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567529173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:02,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:51:02,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:51:02,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759210768] [2024-11-13 13:51:02,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:02,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:51:02,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:02,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:51:02,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:51:02,931 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-11-13 13:51:02,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 84 transitions, 397 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:51:02,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:02,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-11-13 13:51:02,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:03,588 INFO L124 PetriNetUnfolderBase]: 2228/4088 cut-off events. [2024-11-13 13:51:03,589 INFO L125 PetriNetUnfolderBase]: For 1015/1027 co-relation queries the response was YES. [2024-11-13 13:51:03,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9035 conditions, 4088 events. 2228/4088 cut-off events. For 1015/1027 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 25208 event pairs, 1242 based on Foata normal form. 0/3692 useless extension candidates. Maximal degree in co-relation 9015. Up to 2113 conditions per place. [2024-11-13 13:51:03,623 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 111 selfloop transitions, 5 changer transitions 0/138 dead transitions. [2024-11-13 13:51:03,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 138 transitions, 837 flow [2024-11-13 13:51:03,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:51:03,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:51:03,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 200 transitions. [2024-11-13 13:51:03,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-13 13:51:03,626 INFO L175 Difference]: Start difference. First operand has 78 places, 84 transitions, 397 flow. Second operand 5 states and 200 transitions. [2024-11-13 13:51:03,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 138 transitions, 837 flow [2024-11-13 13:51:03,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 138 transitions, 836 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:51:03,638 INFO L231 Difference]: Finished difference. Result has 83 places, 86 transitions, 425 flow [2024-11-13 13:51:03,638 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=425, PETRI_PLACES=83, PETRI_TRANSITIONS=86} [2024-11-13 13:51:03,639 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 30 predicate places. [2024-11-13 13:51:03,642 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 86 transitions, 425 flow [2024-11-13 13:51:03,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:51:03,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:03,642 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:03,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:51:03,643 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:03,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:03,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1047830304, now seen corresponding path program 1 times [2024-11-13 13:51:03,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:03,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32680650] [2024-11-13 13:51:03,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:03,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:03,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:03,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:03,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32680650] [2024-11-13 13:51:03,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32680650] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:03,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864104571] [2024-11-13 13:51:03,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:03,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:03,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:03,846 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:03,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:51:03,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:03,947 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:51:03,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:04,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:51:04,052 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:51:04,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864104571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:04,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:51:04,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2024-11-13 13:51:04,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012205687] [2024-11-13 13:51:04,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:04,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:51:04,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:04,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:51:04,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:51:04,080 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-11-13 13:51:04,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 86 transitions, 425 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:51:04,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:04,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-11-13 13:51:04,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:04,544 INFO L124 PetriNetUnfolderBase]: 2046/3872 cut-off events. [2024-11-13 13:51:04,545 INFO L125 PetriNetUnfolderBase]: For 1693/1693 co-relation queries the response was YES. [2024-11-13 13:51:04,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8508 conditions, 3872 events. 2046/3872 cut-off events. For 1693/1693 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 24293 event pairs, 1240 based on Foata normal form. 124/3668 useless extension candidates. Maximal degree in co-relation 8485. Up to 2879 conditions per place. [2024-11-13 13:51:04,578 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 55 selfloop transitions, 6 changer transitions 0/82 dead transitions. [2024-11-13 13:51:04,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 82 transitions, 521 flow [2024-11-13 13:51:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:51:04,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:51:04,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-13 13:51:04,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-13 13:51:04,581 INFO L175 Difference]: Start difference. First operand has 83 places, 86 transitions, 425 flow. Second operand 4 states and 130 transitions. [2024-11-13 13:51:04,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 82 transitions, 521 flow [2024-11-13 13:51:04,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 82 transitions, 501 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 13:51:04,588 INFO L231 Difference]: Finished difference. Result has 79 places, 82 transitions, 391 flow [2024-11-13 13:51:04,589 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=391, PETRI_PLACES=79, PETRI_TRANSITIONS=82} [2024-11-13 13:51:04,590 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 26 predicate places. [2024-11-13 13:51:04,590 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 82 transitions, 391 flow [2024-11-13 13:51:04,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:51:04,591 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:04,591 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:04,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 13:51:04,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:04,791 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:04,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:04,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1084615096, now seen corresponding path program 1 times [2024-11-13 13:51:04,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:04,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454954252] [2024-11-13 13:51:04,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:04,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:04,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:51:04,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:04,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454954252] [2024-11-13 13:51:04,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454954252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:04,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:51:04,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:51:04,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916220701] [2024-11-13 13:51:04,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:04,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:51:04,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:04,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:51:04,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:51:04,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-11-13 13:51:04,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 82 transitions, 391 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 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-13 13:51:04,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:04,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-11-13 13:51:04,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:05,463 INFO L124 PetriNetUnfolderBase]: 1826/3334 cut-off events. [2024-11-13 13:51:05,464 INFO L125 PetriNetUnfolderBase]: For 1117/1121 co-relation queries the response was YES. [2024-11-13 13:51:05,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7510 conditions, 3334 events. 1826/3334 cut-off events. For 1117/1121 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 19383 event pairs, 1072 based on Foata normal form. 0/3082 useless extension candidates. Maximal degree in co-relation 7490. Up to 2157 conditions per place. [2024-11-13 13:51:05,493 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 69 selfloop transitions, 3 changer transitions 32/122 dead transitions. [2024-11-13 13:51:05,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 122 transitions, 756 flow [2024-11-13 13:51:05,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:51:05,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:51:05,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 191 transitions. [2024-11-13 13:51:05,495 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6366666666666667 [2024-11-13 13:51:05,495 INFO L175 Difference]: Start difference. First operand has 79 places, 82 transitions, 391 flow. Second operand 5 states and 191 transitions. [2024-11-13 13:51:05,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 122 transitions, 756 flow [2024-11-13 13:51:05,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 749 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:51:05,503 INFO L231 Difference]: Finished difference. Result has 83 places, 80 transitions, 381 flow [2024-11-13 13:51:05,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=381, PETRI_PLACES=83, PETRI_TRANSITIONS=80} [2024-11-13 13:51:05,504 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 30 predicate places. [2024-11-13 13:51:05,505 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 80 transitions, 381 flow [2024-11-13 13:51:05,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 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-13 13:51:05,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:05,505 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-13 13:51:05,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 13:51:05,506 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:05,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:05,506 INFO L85 PathProgramCache]: Analyzing trace with hash 244300562, now seen corresponding path program 2 times [2024-11-13 13:51:05,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:05,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410548094] [2024-11-13 13:51:05,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:05,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:05,750 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:05,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:05,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410548094] [2024-11-13 13:51:05,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410548094] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:05,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065415950] [2024-11-13 13:51:05,751 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:51:05,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:05,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:05,754 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:05,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:51:05,856 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:51:05,856 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:51:05,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:51:05,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:05,933 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-13 13:51:05,934 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:05,990 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-13 13:51:05,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065415950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:05,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:05,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-13 13:51:05,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134159469] [2024-11-13 13:51:05,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:05,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 13:51:05,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:05,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 13:51:05,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:51:06,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:51:06,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 381 flow. Second operand has 14 states, 14 states have (on average 23.142857142857142) internal successors, (324), 14 states have internal predecessors, (324), 0 states have call successors, (0), 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-13 13:51:06,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:06,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:51:06,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:06,906 INFO L124 PetriNetUnfolderBase]: 1475/2829 cut-off events. [2024-11-13 13:51:06,906 INFO L125 PetriNetUnfolderBase]: For 1005/1009 co-relation queries the response was YES. [2024-11-13 13:51:06,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6480 conditions, 2829 events. 1475/2829 cut-off events. For 1005/1009 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 16884 event pairs, 920 based on Foata normal form. 4/2741 useless extension candidates. Maximal degree in co-relation 6458. Up to 2085 conditions per place. [2024-11-13 13:51:06,933 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 33 selfloop transitions, 34 changer transitions 0/85 dead transitions. [2024-11-13 13:51:06,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 85 transitions, 545 flow [2024-11-13 13:51:06,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 13:51:06,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-13 13:51:06,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 594 transitions. [2024-11-13 13:51:06,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4125 [2024-11-13 13:51:06,942 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 381 flow. Second operand 24 states and 594 transitions. [2024-11-13 13:51:06,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 85 transitions, 545 flow [2024-11-13 13:51:06,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 85 transitions, 532 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-13 13:51:06,955 INFO L231 Difference]: Finished difference. Result has 101 places, 85 transitions, 479 flow [2024-11-13 13:51:06,956 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=479, PETRI_PLACES=101, PETRI_TRANSITIONS=85} [2024-11-13 13:51:06,956 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 48 predicate places. [2024-11-13 13:51:06,958 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 85 transitions, 479 flow [2024-11-13 13:51:06,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.142857142857142) internal successors, (324), 14 states have internal predecessors, (324), 0 states have call successors, (0), 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-13 13:51:06,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:06,959 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:06,979 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:51:07,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:07,163 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:07,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:07,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1406653816, now seen corresponding path program 1 times [2024-11-13 13:51:07,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:07,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509004106] [2024-11-13 13:51:07,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:07,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:07,315 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:51:07,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:07,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509004106] [2024-11-13 13:51:07,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509004106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:07,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:51:07,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:51:07,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193690451] [2024-11-13 13:51:07,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:07,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:51:07,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:07,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:51:07,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:51:07,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-11-13 13:51:07,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 85 transitions, 479 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 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-13 13:51:07,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:07,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-11-13 13:51:07,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:07,815 INFO L124 PetriNetUnfolderBase]: 1207/2279 cut-off events. [2024-11-13 13:51:07,815 INFO L125 PetriNetUnfolderBase]: For 750/754 co-relation queries the response was YES. [2024-11-13 13:51:07,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5139 conditions, 2279 events. 1207/2279 cut-off events. For 750/754 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 12361 event pairs, 704 based on Foata normal form. 0/2069 useless extension candidates. Maximal degree in co-relation 5117. Up to 1174 conditions per place. [2024-11-13 13:51:07,826 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 93 selfloop transitions, 10 changer transitions 4/124 dead transitions. [2024-11-13 13:51:07,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 124 transitions, 811 flow [2024-11-13 13:51:07,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:51:07,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:51:07,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 197 transitions. [2024-11-13 13:51:07,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6566666666666666 [2024-11-13 13:51:07,828 INFO L175 Difference]: Start difference. First operand has 101 places, 85 transitions, 479 flow. Second operand 5 states and 197 transitions. [2024-11-13 13:51:07,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 124 transitions, 811 flow [2024-11-13 13:51:07,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 124 transitions, 711 flow, removed 10 selfloop flow, removed 12 redundant places. [2024-11-13 13:51:07,834 INFO L231 Difference]: Finished difference. Result has 95 places, 87 transitions, 420 flow [2024-11-13 13:51:07,835 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=420, PETRI_PLACES=95, PETRI_TRANSITIONS=87} [2024-11-13 13:51:07,835 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 42 predicate places. [2024-11-13 13:51:07,835 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 87 transitions, 420 flow [2024-11-13 13:51:07,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 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-13 13:51:07,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:07,836 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:07,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 13:51:07,836 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:07,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:07,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1288960640, now seen corresponding path program 1 times [2024-11-13 13:51:07,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:07,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563692591] [2024-11-13 13:51:07,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:07,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:07,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:51:07,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:07,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563692591] [2024-11-13 13:51:07,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563692591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:07,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:51:07,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:51:07,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949542178] [2024-11-13 13:51:07,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:07,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:51:07,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:07,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:51:07,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:51:07,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-11-13 13:51:07,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 87 transitions, 420 flow. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 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-13 13:51:07,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:07,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-11-13 13:51:07,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:08,337 INFO L124 PetriNetUnfolderBase]: 1001/1919 cut-off events. [2024-11-13 13:51:08,337 INFO L125 PetriNetUnfolderBase]: For 836/838 co-relation queries the response was YES. [2024-11-13 13:51:08,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4416 conditions, 1919 events. 1001/1919 cut-off events. For 836/838 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 9972 event pairs, 620 based on Foata normal form. 0/1799 useless extension candidates. Maximal degree in co-relation 4395. Up to 1171 conditions per place. [2024-11-13 13:51:08,349 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 60 selfloop transitions, 7 changer transitions 28/112 dead transitions. [2024-11-13 13:51:08,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 112 transitions, 677 flow [2024-11-13 13:51:08,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:51:08,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:51:08,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 188 transitions. [2024-11-13 13:51:08,351 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6266666666666667 [2024-11-13 13:51:08,351 INFO L175 Difference]: Start difference. First operand has 95 places, 87 transitions, 420 flow. Second operand 5 states and 188 transitions. [2024-11-13 13:51:08,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 112 transitions, 677 flow [2024-11-13 13:51:08,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 112 transitions, 662 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:51:08,356 INFO L231 Difference]: Finished difference. Result has 99 places, 84 transitions, 400 flow [2024-11-13 13:51:08,357 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=400, PETRI_PLACES=99, PETRI_TRANSITIONS=84} [2024-11-13 13:51:08,357 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 46 predicate places. [2024-11-13 13:51:08,357 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 84 transitions, 400 flow [2024-11-13 13:51:08,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 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-13 13:51:08,358 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:08,358 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:08,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 13:51:08,358 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:08,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:08,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1013910817, now seen corresponding path program 1 times [2024-11-13 13:51:08,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:08,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255584110] [2024-11-13 13:51:08,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:08,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:08,463 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:51:08,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:08,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255584110] [2024-11-13 13:51:08,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255584110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:08,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625613370] [2024-11-13 13:51:08,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:08,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:08,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:08,467 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:08,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:51:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:08,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:51:08,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:08,749 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:51:08,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:08,938 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:51:08,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625613370] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:08,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:08,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-13 13:51:08,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067215416] [2024-11-13 13:51:08,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:08,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 13:51:08,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:08,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 13:51:08,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-13 13:51:09,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-13 13:51:09,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 84 transitions, 400 flow. Second operand has 19 states, 19 states have (on average 21.0) internal successors, (399), 19 states have internal predecessors, (399), 0 states have call successors, (0), 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-13 13:51:09,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:09,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-13 13:51:09,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:10,896 INFO L124 PetriNetUnfolderBase]: 1449/2543 cut-off events. [2024-11-13 13:51:10,896 INFO L125 PetriNetUnfolderBase]: For 1236/1280 co-relation queries the response was YES. [2024-11-13 13:51:10,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6208 conditions, 2543 events. 1449/2543 cut-off events. For 1236/1280 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 13390 event pairs, 416 based on Foata normal form. 52/2509 useless extension candidates. Maximal degree in co-relation 6185. Up to 516 conditions per place. [2024-11-13 13:51:10,918 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 155 selfloop transitions, 42 changer transitions 10/221 dead transitions. [2024-11-13 13:51:10,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 221 transitions, 1270 flow [2024-11-13 13:51:10,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 13:51:10,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 13:51:10,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 433 transitions. [2024-11-13 13:51:10,921 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5154761904761904 [2024-11-13 13:51:10,921 INFO L175 Difference]: Start difference. First operand has 99 places, 84 transitions, 400 flow. Second operand 14 states and 433 transitions. [2024-11-13 13:51:10,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 221 transitions, 1270 flow [2024-11-13 13:51:10,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 221 transitions, 1204 flow, removed 26 selfloop flow, removed 6 redundant places. [2024-11-13 13:51:10,936 INFO L231 Difference]: Finished difference. Result has 101 places, 88 transitions, 482 flow [2024-11-13 13:51:10,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=482, PETRI_PLACES=101, PETRI_TRANSITIONS=88} [2024-11-13 13:51:10,936 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 48 predicate places. [2024-11-13 13:51:10,937 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 88 transitions, 482 flow [2024-11-13 13:51:10,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.0) internal successors, (399), 19 states have internal predecessors, (399), 0 states have call successors, (0), 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-13 13:51:10,937 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:10,937 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-13 13:51:10,960 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:51:11,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 13:51:11,139 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:11,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:11,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1052559051, now seen corresponding path program 1 times [2024-11-13 13:51:11,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:11,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43987256] [2024-11-13 13:51:11,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:11,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:11,420 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:11,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:11,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43987256] [2024-11-13 13:51:11,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43987256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:11,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347077687] [2024-11-13 13:51:11,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:11,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:11,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:11,423 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:11,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:51:11,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:11,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:51:11,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:11,617 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:11,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:11,893 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:11,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347077687] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:11,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:11,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-13 13:51:11,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94991427] [2024-11-13 13:51:11,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:11,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-13 13:51:11,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:11,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-13 13:51:11,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-13 13:51:11,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:51:11,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 88 transitions, 482 flow. Second operand has 28 states, 28 states have (on average 23.071428571428573) internal successors, (646), 28 states have internal predecessors, (646), 0 states have call successors, (0), 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-13 13:51:11,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:11,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:51:11,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:12,687 INFO L124 PetriNetUnfolderBase]: 1364/2635 cut-off events. [2024-11-13 13:51:12,687 INFO L125 PetriNetUnfolderBase]: For 1921/1921 co-relation queries the response was YES. [2024-11-13 13:51:12,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6324 conditions, 2635 events. 1364/2635 cut-off events. For 1921/1921 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 15051 event pairs, 848 based on Foata normal form. 14/2465 useless extension candidates. Maximal degree in co-relation 6304. Up to 1922 conditions per place. [2024-11-13 13:51:12,706 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 39 selfloop transitions, 72 changer transitions 0/130 dead transitions. [2024-11-13 13:51:12,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 130 transitions, 1061 flow [2024-11-13 13:51:12,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 13:51:12,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-13 13:51:12,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 683 transitions. [2024-11-13 13:51:12,713 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4378205128205128 [2024-11-13 13:51:12,714 INFO L175 Difference]: Start difference. First operand has 101 places, 88 transitions, 482 flow. Second operand 26 states and 683 transitions. [2024-11-13 13:51:12,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 130 transitions, 1061 flow [2024-11-13 13:51:12,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 130 transitions, 1020 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-13 13:51:12,723 INFO L231 Difference]: Finished difference. Result has 127 places, 130 transitions, 994 flow [2024-11-13 13:51:12,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=994, PETRI_PLACES=127, PETRI_TRANSITIONS=130} [2024-11-13 13:51:12,724 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 74 predicate places. [2024-11-13 13:51:12,724 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 130 transitions, 994 flow [2024-11-13 13:51:12,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 23.071428571428573) internal successors, (646), 28 states have internal predecessors, (646), 0 states have call successors, (0), 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-13 13:51:12,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:12,725 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:12,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-13 13:51:12,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 13:51:12,925 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:12,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:12,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1820060649, now seen corresponding path program 1 times [2024-11-13 13:51:12,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:12,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033828075] [2024-11-13 13:51:12,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:12,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:12,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:13,067 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:51:13,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:13,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033828075] [2024-11-13 13:51:13,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033828075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:13,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478077766] [2024-11-13 13:51:13,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:13,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:13,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:13,071 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:13,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:51:13,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:13,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:51:13,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:13,346 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:51:13,347 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:13,533 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:51:13,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478077766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:13,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:13,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-13 13:51:13,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756094814] [2024-11-13 13:51:13,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:13,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 13:51:13,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:13,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 13:51:13,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-13 13:51:14,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-13 13:51:14,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 130 transitions, 994 flow. Second operand has 19 states, 19 states have (on average 21.36842105263158) internal successors, (406), 19 states have internal predecessors, (406), 0 states have call successors, (0), 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-13 13:51:14,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:14,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-13 13:51:14,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:15,407 INFO L124 PetriNetUnfolderBase]: 2574/4527 cut-off events. [2024-11-13 13:51:15,407 INFO L125 PetriNetUnfolderBase]: For 2671/2693 co-relation queries the response was YES. [2024-11-13 13:51:15,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10993 conditions, 4527 events. 2574/4527 cut-off events. For 2671/2693 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 26444 event pairs, 716 based on Foata normal form. 46/4251 useless extension candidates. Maximal degree in co-relation 10965. Up to 1002 conditions per place. [2024-11-13 13:51:15,457 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 216 selfloop transitions, 69 changer transitions 28/328 dead transitions. [2024-11-13 13:51:15,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 328 transitions, 2676 flow [2024-11-13 13:51:15,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 13:51:15,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 13:51:15,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 493 transitions. [2024-11-13 13:51:15,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-13 13:51:15,460 INFO L175 Difference]: Start difference. First operand has 127 places, 130 transitions, 994 flow. Second operand 17 states and 493 transitions. [2024-11-13 13:51:15,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 328 transitions, 2676 flow [2024-11-13 13:51:15,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 328 transitions, 2343 flow, removed 108 selfloop flow, removed 12 redundant places. [2024-11-13 13:51:15,486 INFO L231 Difference]: Finished difference. Result has 134 places, 163 transitions, 1373 flow [2024-11-13 13:51:15,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=805, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1373, PETRI_PLACES=134, PETRI_TRANSITIONS=163} [2024-11-13 13:51:15,487 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 81 predicate places. [2024-11-13 13:51:15,488 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 163 transitions, 1373 flow [2024-11-13 13:51:15,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.36842105263158) internal successors, (406), 19 states have internal predecessors, (406), 0 states have call successors, (0), 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-13 13:51:15,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:15,489 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:15,511 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 13:51:15,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 13:51:15,694 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:15,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:15,694 INFO L85 PathProgramCache]: Analyzing trace with hash 652465311, now seen corresponding path program 1 times [2024-11-13 13:51:15,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:15,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204518295] [2024-11-13 13:51:15,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:15,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:15,829 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 13:51:15,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:15,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204518295] [2024-11-13 13:51:15,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204518295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:15,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710102284] [2024-11-13 13:51:15,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:15,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:15,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:15,832 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:15,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:51:15,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:15,952 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:51:15,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:16,103 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:51:16,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:51:16,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710102284] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:16,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:16,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-13 13:51:16,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279186344] [2024-11-13 13:51:16,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:16,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 13:51:16,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:16,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 13:51:16,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-11-13 13:51:16,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-13 13:51:16,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 163 transitions, 1373 flow. Second operand has 19 states, 19 states have (on average 21.157894736842106) internal successors, (402), 19 states have internal predecessors, (402), 0 states have call successors, (0), 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-13 13:51:16,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:16,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-13 13:51:16,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:17,938 INFO L124 PetriNetUnfolderBase]: 2570/4472 cut-off events. [2024-11-13 13:51:17,938 INFO L125 PetriNetUnfolderBase]: For 3929/3949 co-relation queries the response was YES. [2024-11-13 13:51:17,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11732 conditions, 4472 events. 2570/4472 cut-off events. For 3929/3949 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 25717 event pairs, 830 based on Foata normal form. 48/4408 useless extension candidates. Maximal degree in co-relation 11701. Up to 1285 conditions per place. [2024-11-13 13:51:17,961 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 147 selfloop transitions, 69 changer transitions 86/315 dead transitions. [2024-11-13 13:51:17,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 315 transitions, 2576 flow [2024-11-13 13:51:17,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 13:51:17,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 13:51:17,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 505 transitions. [2024-11-13 13:51:17,963 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4950980392156863 [2024-11-13 13:51:17,964 INFO L175 Difference]: Start difference. First operand has 134 places, 163 transitions, 1373 flow. Second operand 17 states and 505 transitions. [2024-11-13 13:51:17,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 315 transitions, 2576 flow [2024-11-13 13:51:17,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 315 transitions, 2482 flow, removed 14 selfloop flow, removed 6 redundant places. [2024-11-13 13:51:17,991 INFO L231 Difference]: Finished difference. Result has 147 places, 161 transitions, 1484 flow [2024-11-13 13:51:17,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1339, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1484, PETRI_PLACES=147, PETRI_TRANSITIONS=161} [2024-11-13 13:51:17,992 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 94 predicate places. [2024-11-13 13:51:17,993 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 161 transitions, 1484 flow [2024-11-13 13:51:17,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.157894736842106) internal successors, (402), 19 states have internal predecessors, (402), 0 states have call successors, (0), 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-13 13:51:17,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:17,993 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:18,016 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 13:51:18,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 13:51:18,197 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:18,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:18,198 INFO L85 PathProgramCache]: Analyzing trace with hash -506686983, now seen corresponding path program 1 times [2024-11-13 13:51:18,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:18,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438042570] [2024-11-13 13:51:18,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:18,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:18,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 13:51:18,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:18,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438042570] [2024-11-13 13:51:18,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438042570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:18,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655090793] [2024-11-13 13:51:18,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:18,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:18,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:18,294 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:18,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:51:18,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:18,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:51:18,415 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:18,548 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:51:18,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:18,718 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:51:18,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655090793] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:18,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:18,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-13 13:51:18,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053042873] [2024-11-13 13:51:18,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:18,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 13:51:18,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:18,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 13:51:18,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-11-13 13:51:19,115 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-13 13:51:19,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 161 transitions, 1484 flow. Second operand has 19 states, 19 states have (on average 21.210526315789473) internal successors, (403), 19 states have internal predecessors, (403), 0 states have call successors, (0), 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-13 13:51:19,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:19,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-13 13:51:19,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:20,087 INFO L124 PetriNetUnfolderBase]: 1972/3485 cut-off events. [2024-11-13 13:51:20,087 INFO L125 PetriNetUnfolderBase]: For 4012/4066 co-relation queries the response was YES. [2024-11-13 13:51:20,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9408 conditions, 3485 events. 1972/3485 cut-off events. For 4012/4066 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 18073 event pairs, 737 based on Foata normal form. 54/3455 useless extension candidates. Maximal degree in co-relation 9374. Up to 1373 conditions per place. [2024-11-13 13:51:20,107 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 115 selfloop transitions, 99 changer transitions 67/295 dead transitions. [2024-11-13 13:51:20,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 295 transitions, 2591 flow [2024-11-13 13:51:20,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 13:51:20,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 13:51:20,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 432 transitions. [2024-11-13 13:51:20,109 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-11-13 13:51:20,109 INFO L175 Difference]: Start difference. First operand has 147 places, 161 transitions, 1484 flow. Second operand 14 states and 432 transitions. [2024-11-13 13:51:20,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 295 transitions, 2591 flow [2024-11-13 13:51:20,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 295 transitions, 2441 flow, removed 24 selfloop flow, removed 13 redundant places. [2024-11-13 13:51:20,138 INFO L231 Difference]: Finished difference. Result has 144 places, 158 transitions, 1591 flow [2024-11-13 13:51:20,138 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1400, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1591, PETRI_PLACES=144, PETRI_TRANSITIONS=158} [2024-11-13 13:51:20,139 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 91 predicate places. [2024-11-13 13:51:20,139 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 158 transitions, 1591 flow [2024-11-13 13:51:20,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.210526315789473) internal successors, (403), 19 states have internal predecessors, (403), 0 states have call successors, (0), 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-13 13:51:20,139 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:20,139 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:20,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:51:20,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:20,343 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:20,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:20,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1890667885, now seen corresponding path program 2 times [2024-11-13 13:51:20,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:20,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019863827] [2024-11-13 13:51:20,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:20,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:20,690 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:51:20,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:20,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019863827] [2024-11-13 13:51:20,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019863827] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:20,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680021502] [2024-11-13 13:51:20,691 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:51:20,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:20,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:20,693 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:20,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:51:20,801 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:51:20,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:51:20,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:51:20,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:20,914 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 13:51:20,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:20,997 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 13:51:20,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680021502] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:20,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:20,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 3, 3] total 15 [2024-11-13 13:51:20,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339918611] [2024-11-13 13:51:20,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:20,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 13:51:20,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:20,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 13:51:20,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:51:21,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 60 [2024-11-13 13:51:21,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 158 transitions, 1591 flow. Second operand has 16 states, 16 states have (on average 17.3125) internal successors, (277), 16 states have internal predecessors, (277), 0 states have call successors, (0), 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-13 13:51:21,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:21,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 60 [2024-11-13 13:51:21,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:22,347 INFO L124 PetriNetUnfolderBase]: 2593/4469 cut-off events. [2024-11-13 13:51:22,347 INFO L125 PetriNetUnfolderBase]: For 5915/5955 co-relation queries the response was YES. [2024-11-13 13:51:22,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13064 conditions, 4469 events. 2593/4469 cut-off events. For 5915/5955 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 24371 event pairs, 720 based on Foata normal form. 68/4471 useless extension candidates. Maximal degree in co-relation 13031. Up to 1111 conditions per place. [2024-11-13 13:51:22,370 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 298 selfloop transitions, 28 changer transitions 16/356 dead transitions. [2024-11-13 13:51:22,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 356 transitions, 3473 flow [2024-11-13 13:51:22,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 13:51:22,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 13:51:22,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 417 transitions. [2024-11-13 13:51:22,372 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.434375 [2024-11-13 13:51:22,372 INFO L175 Difference]: Start difference. First operand has 144 places, 158 transitions, 1591 flow. Second operand 16 states and 417 transitions. [2024-11-13 13:51:22,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 356 transitions, 3473 flow [2024-11-13 13:51:22,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 356 transitions, 3257 flow, removed 24 selfloop flow, removed 10 redundant places. [2024-11-13 13:51:22,407 INFO L231 Difference]: Finished difference. Result has 142 places, 168 transitions, 1606 flow [2024-11-13 13:51:22,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1468, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1606, PETRI_PLACES=142, PETRI_TRANSITIONS=168} [2024-11-13 13:51:22,408 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 89 predicate places. [2024-11-13 13:51:22,408 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 168 transitions, 1606 flow [2024-11-13 13:51:22,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.3125) internal successors, (277), 16 states have internal predecessors, (277), 0 states have call successors, (0), 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-13 13:51:22,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:22,408 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:22,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:51:22,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:22,609 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:22,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:22,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1329493415, now seen corresponding path program 2 times [2024-11-13 13:51:22,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:22,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620753177] [2024-11-13 13:51:22,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:22,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:22,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:22,898 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:51:22,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:22,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620753177] [2024-11-13 13:51:22,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620753177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:22,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180183874] [2024-11-13 13:51:22,899 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:51:22,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:22,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:22,901 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:22,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:51:23,013 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:51:23,013 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:51:23,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:51:23,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:23,107 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 13:51:23,107 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:23,193 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 13:51:23,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180183874] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:23,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:23,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 3, 3] total 16 [2024-11-13 13:51:23,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416225230] [2024-11-13 13:51:23,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:23,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 13:51:23,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:23,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 13:51:23,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:51:23,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-13 13:51:23,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 168 transitions, 1606 flow. Second operand has 16 states, 16 states have (on average 21.5625) internal successors, (345), 16 states have internal predecessors, (345), 0 states have call successors, (0), 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-13 13:51:23,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:23,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-13 13:51:23,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:25,148 INFO L124 PetriNetUnfolderBase]: 4944/8467 cut-off events. [2024-11-13 13:51:25,148 INFO L125 PetriNetUnfolderBase]: For 12356/12356 co-relation queries the response was YES. [2024-11-13 13:51:25,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24197 conditions, 8467 events. 4944/8467 cut-off events. For 12356/12356 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 51858 event pairs, 1476 based on Foata normal form. 66/8039 useless extension candidates. Maximal degree in co-relation 24164. Up to 2359 conditions per place. [2024-11-13 13:51:25,193 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 69 selfloop transitions, 27 changer transitions 271/369 dead transitions. [2024-11-13 13:51:25,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 369 transitions, 3438 flow [2024-11-13 13:51:25,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 13:51:25,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 13:51:25,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 468 transitions. [2024-11-13 13:51:25,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4875 [2024-11-13 13:51:25,196 INFO L175 Difference]: Start difference. First operand has 142 places, 168 transitions, 1606 flow. Second operand 16 states and 468 transitions. [2024-11-13 13:51:25,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 369 transitions, 3438 flow [2024-11-13 13:51:25,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 369 transitions, 3416 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-13 13:51:25,253 INFO L231 Difference]: Finished difference. Result has 149 places, 98 transitions, 1280 flow [2024-11-13 13:51:25,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1580, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1280, PETRI_PLACES=149, PETRI_TRANSITIONS=98} [2024-11-13 13:51:25,253 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 96 predicate places. [2024-11-13 13:51:25,254 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 98 transitions, 1280 flow [2024-11-13 13:51:25,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 21.5625) internal successors, (345), 16 states have internal predecessors, (345), 0 states have call successors, (0), 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-13 13:51:25,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:51:25,254 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1] [2024-11-13 13:51:25,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 13:51:25,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:25,455 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 13:51:25,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:25,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1205673732, now seen corresponding path program 2 times [2024-11-13 13:51:25,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:25,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838157799] [2024-11-13 13:51:25,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:25,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:26,121 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:26,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:26,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838157799] [2024-11-13 13:51:26,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838157799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:51:26,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873805318] [2024-11-13 13:51:26,122 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:51:26,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:26,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:26,124 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:51:26,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 13:51:26,245 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:51:26,246 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:51:26,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:51:26,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:51:26,396 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-13 13:51:26,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:51:26,495 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-13 13:51:26,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873805318] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:51:26,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:51:26,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 3, 3] total 30 [2024-11-13 13:51:26,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85836385] [2024-11-13 13:51:26,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:51:26,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-13 13:51:26,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:26,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-13 13:51:26,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930 [2024-11-13 13:51:26,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-13 13:51:26,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 98 transitions, 1280 flow. Second operand has 31 states, 31 states have (on average 23.096774193548388) internal successors, (716), 31 states have internal predecessors, (716), 0 states have call successors, (0), 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-13 13:51:26,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:51:26,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-13 13:51:26,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:51:27,474 INFO L124 PetriNetUnfolderBase]: 15/225 cut-off events. [2024-11-13 13:51:27,475 INFO L125 PetriNetUnfolderBase]: For 1716/1716 co-relation queries the response was YES. [2024-11-13 13:51:27,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1290 conditions, 225 events. 15/225 cut-off events. For 1716/1716 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 695 event pairs, 0 based on Foata normal form. 8/233 useless extension candidates. Maximal degree in co-relation 1263. Up to 70 conditions per place. [2024-11-13 13:51:27,476 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 0 selfloop transitions, 0 changer transitions 104/104 dead transitions. [2024-11-13 13:51:27,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 104 transitions, 1556 flow [2024-11-13 13:51:27,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 13:51:27,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-13 13:51:27,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 733 transitions. [2024-11-13 13:51:27,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4072222222222222 [2024-11-13 13:51:27,478 INFO L175 Difference]: Start difference. First operand has 149 places, 98 transitions, 1280 flow. Second operand 30 states and 733 transitions. [2024-11-13 13:51:27,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 104 transitions, 1556 flow [2024-11-13 13:51:27,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 104 transitions, 1263 flow, removed 8 selfloop flow, removed 22 redundant places. [2024-11-13 13:51:27,488 INFO L231 Difference]: Finished difference. Result has 97 places, 0 transitions, 0 flow [2024-11-13 13:51:27,488 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=0, PETRI_PLACES=97, PETRI_TRANSITIONS=0} [2024-11-13 13:51:27,489 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 44 predicate places. [2024-11-13 13:51:27,489 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 0 transitions, 0 flow [2024-11-13 13:51:27,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 23.096774193548388) internal successors, (716), 31 states have internal predecessors, (716), 0 states have call successors, (0), 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-13 13:51:27,493 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2024-11-13 13:51:27,493 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2024-11-13 13:51:27,493 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2024-11-13 13:51:27,494 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2024-11-13 13:51:27,495 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2024-11-13 13:51:27,496 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2024-11-13 13:51:27,496 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2024-11-13 13:51:27,519 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 13:51:27,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:51:27,701 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:51:27,708 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-13 13:51:27,708 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 13:51:27,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 01:51:27 BasicIcfg [2024-11-13 13:51:27,716 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 13:51:27,717 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 13:51:27,717 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 13:51:27,717 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 13:51:27,718 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:55" (3/4) ... [2024-11-13 13:51:27,719 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 13:51:27,722 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-13 13:51:27,722 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-13 13:51:27,730 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 135 nodes and edges [2024-11-13 13:51:27,730 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-11-13 13:51:27,730 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-13 13:51:27,730 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-13 13:51:27,826 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/witness.graphml [2024-11-13 13:51:27,826 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/witness.yml [2024-11-13 13:51:27,826 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 13:51:27,827 INFO L158 Benchmark]: Toolchain (without parser) took 34349.91ms. Allocated memory was 100.7MB in the beginning and 654.3MB in the end (delta: 553.6MB). Free memory was 75.2MB in the beginning and 443.0MB in the end (delta: -367.8MB). Peak memory consumption was 185.1MB. Max. memory is 16.1GB. [2024-11-13 13:51:27,827 INFO L158 Benchmark]: CDTParser took 1.42ms. Allocated memory is still 83.9MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:51:27,828 INFO L158 Benchmark]: CACSL2BoogieTranslator took 307.95ms. Allocated memory is still 100.7MB. Free memory was 75.2MB in the beginning and 62.9MB in the end (delta: 12.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 13:51:27,828 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.81ms. Allocated memory is still 100.7MB. Free memory was 62.9MB in the beginning and 61.3MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 13:51:27,828 INFO L158 Benchmark]: Boogie Preprocessor took 75.40ms. Allocated memory is still 100.7MB. Free memory was 61.3MB in the beginning and 59.4MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:51:27,829 INFO L158 Benchmark]: RCFGBuilder took 1089.95ms. Allocated memory is still 100.7MB. Free memory was 59.4MB in the beginning and 54.0MB in the end (delta: 5.4MB). Peak memory consumption was 38.4MB. Max. memory is 16.1GB. [2024-11-13 13:51:27,829 INFO L158 Benchmark]: TraceAbstraction took 32707.31ms. Allocated memory was 100.7MB in the beginning and 654.3MB in the end (delta: 553.6MB). Free memory was 53.4MB in the beginning and 447.3MB in the end (delta: -393.9MB). Peak memory consumption was 155.1MB. Max. memory is 16.1GB. [2024-11-13 13:51:27,830 INFO L158 Benchmark]: Witness Printer took 109.23ms. Allocated memory is still 654.3MB. Free memory was 447.3MB in the beginning and 443.0MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 13:51:27,832 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.42ms. Allocated memory is still 83.9MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 307.95ms. Allocated memory is still 100.7MB. Free memory was 75.2MB in the beginning and 62.9MB in the end (delta: 12.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.81ms. Allocated memory is still 100.7MB. Free memory was 62.9MB in the beginning and 61.3MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 75.40ms. Allocated memory is still 100.7MB. Free memory was 61.3MB in the beginning and 59.4MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1089.95ms. Allocated memory is still 100.7MB. Free memory was 59.4MB in the beginning and 54.0MB in the end (delta: 5.4MB). Peak memory consumption was 38.4MB. Max. memory is 16.1GB. * TraceAbstraction took 32707.31ms. Allocated memory was 100.7MB in the beginning and 654.3MB in the end (delta: 553.6MB). Free memory was 53.4MB in the beginning and 447.3MB in the end (delta: -393.9MB). Peak memory consumption was 155.1MB. Max. memory is 16.1GB. * Witness Printer took 109.23ms. Allocated memory is still 654.3MB. Free memory was 447.3MB in the beginning and 443.0MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 57]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 57]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 69]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 69]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 77]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 77]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 115]: 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 5 procedures, 85 locations, 22 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: 32.5s, OverallIterations: 22, TraceHistogramMax: 13, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 20.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3453 SdHoareTripleChecker+Valid, 9.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3202 mSDsluCounter, 3047 SdHoareTripleChecker+Invalid, 7.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2971 mSDsCounter, 287 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12835 IncrementalHoareTripleChecker+Invalid, 13122 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 287 mSolverCounterUnsat, 76 mSDtfsCounter, 12835 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 745 GetRequests, 401 SyntacticMatches, 11 SemanticMatches, 333 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1927 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1606occurred in iteration=20, InterpolantAutomatonStates: 238, 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.6s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 640 NumberOfCodeBlocks, 552 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 829 ConstructedInterpolants, 0 QuantifiedInterpolants, 2742 SizeOfPredicates, 50 NumberOfNonLiveVariables, 1741 ConjunctsInSsa, 93 ConjunctsInUnsatCore, 45 InterpolantComputations, 12 PerfectInterpolantSequences, 638/1180 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 - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-13 13:51:27,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9f63c29-3718-4520-b2fb-c0412f10e047/bin/uautomizer-verify-qhAvR1uOyd/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