./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC --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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:05:30,328 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:05:30,449 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 02:05:30,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:05:30,463 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:05:30,505 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:05:30,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:05:30,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:05:30,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:05:30,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:05:30,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:05:30,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:05:30,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:05:30,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:05:30,507 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:05:30,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:05:30,507 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:05:30,507 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 02:05:30,508 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:05:30,508 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 02:05:30,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:05:30,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:05:30,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:05:30,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:05:30,511 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 02:05:30,512 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 02:05:30,512 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 02:05:30,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:05:30,512 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:05:30,512 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:05:30,512 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:05:30,512 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:05:30,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:05:30,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:05:30,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:05:30,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:05:30,514 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_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC 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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2024-11-24 02:05:30,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:05:30,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:05:30,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:05:30,863 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:05:30,864 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:05:30,865 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-24 02:05:33,968 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/data/407afbf7f/87bffeb01e7c466fbf4089b1430631b1/FLAG6389da431 [2024-11-24 02:05:34,234 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:05:34,235 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-24 02:05:34,256 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/data/407afbf7f/87bffeb01e7c466fbf4089b1430631b1/FLAG6389da431 [2024-11-24 02:05:34,277 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/data/407afbf7f/87bffeb01e7c466fbf4089b1430631b1 [2024-11-24 02:05:34,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:05:34,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:05:34,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:05:34,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:05:34,292 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:05:34,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@449faad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34, skipping insertion in model container [2024-11-24 02:05:34,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,311 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:05:34,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:05:34,518 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:05:34,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:05:34,583 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:05:34,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34 WrapperNode [2024-11-24 02:05:34,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:05:34,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:05:34,586 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:05:34,586 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:05:34,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,605 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,638 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 143 [2024-11-24 02:05:34,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:05:34,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:05:34,640 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:05:34,640 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:05:34,649 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,649 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,653 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,678 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-11-24 02:05:34,679 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,679 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,693 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,700 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,704 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,709 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,710 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,712 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:05:34,717 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:05:34,717 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:05:34,717 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:05:34,718 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (1/1) ... [2024-11-24 02:05:34,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:05:34,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:34,772 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:05:34,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:05:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:05:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 02:05:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 02:05:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 02:05:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 02:05:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 02:05:34,811 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 02:05:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:05:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:05:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:05:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:05:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 02:05:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 02:05:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:05:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:05:34,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:05:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:05:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:05:34,815 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 02:05:34,933 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:05:34,935 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:05:35,403 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 02:05:35,403 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:05:35,900 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:05:35,900 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-24 02:05:35,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:05:35 BoogieIcfgContainer [2024-11-24 02:05:35,901 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:05:35,904 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:05:35,905 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:05:35,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:05:35,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:05:34" (1/3) ... [2024-11-24 02:05:35,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782867b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:05:35, skipping insertion in model container [2024-11-24 02:05:35,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:34" (2/3) ... [2024-11-24 02:05:35,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782867b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:05:35, skipping insertion in model container [2024-11-24 02:05:35,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:05:35" (3/3) ... [2024-11-24 02:05:35,916 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2024-11-24 02:05:35,937 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:05:35,941 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-three-array-sum.wvr.c that has 4 procedures, 57 locations, 1 initial locations, 6 loop locations, and 14 error locations. [2024-11-24 02:05:35,941 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 02:05:36,045 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 02:05:36,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 63 transitions, 147 flow [2024-11-24 02:05:36,176 INFO L124 PetriNetUnfolderBase]: 7/60 cut-off events. [2024-11-24 02:05:36,180 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 02:05:36,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 60 events. 7/60 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 134 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-11-24 02:05:36,189 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 63 transitions, 147 flow [2024-11-24 02:05:36,195 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 131 flow [2024-11-24 02:05:36,214 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:05:36,230 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;@59c047ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:05:36,230 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-24 02:05:36,240 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 02:05:36,241 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 02:05:36,241 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 02:05:36,241 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:36,242 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 02:05:36,244 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:36,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:36,253 INFO L85 PathProgramCache]: Analyzing trace with hash 609691, now seen corresponding path program 1 times [2024-11-24 02:05:36,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:36,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052262058] [2024-11-24 02:05:36,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:36,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:36,668 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-24 02:05:36,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:36,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052262058] [2024-11-24 02:05:36,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052262058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:36,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:36,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:05:36,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416257819] [2024-11-24 02:05:36,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:36,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:36,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:36,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:36,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:05:36,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-24 02:05:36,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:36,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:36,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-24 02:05:36,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:37,507 INFO L124 PetriNetUnfolderBase]: 721/1291 cut-off events. [2024-11-24 02:05:37,507 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-24 02:05:37,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2388 conditions, 1291 events. 721/1291 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6753 event pairs, 526 based on Foata normal form. 3/983 useless extension candidates. Maximal degree in co-relation 2102. Up to 992 conditions per place. [2024-11-24 02:05:37,543 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 37 selfloop transitions, 10 changer transitions 0/67 dead transitions. [2024-11-24 02:05:37,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 67 transitions, 243 flow [2024-11-24 02:05:37,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:05:37,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:05:37,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-24 02:05:37,566 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5753968253968254 [2024-11-24 02:05:37,569 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 131 flow. Second operand 4 states and 145 transitions. [2024-11-24 02:05:37,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 67 transitions, 243 flow [2024-11-24 02:05:37,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 02:05:37,593 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 210 flow [2024-11-24 02:05:37,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2024-11-24 02:05:37,603 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 1 predicate places. [2024-11-24 02:05:37,606 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 210 flow [2024-11-24 02:05:37,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:37,607 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:37,607 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-24 02:05:37,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:05:37,608 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:37,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:37,610 INFO L85 PathProgramCache]: Analyzing trace with hash 984037400, now seen corresponding path program 1 times [2024-11-24 02:05:37,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:37,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263754967] [2024-11-24 02:05:37,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:37,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:37,904 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-24 02:05:37,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:37,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263754967] [2024-11-24 02:05:37,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263754967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:37,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775633122] [2024-11-24 02:05:37,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:37,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:37,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:37,914 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:37,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:05:38,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:38,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 02:05:38,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:38,125 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-24 02:05:38,126 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:38,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775633122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:38,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:05:38,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 02:05:38,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426805814] [2024-11-24 02:05:38,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:38,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:05:38,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:38,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:05:38,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:05:38,185 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-24 02:05:38,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-24 02:05:38,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:38,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-24 02:05:38,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:38,785 INFO L124 PetriNetUnfolderBase]: 721/1288 cut-off events. [2024-11-24 02:05:38,785 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-24 02:05:38,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2374 conditions, 1288 events. 721/1288 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6719 event pairs, 526 based on Foata normal form. 3/985 useless extension candidates. Maximal degree in co-relation 2301. Up to 977 conditions per place. [2024-11-24 02:05:38,804 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 27 selfloop transitions, 17 changer transitions 0/64 dead transitions. [2024-11-24 02:05:38,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 286 flow [2024-11-24 02:05:38,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:05:38,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 02:05:38,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-24 02:05:38,810 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2024-11-24 02:05:38,811 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 210 flow. Second operand 6 states and 185 transitions. [2024-11-24 02:05:38,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 286 flow [2024-11-24 02:05:38,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 02:05:38,819 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 232 flow [2024-11-24 02:05:38,820 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=232, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-24 02:05:38,824 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2024-11-24 02:05:38,824 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 232 flow [2024-11-24 02:05:38,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-24 02:05:38,825 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:38,825 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 02:05:38,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 02:05:39,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:39,026 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:39,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:39,027 INFO L85 PathProgramCache]: Analyzing trace with hash 440388933, now seen corresponding path program 1 times [2024-11-24 02:05:39,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:39,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118460396] [2024-11-24 02:05:39,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:39,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:39,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:39,183 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-24 02:05:39,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:39,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118460396] [2024-11-24 02:05:39,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118460396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:39,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608150735] [2024-11-24 02:05:39,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:39,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:39,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:39,187 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:39,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 02:05:39,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:39,288 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 02:05:39,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:39,336 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-24 02:05:39,337 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:05:39,414 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-24 02:05:39,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608150735] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:05:39,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:05:39,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-24 02:05:39,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069926787] [2024-11-24 02:05:39,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:05:39,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 02:05:39,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:39,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 02:05:39,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:05:39,502 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-24 02:05:39,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 232 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-24 02:05:39,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:39,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-24 02:05:39,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:40,090 INFO L124 PetriNetUnfolderBase]: 730/1324 cut-off events. [2024-11-24 02:05:40,090 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2024-11-24 02:05:40,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2515 conditions, 1324 events. 730/1324 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 7037 event pairs, 526 based on Foata normal form. 9/1027 useless extension candidates. Maximal degree in co-relation 2303. Up to 992 conditions per place. [2024-11-24 02:05:40,107 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 34 selfloop transitions, 37 changer transitions 0/91 dead transitions. [2024-11-24 02:05:40,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 91 transitions, 548 flow [2024-11-24 02:05:40,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 02:05:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 02:05:40,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 310 transitions. [2024-11-24 02:05:40,111 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-24 02:05:40,111 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 232 flow. Second operand 10 states and 310 transitions. [2024-11-24 02:05:40,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 91 transitions, 548 flow [2024-11-24 02:05:40,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 91 transitions, 465 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-24 02:05:40,117 INFO L231 Difference]: Finished difference. Result has 71 places, 91 transitions, 447 flow [2024-11-24 02:05:40,117 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=447, PETRI_PLACES=71, PETRI_TRANSITIONS=91} [2024-11-24 02:05:40,118 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 10 predicate places. [2024-11-24 02:05:40,118 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 91 transitions, 447 flow [2024-11-24 02:05:40,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-24 02:05:40,118 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:40,119 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:40,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 02:05:40,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:40,323 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:40,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:40,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1935602323, now seen corresponding path program 1 times [2024-11-24 02:05:40,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:40,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465843975] [2024-11-24 02:05:40,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:40,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:40,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:40,551 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-24 02:05:40,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:40,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465843975] [2024-11-24 02:05:40,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465843975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:40,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:40,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:05:40,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619584455] [2024-11-24 02:05:40,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:40,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:40,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:40,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:40,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:05:40,566 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-24 02:05:40,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 91 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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-24 02:05:40,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:40,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-24 02:05:40,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:41,141 INFO L124 PetriNetUnfolderBase]: 1472/2476 cut-off events. [2024-11-24 02:05:41,141 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-11-24 02:05:41,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4740 conditions, 2476 events. 1472/2476 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 14204 event pairs, 807 based on Foata normal form. 74/1946 useless extension candidates. Maximal degree in co-relation 4642. Up to 1553 conditions per place. [2024-11-24 02:05:41,164 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 99 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2024-11-24 02:05:41,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 124 transitions, 725 flow [2024-11-24 02:05:41,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:05:41,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:05:41,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-24 02:05:41,166 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-24 02:05:41,166 INFO L175 Difference]: Start difference. First operand has 71 places, 91 transitions, 447 flow. Second operand 4 states and 177 transitions. [2024-11-24 02:05:41,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 124 transitions, 725 flow [2024-11-24 02:05:41,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 124 transitions, 688 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-24 02:05:41,178 INFO L231 Difference]: Finished difference. Result has 74 places, 94 transitions, 439 flow [2024-11-24 02:05:41,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=74, PETRI_TRANSITIONS=94} [2024-11-24 02:05:41,179 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2024-11-24 02:05:41,179 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 94 transitions, 439 flow [2024-11-24 02:05:41,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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-24 02:05:41,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:41,179 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:41,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:05:41,180 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:41,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:41,180 INFO L85 PathProgramCache]: Analyzing trace with hash 342342590, now seen corresponding path program 1 times [2024-11-24 02:05:41,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:41,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148950205] [2024-11-24 02:05:41,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:41,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:41,286 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-24 02:05:41,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:41,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148950205] [2024-11-24 02:05:41,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148950205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:41,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:41,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:05:41,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666453909] [2024-11-24 02:05:41,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:41,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:05:41,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:41,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:05:41,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:41,298 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-24 02:05:41,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 94 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 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-24 02:05:41,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:41,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-24 02:05:41,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:41,788 INFO L124 PetriNetUnfolderBase]: 1581/2982 cut-off events. [2024-11-24 02:05:41,788 INFO L125 PetriNetUnfolderBase]: For 1008/1122 co-relation queries the response was YES. [2024-11-24 02:05:41,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6289 conditions, 2982 events. 1581/2982 cut-off events. For 1008/1122 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 19325 event pairs, 802 based on Foata normal form. 0/2464 useless extension candidates. Maximal degree in co-relation 6193. Up to 1612 conditions per place. [2024-11-24 02:05:41,822 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 86 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2024-11-24 02:05:41,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 112 transitions, 675 flow [2024-11-24 02:05:41,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:05:41,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 02:05:41,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-24 02:05:41,824 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7195767195767195 [2024-11-24 02:05:41,824 INFO L175 Difference]: Start difference. First operand has 74 places, 94 transitions, 439 flow. Second operand 3 states and 136 transitions. [2024-11-24 02:05:41,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 112 transitions, 675 flow [2024-11-24 02:05:41,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 669 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 02:05:41,833 INFO L231 Difference]: Finished difference. Result has 76 places, 96 transitions, 457 flow [2024-11-24 02:05:41,836 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=457, PETRI_PLACES=76, PETRI_TRANSITIONS=96} [2024-11-24 02:05:41,837 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2024-11-24 02:05:41,837 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 96 transitions, 457 flow [2024-11-24 02:05:41,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 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-24 02:05:41,839 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:41,839 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:41,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:05:41,839 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:41,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:41,840 INFO L85 PathProgramCache]: Analyzing trace with hash -701463331, now seen corresponding path program 1 times [2024-11-24 02:05:41,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:41,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165580419] [2024-11-24 02:05:41,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:41,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:42,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 02:05:42,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:42,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165580419] [2024-11-24 02:05:42,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165580419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:42,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:42,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:05:42,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488197421] [2024-11-24 02:05:42,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:42,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:05:42,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:42,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:05:42,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:05:42,102 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-24 02:05:42,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 96 transitions, 457 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:42,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:42,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-24 02:05:42,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:42,927 INFO L124 PetriNetUnfolderBase]: 2267/4078 cut-off events. [2024-11-24 02:05:42,928 INFO L125 PetriNetUnfolderBase]: For 1843/1859 co-relation queries the response was YES. [2024-11-24 02:05:42,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9593 conditions, 4078 events. 2267/4078 cut-off events. For 1843/1859 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 25410 event pairs, 1443 based on Foata normal form. 98/3617 useless extension candidates. Maximal degree in co-relation 9439. Up to 2092 conditions per place. [2024-11-24 02:05:42,974 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 118 selfloop transitions, 24 changer transitions 0/165 dead transitions. [2024-11-24 02:05:42,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 165 transitions, 1055 flow [2024-11-24 02:05:42,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:05:42,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 02:05:42,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 263 transitions. [2024-11-24 02:05:42,980 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6957671957671958 [2024-11-24 02:05:42,980 INFO L175 Difference]: Start difference. First operand has 76 places, 96 transitions, 457 flow. Second operand 6 states and 263 transitions. [2024-11-24 02:05:42,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 165 transitions, 1055 flow [2024-11-24 02:05:42,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 165 transitions, 1046 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 02:05:43,002 INFO L231 Difference]: Finished difference. Result has 83 places, 106 transitions, 592 flow [2024-11-24 02:05:43,003 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=592, PETRI_PLACES=83, PETRI_TRANSITIONS=106} [2024-11-24 02:05:43,004 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 22 predicate places. [2024-11-24 02:05:43,006 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 106 transitions, 592 flow [2024-11-24 02:05:43,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:43,006 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:43,006 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:43,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:05:43,007 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:43,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:43,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1721230719, now seen corresponding path program 1 times [2024-11-24 02:05:43,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:43,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364747833] [2024-11-24 02:05:43,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:43,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:43,121 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-24 02:05:43,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:43,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364747833] [2024-11-24 02:05:43,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364747833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:43,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:43,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:05:43,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574706540] [2024-11-24 02:05:43,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:43,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:43,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:43,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:43,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:05:43,138 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-24 02:05:43,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 106 transitions, 592 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:43,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:43,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-24 02:05:43,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:44,021 INFO L124 PetriNetUnfolderBase]: 3326/5749 cut-off events. [2024-11-24 02:05:44,021 INFO L125 PetriNetUnfolderBase]: For 3980/4028 co-relation queries the response was YES. [2024-11-24 02:05:44,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14398 conditions, 5749 events. 3326/5749 cut-off events. For 3980/4028 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 36689 event pairs, 1977 based on Foata normal form. 236/5501 useless extension candidates. Maximal degree in co-relation 14237. Up to 3600 conditions per place. [2024-11-24 02:05:44,069 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 118 selfloop transitions, 4 changer transitions 0/142 dead transitions. [2024-11-24 02:05:44,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 142 transitions, 982 flow [2024-11-24 02:05:44,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:05:44,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:05:44,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2024-11-24 02:05:44,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6706349206349206 [2024-11-24 02:05:44,071 INFO L175 Difference]: Start difference. First operand has 83 places, 106 transitions, 592 flow. Second operand 4 states and 169 transitions. [2024-11-24 02:05:44,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 142 transitions, 982 flow [2024-11-24 02:05:44,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 142 transitions, 978 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-24 02:05:44,082 INFO L231 Difference]: Finished difference. Result has 88 places, 107 transitions, 609 flow [2024-11-24 02:05:44,082 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=609, PETRI_PLACES=88, PETRI_TRANSITIONS=107} [2024-11-24 02:05:44,083 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2024-11-24 02:05:44,083 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 107 transitions, 609 flow [2024-11-24 02:05:44,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:44,083 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:44,083 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:44,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:05:44,083 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:44,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:44,084 INFO L85 PathProgramCache]: Analyzing trace with hash 430856282, now seen corresponding path program 1 times [2024-11-24 02:05:44,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:44,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591130366] [2024-11-24 02:05:44,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:44,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:44,236 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-24 02:05:44,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:44,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591130366] [2024-11-24 02:05:44,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591130366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:44,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369862243] [2024-11-24 02:05:44,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:44,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:44,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:44,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:44,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:05:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:44,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:05:44,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:44,440 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 02:05:44,440 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:44,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369862243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:44,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:05:44,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2024-11-24 02:05:44,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270547431] [2024-11-24 02:05:44,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:44,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:05:44,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:44,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:05:44,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:05:44,454 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-24 02:05:44,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 107 transitions, 609 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:44,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:44,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-24 02:05:44,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:45,175 INFO L124 PetriNetUnfolderBase]: 2198/3795 cut-off events. [2024-11-24 02:05:45,175 INFO L125 PetriNetUnfolderBase]: For 3643/3829 co-relation queries the response was YES. [2024-11-24 02:05:45,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10112 conditions, 3795 events. 2198/3795 cut-off events. For 3643/3829 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 21397 event pairs, 1559 based on Foata normal form. 41/3450 useless extension candidates. Maximal degree in co-relation 9948. Up to 2669 conditions per place. [2024-11-24 02:05:45,207 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 104 selfloop transitions, 24 changer transitions 2/153 dead transitions. [2024-11-24 02:05:45,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 153 transitions, 1090 flow [2024-11-24 02:05:45,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:05:45,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 02:05:45,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 249 transitions. [2024-11-24 02:05:45,210 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6587301587301587 [2024-11-24 02:05:45,210 INFO L175 Difference]: Start difference. First operand has 88 places, 107 transitions, 609 flow. Second operand 6 states and 249 transitions. [2024-11-24 02:05:45,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 153 transitions, 1090 flow [2024-11-24 02:05:45,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 153 transitions, 1080 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 02:05:45,223 INFO L231 Difference]: Finished difference. Result has 93 places, 109 transitions, 679 flow [2024-11-24 02:05:45,223 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=603, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=679, PETRI_PLACES=93, PETRI_TRANSITIONS=109} [2024-11-24 02:05:45,224 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2024-11-24 02:05:45,224 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 109 transitions, 679 flow [2024-11-24 02:05:45,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:45,224 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:45,224 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:45,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 02:05:45,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:45,425 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:45,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:45,426 INFO L85 PathProgramCache]: Analyzing trace with hash 986188379, now seen corresponding path program 1 times [2024-11-24 02:05:45,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:45,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349709077] [2024-11-24 02:05:45,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:45,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:45,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:45,534 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-24 02:05:45,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:45,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349709077] [2024-11-24 02:05:45,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349709077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:45,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:45,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:05:45,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366465260] [2024-11-24 02:05:45,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:45,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:45,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:45,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:45,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:05:45,555 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-24 02:05:45,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 109 transitions, 679 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-24 02:05:45,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:45,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-24 02:05:45,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:46,681 INFO L124 PetriNetUnfolderBase]: 4000/7103 cut-off events. [2024-11-24 02:05:46,682 INFO L125 PetriNetUnfolderBase]: For 7317/7567 co-relation queries the response was YES. [2024-11-24 02:05:46,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18333 conditions, 7103 events. 4000/7103 cut-off events. For 7317/7567 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 46671 event pairs, 1946 based on Foata normal form. 127/6488 useless extension candidates. Maximal degree in co-relation 18163. Up to 3637 conditions per place. [2024-11-24 02:05:46,744 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 133 selfloop transitions, 3 changer transitions 0/157 dead transitions. [2024-11-24 02:05:46,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 157 transitions, 1189 flow [2024-11-24 02:05:46,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:05:46,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:05:46,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 171 transitions. [2024-11-24 02:05:46,748 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-24 02:05:46,748 INFO L175 Difference]: Start difference. First operand has 93 places, 109 transitions, 679 flow. Second operand 4 states and 171 transitions. [2024-11-24 02:05:46,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 157 transitions, 1189 flow [2024-11-24 02:05:46,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 157 transitions, 1153 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 02:05:46,762 INFO L231 Difference]: Finished difference. Result has 95 places, 111 transitions, 665 flow [2024-11-24 02:05:46,762 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=95, PETRI_TRANSITIONS=111} [2024-11-24 02:05:46,763 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 34 predicate places. [2024-11-24 02:05:46,763 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 111 transitions, 665 flow [2024-11-24 02:05:46,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-24 02:05:46,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:46,764 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-24 02:05:46,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 02:05:46,764 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:46,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:46,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1457562210, now seen corresponding path program 2 times [2024-11-24 02:05:46,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:46,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925729430] [2024-11-24 02:05:46,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:05:46,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:46,784 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:05:46,785 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:05:46,837 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-24 02:05:46,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925729430] [2024-11-24 02:05:46,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925729430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:46,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320890208] [2024-11-24 02:05:46,838 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:05:46,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:46,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:46,840 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:46,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 02:05:46,926 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:05:46,926 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:05:46,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:05:46,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:46,985 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-24 02:05:46,985 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:05:47,033 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-24 02:05:47,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320890208] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:05:47,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:05:47,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-24 02:05:47,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279079105] [2024-11-24 02:05:47,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:05:47,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:47,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:47,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:47,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:05:47,063 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-24 02:05:47,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 111 transitions, 665 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:47,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:47,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-24 02:05:47,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:47,732 INFO L124 PetriNetUnfolderBase]: 2583/4929 cut-off events. [2024-11-24 02:05:47,732 INFO L125 PetriNetUnfolderBase]: For 5188/5488 co-relation queries the response was YES. [2024-11-24 02:05:47,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13604 conditions, 4929 events. 2583/4929 cut-off events. For 5188/5488 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 33546 event pairs, 1946 based on Foata normal form. 101/4619 useless extension candidates. Maximal degree in co-relation 13436. Up to 3630 conditions per place. [2024-11-24 02:05:47,779 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 72 selfloop transitions, 16 changer transitions 0/110 dead transitions. [2024-11-24 02:05:47,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 110 transitions, 831 flow [2024-11-24 02:05:47,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:05:47,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:05:47,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-24 02:05:47,781 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.503968253968254 [2024-11-24 02:05:47,781 INFO L175 Difference]: Start difference. First operand has 95 places, 111 transitions, 665 flow. Second operand 4 states and 127 transitions. [2024-11-24 02:05:47,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 110 transitions, 831 flow [2024-11-24 02:05:47,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 110 transitions, 829 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 02:05:47,796 INFO L231 Difference]: Finished difference. Result has 96 places, 110 transitions, 685 flow [2024-11-24 02:05:47,797 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=685, PETRI_PLACES=96, PETRI_TRANSITIONS=110} [2024-11-24 02:05:47,799 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 35 predicate places. [2024-11-24 02:05:47,799 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 110 transitions, 685 flow [2024-11-24 02:05:47,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:47,799 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:47,800 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-24 02:05:47,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 02:05:48,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 02:05:48,000 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:48,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:48,001 INFO L85 PathProgramCache]: Analyzing trace with hash -57933110, now seen corresponding path program 1 times [2024-11-24 02:05:48,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:48,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671798338] [2024-11-24 02:05:48,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:48,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:48,134 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-24 02:05:48,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:48,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671798338] [2024-11-24 02:05:48,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671798338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:48,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:48,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:05:48,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854238751] [2024-11-24 02:05:48,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:48,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:48,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:48,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:48,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:05:48,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-24 02:05:48,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 110 transitions, 685 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-24 02:05:48,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:48,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-24 02:05:48,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:48,806 INFO L124 PetriNetUnfolderBase]: 2593/5049 cut-off events. [2024-11-24 02:05:48,806 INFO L125 PetriNetUnfolderBase]: For 4882/5172 co-relation queries the response was YES. [2024-11-24 02:05:48,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13547 conditions, 5049 events. 2593/5049 cut-off events. For 4882/5172 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 34959 event pairs, 1946 based on Foata normal form. 101/4762 useless extension candidates. Maximal degree in co-relation 13438. Up to 3594 conditions per place. [2024-11-24 02:05:48,841 INFO L140 encePairwiseOnDemand]: 54/63 looper letters, 64 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2024-11-24 02:05:48,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 104 transitions, 777 flow [2024-11-24 02:05:48,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:05:48,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:05:48,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2024-11-24 02:05:48,842 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-11-24 02:05:48,842 INFO L175 Difference]: Start difference. First operand has 96 places, 110 transitions, 685 flow. Second operand 4 states and 161 transitions. [2024-11-24 02:05:48,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 104 transitions, 777 flow [2024-11-24 02:05:48,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 104 transitions, 733 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 02:05:48,856 INFO L231 Difference]: Finished difference. Result has 96 places, 104 transitions, 612 flow [2024-11-24 02:05:48,857 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=612, PETRI_PLACES=96, PETRI_TRANSITIONS=104} [2024-11-24 02:05:48,857 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 35 predicate places. [2024-11-24 02:05:48,857 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 104 transitions, 612 flow [2024-11-24 02:05:48,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-24 02:05:48,858 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:48,858 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:48,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 02:05:48,858 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:48,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:48,859 INFO L85 PathProgramCache]: Analyzing trace with hash -460845835, now seen corresponding path program 1 times [2024-11-24 02:05:48,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:48,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241355757] [2024-11-24 02:05:48,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:48,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:48,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:48,985 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:48,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:48,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241355757] [2024-11-24 02:05:48,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241355757] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:48,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500164500] [2024-11-24 02:05:48,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:48,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:48,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:48,988 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:48,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 02:05:49,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:49,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 02:05:49,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:49,158 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:49,158 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:49,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500164500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:49,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:05:49,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-24 02:05:49,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314786584] [2024-11-24 02:05:49,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:49,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:05:49,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:49,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:05:49,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:05:49,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-24 02:05:49,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 104 transitions, 612 flow. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 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-24 02:05:49,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:49,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-24 02:05:49,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:50,097 INFO L124 PetriNetUnfolderBase]: 2911/4849 cut-off events. [2024-11-24 02:05:50,097 INFO L125 PetriNetUnfolderBase]: For 4073/4453 co-relation queries the response was YES. [2024-11-24 02:05:50,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13568 conditions, 4849 events. 2911/4849 cut-off events. For 4073/4453 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 29405 event pairs, 721 based on Foata normal form. 239/4624 useless extension candidates. Maximal degree in co-relation 13462. Up to 1486 conditions per place. [2024-11-24 02:05:50,127 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 146 selfloop transitions, 9 changer transitions 0/177 dead transitions. [2024-11-24 02:05:50,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 177 transitions, 1200 flow [2024-11-24 02:05:50,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:05:50,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 02:05:50,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 259 transitions. [2024-11-24 02:05:50,129 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2024-11-24 02:05:50,129 INFO L175 Difference]: Start difference. First operand has 96 places, 104 transitions, 612 flow. Second operand 6 states and 259 transitions. [2024-11-24 02:05:50,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 177 transitions, 1200 flow [2024-11-24 02:05:50,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 177 transitions, 1168 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 02:05:50,146 INFO L231 Difference]: Finished difference. Result has 97 places, 103 transitions, 594 flow [2024-11-24 02:05:50,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=594, PETRI_PLACES=97, PETRI_TRANSITIONS=103} [2024-11-24 02:05:50,146 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2024-11-24 02:05:50,146 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 103 transitions, 594 flow [2024-11-24 02:05:50,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 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-24 02:05:50,147 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:50,147 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:50,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 02:05:50,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 02:05:50,348 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:50,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:50,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1336626823, now seen corresponding path program 1 times [2024-11-24 02:05:50,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:50,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818097132] [2024-11-24 02:05:50,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:50,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:50,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:50,641 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 02:05:50,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:50,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818097132] [2024-11-24 02:05:50,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818097132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:50,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328422311] [2024-11-24 02:05:50,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:50,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:50,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:50,645 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:50,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 02:05:50,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:50,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 02:05:50,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:50,907 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-24 02:05:50,907 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:05:51,076 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-24 02:05:51,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328422311] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:05:51,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:05:51,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-24 02:05:51,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250037071] [2024-11-24 02:05:51,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:05:51,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 02:05:51,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:51,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 02:05:51,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-11-24 02:05:51,378 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-24 02:05:51,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 103 transitions, 594 flow. Second operand has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 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-24 02:05:51,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:51,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-24 02:05:51,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:52,933 INFO L124 PetriNetUnfolderBase]: 5023/9680 cut-off events. [2024-11-24 02:05:52,933 INFO L125 PetriNetUnfolderBase]: For 13185/13658 co-relation queries the response was YES. [2024-11-24 02:05:52,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26621 conditions, 9680 events. 5023/9680 cut-off events. For 13185/13658 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 71907 event pairs, 3612 based on Foata normal form. 102/8921 useless extension candidates. Maximal degree in co-relation 26515. Up to 3565 conditions per place. [2024-11-24 02:05:52,995 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 66 selfloop transitions, 52 changer transitions 0/139 dead transitions. [2024-11-24 02:05:52,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 139 transitions, 1017 flow [2024-11-24 02:05:52,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 02:05:52,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 02:05:52,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 362 transitions. [2024-11-24 02:05:52,997 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47883597883597884 [2024-11-24 02:05:52,997 INFO L175 Difference]: Start difference. First operand has 97 places, 103 transitions, 594 flow. Second operand 12 states and 362 transitions. [2024-11-24 02:05:52,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 139 transitions, 1017 flow [2024-11-24 02:05:53,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 139 transitions, 965 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-24 02:05:53,020 INFO L231 Difference]: Finished difference. Result has 103 places, 111 transitions, 730 flow [2024-11-24 02:05:53,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=730, PETRI_PLACES=103, PETRI_TRANSITIONS=111} [2024-11-24 02:05:53,021 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 42 predicate places. [2024-11-24 02:05:53,021 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 111 transitions, 730 flow [2024-11-24 02:05:53,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 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-24 02:05:53,022 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:53,022 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:53,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 02:05:53,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 02:05:53,226 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:53,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:53,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1401318344, now seen corresponding path program 1 times [2024-11-24 02:05:53,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:53,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795717670] [2024-11-24 02:05:53,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:53,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:53,354 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:53,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:53,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795717670] [2024-11-24 02:05:53,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795717670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:53,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926376719] [2024-11-24 02:05:53,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:53,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:53,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:53,357 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:53,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 02:05:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:53,482 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 02:05:53,483 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:53,523 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:53,523 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:05:53,568 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:53,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926376719] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:05:53,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:05:53,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 02:05:53,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025706782] [2024-11-24 02:05:53,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:05:53,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 02:05:53,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:53,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 02:05:53,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:05:53,586 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-24 02:05:53,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 111 transitions, 730 flow. Second operand has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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-24 02:05:53,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:53,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-24 02:05:53,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:55,909 INFO L124 PetriNetUnfolderBase]: 10291/16509 cut-off events. [2024-11-24 02:05:55,909 INFO L125 PetriNetUnfolderBase]: For 14060/15508 co-relation queries the response was YES. [2024-11-24 02:05:55,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42120 conditions, 16509 events. 10291/16509 cut-off events. For 14060/15508 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 113081 event pairs, 2131 based on Foata normal form. 1177/15947 useless extension candidates. Maximal degree in co-relation 42003. Up to 6404 conditions per place. [2024-11-24 02:05:56,039 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 229 selfloop transitions, 15 changer transitions 0/266 dead transitions. [2024-11-24 02:05:56,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 266 transitions, 1794 flow [2024-11-24 02:05:56,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 02:05:56,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 02:05:56,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 438 transitions. [2024-11-24 02:05:56,041 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6952380952380952 [2024-11-24 02:05:56,041 INFO L175 Difference]: Start difference. First operand has 103 places, 111 transitions, 730 flow. Second operand 10 states and 438 transitions. [2024-11-24 02:05:56,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 266 transitions, 1794 flow [2024-11-24 02:05:56,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 266 transitions, 1687 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-24 02:05:56,065 INFO L231 Difference]: Finished difference. Result has 107 places, 120 transitions, 701 flow [2024-11-24 02:05:56,065 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=701, PETRI_PLACES=107, PETRI_TRANSITIONS=120} [2024-11-24 02:05:56,066 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2024-11-24 02:05:56,066 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 120 transitions, 701 flow [2024-11-24 02:05:56,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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-24 02:05:56,067 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:56,067 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2024-11-24 02:05:56,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 02:05:56,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 02:05:56,268 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:56,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:56,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1452936618, now seen corresponding path program 2 times [2024-11-24 02:05:56,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:56,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2270177] [2024-11-24 02:05:56,268 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:05:56,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:56,284 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:05:56,284 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:05:56,362 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 02:05:56,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:56,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2270177] [2024-11-24 02:05:56,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2270177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:56,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174867715] [2024-11-24 02:05:56,363 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:05:56,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:56,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:56,365 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:56,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 02:05:56,463 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:05:56,463 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:05:56,465 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:05:56,467 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:56,528 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 02:05:56,528 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:05:56,587 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 02:05:56,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174867715] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:05:56,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:05:56,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2024-11-24 02:05:56,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288809312] [2024-11-24 02:05:56,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:05:56,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:05:56,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:56,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:05:56,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:05:56,624 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-24 02:05:56,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 120 transitions, 701 flow. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-24 02:05:56,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:56,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-24 02:05:56,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:05:58,542 INFO L124 PetriNetUnfolderBase]: 9575/16093 cut-off events. [2024-11-24 02:05:58,542 INFO L125 PetriNetUnfolderBase]: For 20300/21636 co-relation queries the response was YES. [2024-11-24 02:05:58,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46710 conditions, 16093 events. 9575/16093 cut-off events. For 20300/21636 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 116180 event pairs, 6996 based on Foata normal form. 380/15550 useless extension candidates. Maximal degree in co-relation 46610. Up to 12948 conditions per place. [2024-11-24 02:05:58,848 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 54 selfloop transitions, 43 changer transitions 0/118 dead transitions. [2024-11-24 02:05:58,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 118 transitions, 875 flow [2024-11-24 02:05:58,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:05:58,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 02:05:58,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2024-11-24 02:05:58,850 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.473015873015873 [2024-11-24 02:05:58,850 INFO L175 Difference]: Start difference. First operand has 107 places, 120 transitions, 701 flow. Second operand 5 states and 149 transitions. [2024-11-24 02:05:58,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 118 transitions, 875 flow [2024-11-24 02:05:58,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 118 transitions, 828 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-24 02:05:58,894 INFO L231 Difference]: Finished difference. Result has 103 places, 118 transitions, 720 flow [2024-11-24 02:05:58,894 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=720, PETRI_PLACES=103, PETRI_TRANSITIONS=118} [2024-11-24 02:05:58,895 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 42 predicate places. [2024-11-24 02:05:58,895 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 118 transitions, 720 flow [2024-11-24 02:05:58,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-24 02:05:58,895 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:05:58,895 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:58,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 02:05:59,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-24 02:05:59,096 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:05:59,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:59,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1571548046, now seen corresponding path program 1 times [2024-11-24 02:05:59,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:05:59,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097636773] [2024-11-24 02:05:59,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:59,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:05:59,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:59,207 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:59,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:05:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097636773] [2024-11-24 02:05:59,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097636773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:05:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905426147] [2024-11-24 02:05:59,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:59,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:59,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:59,211 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:59,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 02:05:59,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:59,318 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:05:59,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:59,340 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:05:59,340 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:59,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905426147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:59,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:05:59,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-24 02:05:59,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146748657] [2024-11-24 02:05:59,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:59,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:05:59,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:05:59,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:05:59,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:05:59,348 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-24 02:05:59,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 118 transitions, 720 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:59,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:05:59,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-24 02:05:59,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:01,642 INFO L124 PetriNetUnfolderBase]: 14052/21414 cut-off events. [2024-11-24 02:06:01,642 INFO L125 PetriNetUnfolderBase]: For 21952/23580 co-relation queries the response was YES. [2024-11-24 02:06:01,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61201 conditions, 21414 events. 14052/21414 cut-off events. For 21952/23580 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 140254 event pairs, 1962 based on Foata normal form. 829/21526 useless extension candidates. Maximal degree in co-relation 44879. Up to 8018 conditions per place. [2024-11-24 02:06:01,799 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 143 selfloop transitions, 9 changer transitions 0/168 dead transitions. [2024-11-24 02:06:01,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 168 transitions, 1254 flow [2024-11-24 02:06:01,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:01,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:06:01,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-11-24 02:06:01,801 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2024-11-24 02:06:01,801 INFO L175 Difference]: Start difference. First operand has 103 places, 118 transitions, 720 flow. Second operand 4 states and 160 transitions. [2024-11-24 02:06:01,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 168 transitions, 1254 flow [2024-11-24 02:06:01,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 168 transitions, 1176 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 02:06:01,866 INFO L231 Difference]: Finished difference. Result has 101 places, 116 transitions, 652 flow [2024-11-24 02:06:01,866 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=652, PETRI_PLACES=101, PETRI_TRANSITIONS=116} [2024-11-24 02:06:01,867 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 40 predicate places. [2024-11-24 02:06:01,867 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 116 transitions, 652 flow [2024-11-24 02:06:01,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:01,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:01,868 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:01,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:02,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:02,068 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:02,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:02,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1571548045, now seen corresponding path program 1 times [2024-11-24 02:06:02,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:02,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171275365] [2024-11-24 02:06:02,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:02,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:02,195 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:06:02,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:02,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171275365] [2024-11-24 02:06:02,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171275365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:02,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876956661] [2024-11-24 02:06:02,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:02,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:02,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:02,200 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:02,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 02:06:02,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:02,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 02:06:02,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:02,391 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:06:02,391 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:02,442 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 02:06:02,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876956661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:02,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:02,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-24 02:06:02,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138302588] [2024-11-24 02:06:02,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:02,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 02:06:02,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:02,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 02:06:02,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 02:06:02,478 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-24 02:06:02,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 116 transitions, 652 flow. Second operand has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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-24 02:06:02,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:02,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-24 02:06:02,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:06,223 INFO L124 PetriNetUnfolderBase]: 17076/27452 cut-off events. [2024-11-24 02:06:06,224 INFO L125 PetriNetUnfolderBase]: For 34430/36442 co-relation queries the response was YES. [2024-11-24 02:06:06,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79968 conditions, 27452 events. 17076/27452 cut-off events. For 34430/36442 co-relation queries the response was YES. Maximal size of possible extension queue 674. Compared 196682 event pairs, 2976 based on Foata normal form. 1725/28417 useless extension candidates. Maximal degree in co-relation 58646. Up to 7265 conditions per place. [2024-11-24 02:06:06,457 INFO L140 encePairwiseOnDemand]: 56/63 looper letters, 221 selfloop transitions, 12 changer transitions 0/250 dead transitions. [2024-11-24 02:06:06,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 250 transitions, 1722 flow [2024-11-24 02:06:06,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 02:06:06,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 02:06:06,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2024-11-24 02:06:06,460 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-11-24 02:06:06,460 INFO L175 Difference]: Start difference. First operand has 101 places, 116 transitions, 652 flow. Second operand 7 states and 288 transitions. [2024-11-24 02:06:06,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 250 transitions, 1722 flow [2024-11-24 02:06:06,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 250 transitions, 1696 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 02:06:06,599 INFO L231 Difference]: Finished difference. Result has 108 places, 121 transitions, 705 flow [2024-11-24 02:06:06,600 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=705, PETRI_PLACES=108, PETRI_TRANSITIONS=121} [2024-11-24 02:06:06,601 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 47 predicate places. [2024-11-24 02:06:06,603 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 121 transitions, 705 flow [2024-11-24 02:06:06,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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-24 02:06:06,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:06,603 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:06,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:06,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 02:06:06,804 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:06,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:06,805 INFO L85 PathProgramCache]: Analyzing trace with hash 2093210940, now seen corresponding path program 1 times [2024-11-24 02:06:06,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:06,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170906855] [2024-11-24 02:06:06,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:06,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:06,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:06,970 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 02:06:06,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:06,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170906855] [2024-11-24 02:06:06,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170906855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:06,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:06,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:06:06,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006884446] [2024-11-24 02:06:06,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:06,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:06:06,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:06,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:06:06,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:06,985 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-24 02:06:06,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 121 transitions, 705 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:06,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:06,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-24 02:06:06,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:10,549 INFO L124 PetriNetUnfolderBase]: 15997/26517 cut-off events. [2024-11-24 02:06:10,549 INFO L125 PetriNetUnfolderBase]: For 50227/51135 co-relation queries the response was YES. [2024-11-24 02:06:10,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80382 conditions, 26517 events. 15997/26517 cut-off events. For 50227/51135 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 197344 event pairs, 10830 based on Foata normal form. 160/24239 useless extension candidates. Maximal degree in co-relation 58785. Up to 20379 conditions per place. [2024-11-24 02:06:10,773 INFO L140 encePairwiseOnDemand]: 54/63 looper letters, 75 selfloop transitions, 15 changer transitions 28/138 dead transitions. [2024-11-24 02:06:10,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 138 transitions, 1015 flow [2024-11-24 02:06:10,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:06:10,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 02:06:10,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2024-11-24 02:06:10,774 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6164021164021164 [2024-11-24 02:06:10,774 INFO L175 Difference]: Start difference. First operand has 108 places, 121 transitions, 705 flow. Second operand 6 states and 233 transitions. [2024-11-24 02:06:10,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 138 transitions, 1015 flow [2024-11-24 02:06:10,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 138 transitions, 996 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-24 02:06:10,936 INFO L231 Difference]: Finished difference. Result has 113 places, 110 transitions, 630 flow [2024-11-24 02:06:10,936 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=630, PETRI_PLACES=113, PETRI_TRANSITIONS=110} [2024-11-24 02:06:10,937 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 52 predicate places. [2024-11-24 02:06:10,937 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 110 transitions, 630 flow [2024-11-24 02:06:10,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:10,937 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:10,937 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:10,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 02:06:10,938 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:10,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:10,939 INFO L85 PathProgramCache]: Analyzing trace with hash 235250930, now seen corresponding path program 2 times [2024-11-24 02:06:10,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:10,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44188720] [2024-11-24 02:06:10,939 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:06:10,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:10,974 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:06:10,975 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:06:11,074 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-24 02:06:11,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:11,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44188720] [2024-11-24 02:06:11,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44188720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:11,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044033010] [2024-11-24 02:06:11,076 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:06:11,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:11,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:11,078 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:11,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 02:06:11,225 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:06:11,225 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:06:11,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 02:06:11,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:11,290 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-24 02:06:11,290 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:11,359 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-24 02:06:11,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044033010] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:11,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:11,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-24 02:06:11,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697131124] [2024-11-24 02:06:11,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:11,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:06:11,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:11,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:06:11,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:11,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-24 02:06:11,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 630 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-24 02:06:11,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:11,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-24 02:06:11,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:14,090 INFO L124 PetriNetUnfolderBase]: 12525/20658 cut-off events. [2024-11-24 02:06:14,090 INFO L125 PetriNetUnfolderBase]: For 33676/34726 co-relation queries the response was YES. [2024-11-24 02:06:14,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60811 conditions, 20658 events. 12525/20658 cut-off events. For 33676/34726 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 149964 event pairs, 4920 based on Foata normal form. 564/20225 useless extension candidates. Maximal degree in co-relation 45407. Up to 10265 conditions per place. [2024-11-24 02:06:14,258 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 99 selfloop transitions, 11 changer transitions 0/130 dead transitions. [2024-11-24 02:06:14,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 130 transitions, 944 flow [2024-11-24 02:06:14,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:14,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:06:14,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-11-24 02:06:14,259 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-24 02:06:14,260 INFO L175 Difference]: Start difference. First operand has 113 places, 110 transitions, 630 flow. Second operand 4 states and 154 transitions. [2024-11-24 02:06:14,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 130 transitions, 944 flow [2024-11-24 02:06:14,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 130 transitions, 852 flow, removed 12 selfloop flow, removed 14 redundant places. [2024-11-24 02:06:14,386 INFO L231 Difference]: Finished difference. Result has 93 places, 109 transitions, 556 flow [2024-11-24 02:06:14,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=556, PETRI_PLACES=93, PETRI_TRANSITIONS=109} [2024-11-24 02:06:14,387 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2024-11-24 02:06:14,387 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 109 transitions, 556 flow [2024-11-24 02:06:14,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-24 02:06:14,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:14,387 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:14,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 02:06:14,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:14,588 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:14,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:14,588 INFO L85 PathProgramCache]: Analyzing trace with hash 804809423, now seen corresponding path program 1 times [2024-11-24 02:06:14,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:14,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441474400] [2024-11-24 02:06:14,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:14,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:14,662 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 02:06:14,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:14,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441474400] [2024-11-24 02:06:14,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441474400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:14,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:14,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:14,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998162772] [2024-11-24 02:06:14,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:14,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:06:14,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:14,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:06:14,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:14,676 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-24 02:06:14,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 109 transitions, 556 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-24 02:06:14,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:14,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-24 02:06:14,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:18,236 INFO L124 PetriNetUnfolderBase]: 15961/26630 cut-off events. [2024-11-24 02:06:18,236 INFO L125 PetriNetUnfolderBase]: For 36669/37329 co-relation queries the response was YES. [2024-11-24 02:06:18,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76017 conditions, 26630 events. 15961/26630 cut-off events. For 36669/37329 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 195830 event pairs, 4548 based on Foata normal form. 660/26469 useless extension candidates. Maximal degree in co-relation 44228. Up to 9928 conditions per place. [2024-11-24 02:06:18,392 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 133 selfloop transitions, 10 changer transitions 0/159 dead transitions. [2024-11-24 02:06:18,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 159 transitions, 1072 flow [2024-11-24 02:06:18,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:18,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:06:18,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-24 02:06:18,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6468253968253969 [2024-11-24 02:06:18,394 INFO L175 Difference]: Start difference. First operand has 93 places, 109 transitions, 556 flow. Second operand 4 states and 163 transitions. [2024-11-24 02:06:18,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 159 transitions, 1072 flow [2024-11-24 02:06:18,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 159 transitions, 1006 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 02:06:18,610 INFO L231 Difference]: Finished difference. Result has 91 places, 109 transitions, 557 flow [2024-11-24 02:06:18,610 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=557, PETRI_PLACES=91, PETRI_TRANSITIONS=109} [2024-11-24 02:06:18,611 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 30 predicate places. [2024-11-24 02:06:18,611 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 109 transitions, 557 flow [2024-11-24 02:06:18,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-24 02:06:18,611 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:18,611 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:18,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 02:06:18,611 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:18,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:18,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1280033756, now seen corresponding path program 1 times [2024-11-24 02:06:18,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:18,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24497204] [2024-11-24 02:06:18,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:18,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:18,744 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 02:06:18,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:18,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24497204] [2024-11-24 02:06:18,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24497204] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:18,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166965560] [2024-11-24 02:06:18,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:18,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:18,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:18,748 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:18,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 02:06:18,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:18,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 02:06:18,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:19,114 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 02:06:19,114 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:19,339 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 02:06:19,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166965560] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:19,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:19,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-24 02:06:19,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68938170] [2024-11-24 02:06:19,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:19,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 02:06:19,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:19,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 02:06:19,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-24 02:06:19,680 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 63 [2024-11-24 02:06:19,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 109 transitions, 557 flow. Second operand has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 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-24 02:06:19,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:19,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 63 [2024-11-24 02:06:19,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:23,443 INFO L124 PetriNetUnfolderBase]: 17363/26857 cut-off events. [2024-11-24 02:06:23,443 INFO L125 PetriNetUnfolderBase]: For 53009/53009 co-relation queries the response was YES. [2024-11-24 02:06:23,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81328 conditions, 26857 events. 17363/26857 cut-off events. For 53009/53009 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 180576 event pairs, 1894 based on Foata normal form. 251/23024 useless extension candidates. Maximal degree in co-relation 48463. Up to 3553 conditions per place. [2024-11-24 02:06:23,591 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 339 selfloop transitions, 54 changer transitions 26/433 dead transitions. [2024-11-24 02:06:23,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 433 transitions, 3143 flow [2024-11-24 02:06:23,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 02:06:23,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-24 02:06:23,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 555 transitions. [2024-11-24 02:06:23,594 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46365914786967416 [2024-11-24 02:06:23,594 INFO L175 Difference]: Start difference. First operand has 91 places, 109 transitions, 557 flow. Second operand 19 states and 555 transitions. [2024-11-24 02:06:23,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 433 transitions, 3143 flow [2024-11-24 02:06:23,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 433 transitions, 3038 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-24 02:06:23,699 INFO L231 Difference]: Finished difference. Result has 107 places, 114 transitions, 671 flow [2024-11-24 02:06:23,699 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=671, PETRI_PLACES=107, PETRI_TRANSITIONS=114} [2024-11-24 02:06:23,700 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2024-11-24 02:06:23,700 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 114 transitions, 671 flow [2024-11-24 02:06:23,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 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-24 02:06:23,700 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:23,700 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:23,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-24 02:06:23,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:23,901 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:23,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:23,901 INFO L85 PathProgramCache]: Analyzing trace with hash 327763187, now seen corresponding path program 2 times [2024-11-24 02:06:23,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:23,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034744605] [2024-11-24 02:06:23,902 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:06:23,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:23,928 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:06:23,928 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:06:23,990 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 02:06:23,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:23,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034744605] [2024-11-24 02:06:23,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034744605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:23,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961256592] [2024-11-24 02:06:23,991 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:06:23,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:23,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:23,995 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:23,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-24 02:06:24,146 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:06:24,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:06:24,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:06:24,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:24,217 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 02:06:24,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:24,278 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 02:06:24,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961256592] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:24,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:24,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-24 02:06:24,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496204882] [2024-11-24 02:06:24,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:24,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:06:24,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:24,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:06:24,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:24,291 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-24 02:06:24,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 114 transitions, 671 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-24 02:06:24,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:24,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-24 02:06:24,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:27,209 INFO L124 PetriNetUnfolderBase]: 14452/23914 cut-off events. [2024-11-24 02:06:27,209 INFO L125 PetriNetUnfolderBase]: For 32316/32391 co-relation queries the response was YES. [2024-11-24 02:06:27,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70130 conditions, 23914 events. 14452/23914 cut-off events. For 32316/32391 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 169655 event pairs, 3991 based on Foata normal form. 373/21380 useless extension candidates. Maximal degree in co-relation 43428. Up to 11333 conditions per place. [2024-11-24 02:06:27,319 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 98 selfloop transitions, 7 changer transitions 22/144 dead transitions. [2024-11-24 02:06:27,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 144 transitions, 1046 flow [2024-11-24 02:06:27,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:27,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 02:06:27,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-24 02:06:27,321 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.626984126984127 [2024-11-24 02:06:27,321 INFO L175 Difference]: Start difference. First operand has 107 places, 114 transitions, 671 flow. Second operand 4 states and 158 transitions. [2024-11-24 02:06:27,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 144 transitions, 1046 flow [2024-11-24 02:06:27,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 144 transitions, 933 flow, removed 2 selfloop flow, removed 13 redundant places. [2024-11-24 02:06:27,423 INFO L231 Difference]: Finished difference. Result has 97 places, 98 transitions, 501 flow [2024-11-24 02:06:27,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=501, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2024-11-24 02:06:27,424 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2024-11-24 02:06:27,424 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 501 flow [2024-11-24 02:06:27,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-24 02:06:27,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:27,424 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:27,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-24 02:06:27,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:27,625 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:27,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:27,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1127596841, now seen corresponding path program 1 times [2024-11-24 02:06:27,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:27,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039451727] [2024-11-24 02:06:27,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:27,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:27,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:27,750 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 02:06:27,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:27,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039451727] [2024-11-24 02:06:27,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039451727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:27,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089317561] [2024-11-24 02:06:27,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:27,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:27,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:27,754 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:27,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-24 02:06:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:27,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 02:06:27,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:27,964 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 02:06:27,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:28,034 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 02:06:28,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089317561] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:28,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:28,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 02:06:28,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505383755] [2024-11-24 02:06:28,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:28,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 02:06:28,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:28,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 02:06:28,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:06:28,100 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-24 02:06:28,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 501 flow. Second operand has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 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-24 02:06:28,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:28,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-24 02:06:28,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:31,490 INFO L124 PetriNetUnfolderBase]: 13587/23066 cut-off events. [2024-11-24 02:06:31,491 INFO L125 PetriNetUnfolderBase]: For 48168/48602 co-relation queries the response was YES. [2024-11-24 02:06:31,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64724 conditions, 23066 events. 13587/23066 cut-off events. For 48168/48602 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 163908 event pairs, 2767 based on Foata normal form. 678/20957 useless extension candidates. Maximal degree in co-relation 64536. Up to 5550 conditions per place. [2024-11-24 02:06:31,647 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 323 selfloop transitions, 9 changer transitions 0/348 dead transitions. [2024-11-24 02:06:31,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 348 transitions, 2483 flow [2024-11-24 02:06:31,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 02:06:31,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 02:06:31,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 394 transitions. [2024-11-24 02:06:31,649 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6253968253968254 [2024-11-24 02:06:31,650 INFO L175 Difference]: Start difference. First operand has 97 places, 98 transitions, 501 flow. Second operand 10 states and 394 transitions. [2024-11-24 02:06:31,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 348 transitions, 2483 flow [2024-11-24 02:06:31,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 348 transitions, 2434 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-24 02:06:31,709 INFO L231 Difference]: Finished difference. Result has 95 places, 104 transitions, 556 flow [2024-11-24 02:06:31,709 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=556, PETRI_PLACES=95, PETRI_TRANSITIONS=104} [2024-11-24 02:06:31,710 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 34 predicate places. [2024-11-24 02:06:31,710 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 104 transitions, 556 flow [2024-11-24 02:06:31,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 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-24 02:06:31,710 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 02:06:31,710 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:31,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-24 02:06:31,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-24 02:06:31,911 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-24 02:06:31,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:31,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1437893862, now seen corresponding path program 2 times [2024-11-24 02:06:31,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:31,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959314386] [2024-11-24 02:06:31,912 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:06:31,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:31,939 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:06:31,939 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:06:32,048 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 02:06:32,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:32,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959314386] [2024-11-24 02:06:32,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959314386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:32,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849977999] [2024-11-24 02:06:32,049 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:06:32,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:32,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:32,052 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:32,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-24 02:06:32,210 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:06:32,211 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:06:32,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 02:06:32,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:32,334 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 02:06:32,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:06:32,454 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-24 02:06:32,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849977999] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:06:32,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 02:06:32,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-24 02:06:32,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949373936] [2024-11-24 02:06:32,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 02:06:32,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:06:32,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:32,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:06:32,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:32,471 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-24 02:06:32,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 104 transitions, 556 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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-24 02:06:32,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 02:06:32,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-24 02:06:32,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 02:06:35,955 INFO L124 PetriNetUnfolderBase]: 16574/27743 cut-off events. [2024-11-24 02:06:35,956 INFO L125 PetriNetUnfolderBase]: For 54478/55012 co-relation queries the response was YES. [2024-11-24 02:06:36,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79795 conditions, 27743 events. 16574/27743 cut-off events. For 54478/55012 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 200422 event pairs, 2767 based on Foata normal form. 226/24489 useless extension candidates. Maximal degree in co-relation 79605. Up to 11156 conditions per place. [2024-11-24 02:06:36,046 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 0 selfloop transitions, 0 changer transitions 164/164 dead transitions. [2024-11-24 02:06:36,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 164 transitions, 1156 flow [2024-11-24 02:06:36,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:06:36,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 02:06:36,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-24 02:06:36,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-24 02:06:36,048 INFO L175 Difference]: Start difference. First operand has 95 places, 104 transitions, 556 flow. Second operand 5 states and 180 transitions. [2024-11-24 02:06:36,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 164 transitions, 1156 flow [2024-11-24 02:06:36,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 164 transitions, 1136 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-24 02:06:36,124 INFO L231 Difference]: Finished difference. Result has 92 places, 0 transitions, 0 flow [2024-11-24 02:06:36,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=92, PETRI_TRANSITIONS=0} [2024-11-24 02:06:36,124 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 31 predicate places. [2024-11-24 02:06:36,124 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 0 transitions, 0 flow [2024-11-24 02:06:36,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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-24 02:06:36,127 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 25 remaining) [2024-11-24 02:06:36,128 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2024-11-24 02:06:36,128 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2024-11-24 02:06:36,128 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 25 remaining) [2024-11-24 02:06:36,129 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2024-11-24 02:06:36,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2024-11-24 02:06:36,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-24 02:06:36,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:36,331 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:36,341 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-24 02:06:36,341 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 02:06:36,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 02:06:36 BasicIcfg [2024-11-24 02:06:36,353 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 02:06:36,353 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 02:06:36,354 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 02:06:36,354 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 02:06:36,355 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:05:35" (3/4) ... [2024-11-24 02:06:36,357 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 02:06:36,361 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-24 02:06:36,361 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-24 02:06:36,362 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-24 02:06:36,373 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 143 nodes and edges [2024-11-24 02:06:36,377 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-11-24 02:06:36,378 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-24 02:06:36,378 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-24 02:06:36,486 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 02:06:36,487 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 02:06:36,487 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 02:06:36,488 INFO L158 Benchmark]: Toolchain (without parser) took 62204.09ms. Allocated memory was 142.6MB in the beginning and 12.7GB in the end (delta: 12.5GB). Free memory was 119.4MB in the beginning and 10.3GB in the end (delta: -10.2GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-11-24 02:06:36,488 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 142.6MB. Free memory is still 80.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:06:36,488 INFO L158 Benchmark]: CACSL2BoogieTranslator took 297.89ms. Allocated memory is still 142.6MB. Free memory was 119.1MB in the beginning and 106.7MB in the end (delta: 12.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 02:06:36,488 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.90ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 105.2MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:06:36,489 INFO L158 Benchmark]: Boogie Preprocessor took 76.81ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 102.8MB in the end (delta: 2.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 02:06:36,489 INFO L158 Benchmark]: RCFGBuilder took 1184.52ms. Allocated memory is still 142.6MB. Free memory was 102.8MB in the beginning and 102.6MB in the end (delta: 220.5kB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. [2024-11-24 02:06:36,489 INFO L158 Benchmark]: TraceAbstraction took 60448.74ms. Allocated memory was 142.6MB in the beginning and 12.7GB in the end (delta: 12.5GB). Free memory was 102.0MB in the beginning and 10.3GB in the end (delta: -10.2GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-11-24 02:06:36,490 INFO L158 Benchmark]: Witness Printer took 133.25ms. Allocated memory is still 12.7GB. Free memory was 10.3GB in the beginning and 10.3GB in the end (delta: 5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 02:06:36,492 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 142.6MB. Free memory is still 80.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 297.89ms. Allocated memory is still 142.6MB. Free memory was 119.1MB in the beginning and 106.7MB in the end (delta: 12.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 52.90ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 105.2MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 76.81ms. Allocated memory is still 142.6MB. Free memory was 105.2MB in the beginning and 102.8MB in the end (delta: 2.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1184.52ms. Allocated memory is still 142.6MB. Free memory was 102.8MB in the beginning and 102.6MB in the end (delta: 220.5kB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. * TraceAbstraction took 60448.74ms. Allocated memory was 142.6MB in the beginning and 12.7GB in the end (delta: 12.5GB). Free memory was 102.0MB in the beginning and 10.3GB in the end (delta: -10.2GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. * Witness Printer took 133.25ms. Allocated memory is still 12.7GB. Free memory was 10.3GB in the beginning and 10.3GB in the end (delta: 5.0MB). 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: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 90 locations, 25 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: 60.2s, OverallIterations: 24, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 49.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1869 SdHoareTripleChecker+Valid, 7.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1708 mSDsluCounter, 1231 SdHoareTripleChecker+Invalid, 5.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1157 mSDsCounter, 297 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6259 IncrementalHoareTripleChecker+Invalid, 6556 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 297 mSolverCounterUnsat, 74 mSDtfsCounter, 6259 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 815 GetRequests, 627 SyntacticMatches, 8 SemanticMatches, 180 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=730occurred in iteration=13, InterpolantAutomatonStates: 151, 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.4s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 899 NumberOfCodeBlocks, 839 NumberOfCodeBlocksAsserted, 45 NumberOfCheckSat, 1167 ConstructedInterpolants, 0 QuantifiedInterpolants, 2961 SizeOfPredicates, 44 NumberOfNonLiveVariables, 2690 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 50 InterpolantComputations, 13 PerfectInterpolantSequences, 755/990 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-24 02:06:36,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_087f58e9-2aea-4f49-aded-fb0e3f29a451/bin/uautomizer-verify-LYvppIcaGC/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