./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-min-array-hom.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_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/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_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/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_5ebc4356-90d3-40f4-b435-951d6677ed35/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 0224e82797c7b26c7800eaf85be5e5678e7961d21aa4e2312eda2860d261b33a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:44:31,657 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:44:31,757 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 23:44:31,763 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:44:31,763 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:44:31,809 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:44:31,810 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:44:31,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:44:31,810 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:44:31,811 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:44:31,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:44:31,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:44:31,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:44:31,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:44:31,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:44:31,814 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:44:31,815 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:44:31,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:44:31,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:44:31,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:44:31,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:44:31,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:44:31,816 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:44:31,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:44:31,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:44:31,818 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:44:31,819 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:44:31,819 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:44:31,819 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:44:31,819 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:44:31,819 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_5ebc4356-90d3-40f4-b435-951d6677ed35/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 -> 0224e82797c7b26c7800eaf85be5e5678e7961d21aa4e2312eda2860d261b33a [2024-11-23 23:44:32,182 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:44:32,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:44:32,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:44:32,205 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:44:32,205 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:44:32,207 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c [2024-11-23 23:44:35,183 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/data/c649bc8e5/0fdf8a70594546e59accf6e08b60167d/FLAGc9d9da9f2 [2024-11-23 23:44:35,493 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:44:35,493 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c [2024-11-23 23:44:35,506 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/data/c649bc8e5/0fdf8a70594546e59accf6e08b60167d/FLAGc9d9da9f2 [2024-11-23 23:44:35,760 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/data/c649bc8e5/0fdf8a70594546e59accf6e08b60167d [2024-11-23 23:44:35,764 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:44:35,766 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:44:35,767 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:44:35,767 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:44:35,774 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:44:35,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:44:35" (1/1) ... [2024-11-23 23:44:35,776 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fd0f59f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:35, skipping insertion in model container [2024-11-23 23:44:35,776 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:44:35" (1/1) ... [2024-11-23 23:44:35,799 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:44:35,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:44:36,011 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:44:36,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:44:36,057 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:44:36,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36 WrapperNode [2024-11-23 23:44:36,057 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:44:36,058 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:44:36,058 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:44:36,058 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:44:36,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,071 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,092 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 90 [2024-11-23 23:44:36,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:44:36,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:44:36,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:44:36,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:44:36,102 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,105 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,122 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-23 23:44:36,122 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,123 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,129 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,130 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,134 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,135 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,136 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,138 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:44:36,139 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:44:36,140 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:44:36,140 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:44:36,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (1/1) ... [2024-11-23 23:44:36,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:44:36,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:36,180 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:44:36,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:44:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:44:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 23:44:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 23:44:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 23:44:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 23:44:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:44:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:44:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:44:36,221 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 23:44:36,338 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:44:36,339 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:44:36,736 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:44:36,738 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:44:37,007 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:44:37,007 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:44:37,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:44:37 BoogieIcfgContainer [2024-11-23 23:44:37,007 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:44:37,010 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:44:37,010 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:44:37,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:44:37,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:44:35" (1/3) ... [2024-11-23 23:44:37,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10bf248d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:44:37, skipping insertion in model container [2024-11-23 23:44:37,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:44:36" (2/3) ... [2024-11-23 23:44:37,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10bf248d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:44:37, skipping insertion in model container [2024-11-23 23:44:37,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:44:37" (3/3) ... [2024-11-23 23:44:37,019 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array-hom.wvr.c [2024-11-23 23:44:37,056 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:44:37,058 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-min-array-hom.wvr.c that has 4 procedures, 44 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2024-11-23 23:44:37,058 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:44:37,134 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 23:44:37,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2024-11-23 23:44:37,204 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2024-11-23 23:44:37,206 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 23:44:37,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 104 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-11-23 23:44:37,211 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2024-11-23 23:44:37,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 42 transitions, 99 flow [2024-11-23 23:44:37,224 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:44:37,237 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;@4dac74bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:44:37,237 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2024-11-23 23:44:37,241 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:44:37,241 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 23:44:37,242 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:44:37,242 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:37,242 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:44:37,243 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:37,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:37,249 INFO L85 PathProgramCache]: Analyzing trace with hash 470919, now seen corresponding path program 1 times [2024-11-23 23:44:37,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:37,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932579067] [2024-11-23 23:44:37,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:37,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:37,557 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-23 23:44:37,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:37,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932579067] [2024-11-23 23:44:37,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932579067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:37,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:37,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:44:37,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294124844] [2024-11-23 23:44:37,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:37,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:44:37,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:37,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:44:37,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:44:37,622 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-23 23:44:37,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-23 23:44:37,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:37,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-23 23:44:37,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:37,940 INFO L124 PetriNetUnfolderBase]: 431/833 cut-off events. [2024-11-23 23:44:37,940 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-23 23:44:37,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1526 conditions, 833 events. 431/833 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4349 event pairs, 306 based on Foata normal form. 1/766 useless extension candidates. Maximal degree in co-relation 1365. Up to 625 conditions per place. [2024-11-23 23:44:37,950 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 25 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-23 23:44:37,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 163 flow [2024-11-23 23:44:37,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:44:37,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:44:37,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-23 23:44:37,965 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5691489361702128 [2024-11-23 23:44:37,967 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 99 flow. Second operand 4 states and 107 transitions. [2024-11-23 23:44:37,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 163 flow [2024-11-23 23:44:37,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 154 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 23:44:37,979 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2024-11-23 23:44:37,983 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-23 23:44:37,992 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 0 predicate places. [2024-11-23 23:44:37,993 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2024-11-23 23:44:37,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-23 23:44:37,993 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:37,993 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 23:44:37,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:44:37,994 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:37,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:37,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1144707350, now seen corresponding path program 1 times [2024-11-23 23:44:37,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:37,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476153123] [2024-11-23 23:44:37,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:37,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:38,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:38,191 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-23 23:44:38,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:38,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476153123] [2024-11-23 23:44:38,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476153123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:38,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715935182] [2024-11-23 23:44:38,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:38,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:38,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:38,197 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:38,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:44:38,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:38,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:44:38,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:38,357 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-23 23:44:38,357 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:44:38,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715935182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:38,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:44:38,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 23:44:38,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84658163] [2024-11-23 23:44:38,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:38,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:44:38,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:38,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:44:38,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:44:38,377 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-23 23:44:38,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 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-23 23:44:38,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:38,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-23 23:44:38,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:38,693 INFO L124 PetriNetUnfolderBase]: 431/832 cut-off events. [2024-11-23 23:44:38,693 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-23 23:44:38,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 832 events. 431/832 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4351 event pairs, 306 based on Foata normal form. 1/766 useless extension candidates. Maximal degree in co-relation 1483. Up to 620 conditions per place. [2024-11-23 23:44:38,709 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 21 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2024-11-23 23:44:38,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 171 flow [2024-11-23 23:44:38,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:44:38,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:44:38,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-11-23 23:44:38,713 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5070921985815603 [2024-11-23 23:44:38,714 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 6 states and 143 transitions. [2024-11-23 23:44:38,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 171 flow [2024-11-23 23:44:38,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 44 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:44:38,719 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 126 flow [2024-11-23 23:44:38,720 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2024-11-23 23:44:38,721 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 3 predicate places. [2024-11-23 23:44:38,721 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 126 flow [2024-11-23 23:44:38,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 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-23 23:44:38,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:38,722 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 23:44:38,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:44:38,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:38,927 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:38,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:38,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1126189947, now seen corresponding path program 1 times [2024-11-23 23:44:38,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:38,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25339939] [2024-11-23 23:44:38,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:38,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:39,139 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-23 23:44:39,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:39,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25339939] [2024-11-23 23:44:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25339939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:39,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305155045] [2024-11-23 23:44:39,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:39,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:39,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:39,143 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:39,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:44:39,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:39,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:44:39,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:39,283 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-23 23:44:39,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:39,350 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-23 23:44:39,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305155045] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:39,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:39,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 23:44:39,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364032648] [2024-11-23 23:44:39,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:39,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:44:39,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:39,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:44:39,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:44:39,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-23 23:44:39,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 126 flow. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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-23 23:44:39,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:39,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-23 23:44:39,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:39,683 INFO L124 PetriNetUnfolderBase]: 434/844 cut-off events. [2024-11-23 23:44:39,683 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-23 23:44:39,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1554 conditions, 844 events. 434/844 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4467 event pairs, 306 based on Foata normal form. 3/778 useless extension candidates. Maximal degree in co-relation 1484. Up to 627 conditions per place. [2024-11-23 23:44:39,692 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 24 selfloop transitions, 13 changer transitions 0/53 dead transitions. [2024-11-23 23:44:39,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 53 transitions, 254 flow [2024-11-23 23:44:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 23:44:39,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 23:44:39,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 230 transitions. [2024-11-23 23:44:39,697 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48936170212765956 [2024-11-23 23:44:39,697 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 126 flow. Second operand 10 states and 230 transitions. [2024-11-23 23:44:39,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 53 transitions, 254 flow [2024-11-23 23:44:39,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 53 transitions, 208 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-23 23:44:39,703 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 178 flow [2024-11-23 23:44:39,703 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=178, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2024-11-23 23:44:39,704 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2024-11-23 23:44:39,705 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 178 flow [2024-11-23 23:44:39,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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-23 23:44:39,706 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:39,707 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:39,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:44:39,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:39,908 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:39,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:39,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1496885299, now seen corresponding path program 1 times [2024-11-23 23:44:39,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:39,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868121006] [2024-11-23 23:44:39,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:39,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:39,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:40,038 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-23 23:44:40,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:40,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868121006] [2024-11-23 23:44:40,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868121006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:40,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:40,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:44:40,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222557213] [2024-11-23 23:44:40,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:40,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:44:40,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:40,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:44:40,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:44:40,057 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-23 23:44:40,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-23 23:44:40,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:40,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-23 23:44:40,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:40,496 INFO L124 PetriNetUnfolderBase]: 1064/1850 cut-off events. [2024-11-23 23:44:40,496 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-23 23:44:40,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3496 conditions, 1850 events. 1064/1850 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 10230 event pairs, 449 based on Foata normal form. 42/1790 useless extension candidates. Maximal degree in co-relation 3462. Up to 1096 conditions per place. [2024-11-23 23:44:40,510 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 65 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-11-23 23:44:40,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 83 transitions, 382 flow [2024-11-23 23:44:40,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:44:40,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:44:40,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-23 23:44:40,513 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6968085106382979 [2024-11-23 23:44:40,516 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 178 flow. Second operand 4 states and 131 transitions. [2024-11-23 23:44:40,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 83 transitions, 382 flow [2024-11-23 23:44:40,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 83 transitions, 371 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-23 23:44:40,521 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 196 flow [2024-11-23 23:44:40,521 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-11-23 23:44:40,523 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 13 predicate places. [2024-11-23 23:44:40,524 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 196 flow [2024-11-23 23:44:40,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-23 23:44:40,524 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:40,525 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:40,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:44:40,525 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:40,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:40,526 INFO L85 PathProgramCache]: Analyzing trace with hash 2005700958, now seen corresponding path program 1 times [2024-11-23 23:44:40,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:40,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522493252] [2024-11-23 23:44:40,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:40,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:40,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:40,597 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-23 23:44:40,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:40,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522493252] [2024-11-23 23:44:40,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522493252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:40,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:40,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:44:40,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043053650] [2024-11-23 23:44:40,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:40,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:44:40,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:40,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:44:40,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:44:40,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-23 23:44:40,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-23 23:44:40,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:40,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-23 23:44:40,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:41,097 INFO L124 PetriNetUnfolderBase]: 1708/2792 cut-off events. [2024-11-23 23:44:41,097 INFO L125 PetriNetUnfolderBase]: For 769/1064 co-relation queries the response was YES. [2024-11-23 23:44:41,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6051 conditions, 2792 events. 1708/2792 cut-off events. For 769/1064 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 15443 event pairs, 787 based on Foata normal form. 163/2838 useless extension candidates. Maximal degree in co-relation 6015. Up to 1698 conditions per place. [2024-11-23 23:44:41,122 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 69 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2024-11-23 23:44:41,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 88 transitions, 438 flow [2024-11-23 23:44:41,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:44:41,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:44:41,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-11-23 23:44:41,123 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6861702127659575 [2024-11-23 23:44:41,124 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 196 flow. Second operand 4 states and 129 transitions. [2024-11-23 23:44:41,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 88 transitions, 438 flow [2024-11-23 23:44:41,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 88 transitions, 429 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:44:41,128 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 222 flow [2024-11-23 23:44:41,128 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-11-23 23:44:41,128 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 17 predicate places. [2024-11-23 23:44:41,129 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 222 flow [2024-11-23 23:44:41,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-23 23:44:41,129 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:41,129 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:41,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:44:41,129 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:41,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:41,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1238677260, now seen corresponding path program 1 times [2024-11-23 23:44:41,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:41,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175057868] [2024-11-23 23:44:41,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:41,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:41,227 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-23 23:44:41,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:41,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175057868] [2024-11-23 23:44:41,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175057868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:41,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:41,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:44:41,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942794814] [2024-11-23 23:44:41,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:41,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:44:41,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:41,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:44:41,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:44:41,239 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 47 [2024-11-23 23:44:41,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-23 23:44:41,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:41,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 47 [2024-11-23 23:44:41,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:41,510 INFO L124 PetriNetUnfolderBase]: 1059/1948 cut-off events. [2024-11-23 23:44:41,511 INFO L125 PetriNetUnfolderBase]: For 773/1030 co-relation queries the response was YES. [2024-11-23 23:44:41,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4364 conditions, 1948 events. 1059/1948 cut-off events. For 773/1030 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 11539 event pairs, 724 based on Foata normal form. 92/1904 useless extension candidates. Maximal degree in co-relation 4333. Up to 1469 conditions per place. [2024-11-23 23:44:41,530 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 37 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-11-23 23:44:41,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 58 transitions, 297 flow [2024-11-23 23:44:41,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:44:41,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:44:41,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-11-23 23:44:41,532 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-23 23:44:41,532 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 222 flow. Second operand 3 states and 90 transitions. [2024-11-23 23:44:41,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 58 transitions, 297 flow [2024-11-23 23:44:41,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 58 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:44:41,535 INFO L231 Difference]: Finished difference. Result has 66 places, 58 transitions, 220 flow [2024-11-23 23:44:41,536 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=66, PETRI_TRANSITIONS=58} [2024-11-23 23:44:41,536 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 18 predicate places. [2024-11-23 23:44:41,536 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 58 transitions, 220 flow [2024-11-23 23:44:41,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-23 23:44:41,537 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:41,537 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:41,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:44:41,537 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:41,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:41,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1812721733, now seen corresponding path program 1 times [2024-11-23 23:44:41,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:41,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243021754] [2024-11-23 23:44:41,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:41,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:41,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:44:41,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:41,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243021754] [2024-11-23 23:44:41,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243021754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:41,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:41,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:44:41,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261998438] [2024-11-23 23:44:41,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:41,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:44:41,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:41,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:44:41,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:44:41,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-23 23:44:41,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 58 transitions, 220 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:44:41,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:41,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-23 23:44:41,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:42,137 INFO L124 PetriNetUnfolderBase]: 1495/2340 cut-off events. [2024-11-23 23:44:42,137 INFO L125 PetriNetUnfolderBase]: For 918/1325 co-relation queries the response was YES. [2024-11-23 23:44:42,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5474 conditions, 2340 events. 1495/2340 cut-off events. For 918/1325 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 12018 event pairs, 388 based on Foata normal form. 220/2436 useless extension candidates. Maximal degree in co-relation 5450. Up to 786 conditions per place. [2024-11-23 23:44:42,158 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 63 selfloop transitions, 8 changer transitions 0/87 dead transitions. [2024-11-23 23:44:42,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 87 transitions, 464 flow [2024-11-23 23:44:42,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:44:42,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:44:42,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-11-23 23:44:42,160 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5914893617021276 [2024-11-23 23:44:42,160 INFO L175 Difference]: Start difference. First operand has 66 places, 58 transitions, 220 flow. Second operand 5 states and 139 transitions. [2024-11-23 23:44:42,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 87 transitions, 464 flow [2024-11-23 23:44:42,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 87 transitions, 460 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:44:42,167 INFO L231 Difference]: Finished difference. Result has 67 places, 57 transitions, 230 flow [2024-11-23 23:44:42,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=67, PETRI_TRANSITIONS=57} [2024-11-23 23:44:42,168 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 19 predicate places. [2024-11-23 23:44:42,168 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 57 transitions, 230 flow [2024-11-23 23:44:42,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:44:42,168 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:42,168 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-23 23:44:42,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:44:42,170 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:42,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:42,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1799299050, now seen corresponding path program 2 times [2024-11-23 23:44:42,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:42,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460553508] [2024-11-23 23:44:42,174 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:42,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:42,192 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:44:42,192 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:42,251 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-23 23:44:42,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:42,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460553508] [2024-11-23 23:44:42,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460553508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:42,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120247659] [2024-11-23 23:44:42,252 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:42,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:42,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:42,257 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:42,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:44:42,333 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:44:42,334 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:42,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:44:42,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:42,378 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-23 23:44:42,378 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:42,434 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-23 23:44:42,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120247659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:42,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:42,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-23 23:44:42,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456662480] [2024-11-23 23:44:42,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:42,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:44:42,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:42,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:44:42,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:44:42,444 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-23 23:44:42,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 57 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-23 23:44:42,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:42,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-23 23:44:42,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:42,710 INFO L124 PetriNetUnfolderBase]: 1059/1875 cut-off events. [2024-11-23 23:44:42,711 INFO L125 PetriNetUnfolderBase]: For 789/1046 co-relation queries the response was YES. [2024-11-23 23:44:42,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4472 conditions, 1875 events. 1059/1875 cut-off events. For 789/1046 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 10628 event pairs, 724 based on Foata normal form. 92/1904 useless extension candidates. Maximal degree in co-relation 4446. Up to 1460 conditions per place. [2024-11-23 23:44:42,730 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 24 selfloop transitions, 15 changer transitions 0/56 dead transitions. [2024-11-23 23:44:42,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 56 transitions, 298 flow [2024-11-23 23:44:42,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:44:42,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:44:42,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-23 23:44:42,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5372340425531915 [2024-11-23 23:44:42,732 INFO L175 Difference]: Start difference. First operand has 67 places, 57 transitions, 230 flow. Second operand 4 states and 101 transitions. [2024-11-23 23:44:42,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 56 transitions, 298 flow [2024-11-23 23:44:42,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 56 transitions, 272 flow, removed 1 selfloop flow, removed 8 redundant places. [2024-11-23 23:44:42,740 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 224 flow [2024-11-23 23:44:42,741 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=224, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-11-23 23:44:42,743 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 13 predicate places. [2024-11-23 23:44:42,743 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 224 flow [2024-11-23 23:44:42,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-23 23:44:42,744 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:42,744 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:42,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:44:42,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:42,945 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:42,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:42,945 INFO L85 PathProgramCache]: Analyzing trace with hash 359799379, now seen corresponding path program 1 times [2024-11-23 23:44:42,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:42,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132571474] [2024-11-23 23:44:42,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:42,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:42,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:43,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:44:43,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:43,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132571474] [2024-11-23 23:44:43,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132571474] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:43,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802822813] [2024-11-23 23:44:43,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:43,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:43,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:43,174 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:43,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:44:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:43,275 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:44:43,276 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:43,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:44:43,406 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:44:43,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802822813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:43,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:44:43,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2024-11-23 23:44:43,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866757904] [2024-11-23 23:44:43,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:43,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:44:43,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:43,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:44:43,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:44:43,440 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-23 23:44:43,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 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-23 23:44:43,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:43,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-23 23:44:43,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:43,878 INFO L124 PetriNetUnfolderBase]: 1792/2636 cut-off events. [2024-11-23 23:44:43,878 INFO L125 PetriNetUnfolderBase]: For 1052/1528 co-relation queries the response was YES. [2024-11-23 23:44:43,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6271 conditions, 2636 events. 1792/2636 cut-off events. For 1052/1528 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12667 event pairs, 556 based on Foata normal form. 166/2596 useless extension candidates. Maximal degree in co-relation 6195. Up to 1162 conditions per place. [2024-11-23 23:44:43,896 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 60 selfloop transitions, 10 changer transitions 3/87 dead transitions. [2024-11-23 23:44:43,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 87 transitions, 476 flow [2024-11-23 23:44:43,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:44:43,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:44:43,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 153 transitions. [2024-11-23 23:44:43,898 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2024-11-23 23:44:43,898 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 224 flow. Second operand 6 states and 153 transitions. [2024-11-23 23:44:43,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 87 transitions, 476 flow [2024-11-23 23:44:43,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 446 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:44:43,902 INFO L231 Difference]: Finished difference. Result has 64 places, 56 transitions, 229 flow [2024-11-23 23:44:43,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=229, PETRI_PLACES=64, PETRI_TRANSITIONS=56} [2024-11-23 23:44:43,903 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 16 predicate places. [2024-11-23 23:44:43,903 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 56 transitions, 229 flow [2024-11-23 23:44:43,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 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-23 23:44:43,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:43,904 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:43,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:44:44,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:44,108 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:44,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:44,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1927178668, now seen corresponding path program 1 times [2024-11-23 23:44:44,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:44,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893687175] [2024-11-23 23:44:44,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:44,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:44,212 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:44:44,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:44,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893687175] [2024-11-23 23:44:44,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893687175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:44,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980224594] [2024-11-23 23:44:44,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:44,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:44,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:44,216 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:44,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:44:44,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:44,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:44:44,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:44,484 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:44:44,485 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:44,678 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:44:44,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980224594] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:44,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:44,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-23 23:44:44,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394229882] [2024-11-23 23:44:44,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:44,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 23:44:44,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:44,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 23:44:44,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-23 23:44:44,848 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-23 23:44:44,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 56 transitions, 229 flow. Second operand has 19 states, 19 states have (on average 17.0) internal successors, (323), 19 states have internal predecessors, (323), 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-23 23:44:44,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:44,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-23 23:44:44,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:46,247 INFO L124 PetriNetUnfolderBase]: 3699/5784 cut-off events. [2024-11-23 23:44:46,247 INFO L125 PetriNetUnfolderBase]: For 3844/4491 co-relation queries the response was YES. [2024-11-23 23:44:46,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15224 conditions, 5784 events. 3699/5784 cut-off events. For 3844/4491 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 34157 event pairs, 618 based on Foata normal form. 329/5978 useless extension candidates. Maximal degree in co-relation 8938. Up to 860 conditions per place. [2024-11-23 23:44:46,293 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 153 selfloop transitions, 23 changer transitions 6/194 dead transitions. [2024-11-23 23:44:46,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 194 transitions, 1089 flow [2024-11-23 23:44:46,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:44:46,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-23 23:44:46,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 361 transitions. [2024-11-23 23:44:46,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5486322188449848 [2024-11-23 23:44:46,296 INFO L175 Difference]: Start difference. First operand has 64 places, 56 transitions, 229 flow. Second operand 14 states and 361 transitions. [2024-11-23 23:44:46,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 194 transitions, 1089 flow [2024-11-23 23:44:46,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 194 transitions, 1073 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:44:46,310 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 289 flow [2024-11-23 23:44:46,311 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=289, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2024-11-23 23:44:46,311 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 25 predicate places. [2024-11-23 23:44:46,312 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 289 flow [2024-11-23 23:44:46,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.0) internal successors, (323), 19 states have internal predecessors, (323), 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-23 23:44:46,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:46,312 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:46,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:44:46,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:46,517 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:46,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:46,517 INFO L85 PathProgramCache]: Analyzing trace with hash -715056956, now seen corresponding path program 1 times [2024-11-23 23:44:46,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:46,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28136066] [2024-11-23 23:44:46,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:46,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:46,687 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:44:46,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:46,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28136066] [2024-11-23 23:44:46,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28136066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:46,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712360742] [2024-11-23 23:44:46,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:46,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:46,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:46,691 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:46,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:44:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:46,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 23:44:46,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:46,878 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:44:46,879 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:47,002 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:44:47,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712360742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:47,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:47,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-11-23 23:44:47,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313249637] [2024-11-23 23:44:47,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:47,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 23:44:47,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:47,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 23:44:47,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:44:47,128 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-23 23:44:47,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 289 flow. Second operand has 16 states, 16 states have (on average 19.6875) internal successors, (315), 16 states have internal predecessors, (315), 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-23 23:44:47,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:47,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-23 23:44:47,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:47,793 INFO L124 PetriNetUnfolderBase]: 2386/3971 cut-off events. [2024-11-23 23:44:47,793 INFO L125 PetriNetUnfolderBase]: For 3688/3866 co-relation queries the response was YES. [2024-11-23 23:44:47,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10979 conditions, 3971 events. 2386/3971 cut-off events. For 3688/3866 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 23133 event pairs, 1665 based on Foata normal form. 70/3941 useless extension candidates. Maximal degree in co-relation 8730. Up to 2667 conditions per place. [2024-11-23 23:44:47,825 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 29 selfloop transitions, 10 changer transitions 35/89 dead transitions. [2024-11-23 23:44:47,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 89 transitions, 547 flow [2024-11-23 23:44:47,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:44:47,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:44:47,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 203 transitions. [2024-11-23 23:44:47,826 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5398936170212766 [2024-11-23 23:44:47,827 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 289 flow. Second operand 8 states and 203 transitions. [2024-11-23 23:44:47,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 89 transitions, 547 flow [2024-11-23 23:44:47,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 503 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-11-23 23:44:47,836 INFO L231 Difference]: Finished difference. Result has 75 places, 54 transitions, 247 flow [2024-11-23 23:44:47,836 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=247, PETRI_PLACES=75, PETRI_TRANSITIONS=54} [2024-11-23 23:44:47,837 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 27 predicate places. [2024-11-23 23:44:47,837 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 54 transitions, 247 flow [2024-11-23 23:44:47,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 19.6875) internal successors, (315), 16 states have internal predecessors, (315), 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-23 23:44:47,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:47,837 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:47,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:44:48,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 23:44:48,038 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:48,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:48,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1654067465, now seen corresponding path program 1 times [2024-11-23 23:44:48,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:48,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601639763] [2024-11-23 23:44:48,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:48,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:48,130 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-23 23:44:48,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:48,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601639763] [2024-11-23 23:44:48,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601639763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:48,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645291455] [2024-11-23 23:44:48,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:48,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:48,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:48,133 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:48,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:44:48,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:48,211 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:44:48,212 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:48,249 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-23 23:44:48,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:48,305 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-23 23:44:48,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645291455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:48,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:48,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 23:44:48,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420155188] [2024-11-23 23:44:48,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:48,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:44:48,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:48,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:44:48,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:44:48,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-23 23:44:48,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 54 transitions, 247 flow. Second operand has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 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-23 23:44:48,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:48,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-23 23:44:48,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:49,513 INFO L124 PetriNetUnfolderBase]: 4140/6596 cut-off events. [2024-11-23 23:44:49,513 INFO L125 PetriNetUnfolderBase]: For 5856/6959 co-relation queries the response was YES. [2024-11-23 23:44:49,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17879 conditions, 6596 events. 4140/6596 cut-off events. For 5856/6959 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 37370 event pairs, 847 based on Foata normal form. 536/7103 useless extension candidates. Maximal degree in co-relation 17804. Up to 2278 conditions per place. [2024-11-23 23:44:49,563 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 169 selfloop transitions, 13 changer transitions 0/195 dead transitions. [2024-11-23 23:44:49,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 195 transitions, 1149 flow [2024-11-23 23:44:49,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 23:44:49,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 23:44:49,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-23 23:44:49,566 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6978723404255319 [2024-11-23 23:44:49,566 INFO L175 Difference]: Start difference. First operand has 75 places, 54 transitions, 247 flow. Second operand 10 states and 328 transitions. [2024-11-23 23:44:49,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 195 transitions, 1149 flow [2024-11-23 23:44:49,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 195 transitions, 1089 flow, removed 20 selfloop flow, removed 8 redundant places. [2024-11-23 23:44:49,580 INFO L231 Difference]: Finished difference. Result has 74 places, 63 transitions, 305 flow [2024-11-23 23:44:49,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=305, PETRI_PLACES=74, PETRI_TRANSITIONS=63} [2024-11-23 23:44:49,583 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2024-11-23 23:44:49,583 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 63 transitions, 305 flow [2024-11-23 23:44:49,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 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-23 23:44:49,583 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:49,583 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:49,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:44:49,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:49,784 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:49,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:49,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1866383531, now seen corresponding path program 2 times [2024-11-23 23:44:49,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:49,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138545779] [2024-11-23 23:44:49,785 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:49,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:49,801 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:44:49,801 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:49,854 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-23 23:44:49,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:49,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138545779] [2024-11-23 23:44:49,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138545779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:49,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:49,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:44:49,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884324863] [2024-11-23 23:44:49,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:49,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:44:49,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:49,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:44:49,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:44:49,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-23 23:44:49,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 63 transitions, 305 flow. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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-23 23:44:49,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:49,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-23 23:44:49,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:50,787 INFO L124 PetriNetUnfolderBase]: 5013/7373 cut-off events. [2024-11-23 23:44:50,787 INFO L125 PetriNetUnfolderBase]: For 9203/9828 co-relation queries the response was YES. [2024-11-23 23:44:50,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22105 conditions, 7373 events. 5013/7373 cut-off events. For 9203/9828 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 40566 event pairs, 573 based on Foata normal form. 166/7347 useless extension candidates. Maximal degree in co-relation 22036. Up to 2995 conditions per place. [2024-11-23 23:44:50,851 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 83 selfloop transitions, 7 changer transitions 0/104 dead transitions. [2024-11-23 23:44:50,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 104 transitions, 707 flow [2024-11-23 23:44:50,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:44:50,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:44:50,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-23 23:44:50,852 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6329787234042553 [2024-11-23 23:44:50,852 INFO L175 Difference]: Start difference. First operand has 74 places, 63 transitions, 305 flow. Second operand 4 states and 119 transitions. [2024-11-23 23:44:50,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 104 transitions, 707 flow [2024-11-23 23:44:50,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 104 transitions, 678 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-23 23:44:50,872 INFO L231 Difference]: Finished difference. Result has 74 places, 62 transitions, 304 flow [2024-11-23 23:44:50,873 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=304, PETRI_PLACES=74, PETRI_TRANSITIONS=62} [2024-11-23 23:44:50,873 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2024-11-23 23:44:50,874 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 62 transitions, 304 flow [2024-11-23 23:44:50,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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-23 23:44:50,874 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:50,874 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:50,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:44:50,874 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:50,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:50,875 INFO L85 PathProgramCache]: Analyzing trace with hash -2023314118, now seen corresponding path program 1 times [2024-11-23 23:44:50,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:50,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525618634] [2024-11-23 23:44:50,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:50,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:50,996 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-23 23:44:50,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:50,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525618634] [2024-11-23 23:44:50,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525618634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:50,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942263258] [2024-11-23 23:44:50,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:50,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:50,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:51,001 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:51,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:44:51,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:51,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 23:44:51,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:51,305 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:44:51,305 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:51,567 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:44:51,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942263258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:51,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:51,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2024-11-23 23:44:51,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973885266] [2024-11-23 23:44:51,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:51,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 23:44:51,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:51,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 23:44:51,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2024-11-23 23:44:51,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-23 23:44:51,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 62 transitions, 304 flow. Second operand has 24 states, 24 states have (on average 17.041666666666668) internal successors, (409), 24 states have internal predecessors, (409), 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-23 23:44:51,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:51,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-23 23:44:51,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:54,236 INFO L124 PetriNetUnfolderBase]: 10705/16016 cut-off events. [2024-11-23 23:44:54,236 INFO L125 PetriNetUnfolderBase]: For 20364/21838 co-relation queries the response was YES. [2024-11-23 23:44:54,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48722 conditions, 16016 events. 10705/16016 cut-off events. For 20364/21838 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 99243 event pairs, 2903 based on Foata normal form. 492/16473 useless extension candidates. Maximal degree in co-relation 39560. Up to 4282 conditions per place. [2024-11-23 23:44:54,351 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 222 selfloop transitions, 23 changer transitions 9/268 dead transitions. [2024-11-23 23:44:54,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 268 transitions, 1818 flow [2024-11-23 23:44:54,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 23:44:54,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-23 23:44:54,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 418 transitions. [2024-11-23 23:44:54,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.523153942428035 [2024-11-23 23:44:54,354 INFO L175 Difference]: Start difference. First operand has 74 places, 62 transitions, 304 flow. Second operand 17 states and 418 transitions. [2024-11-23 23:44:54,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 268 transitions, 1818 flow [2024-11-23 23:44:54,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 268 transitions, 1788 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:44:54,422 INFO L231 Difference]: Finished difference. Result has 90 places, 70 transitions, 387 flow [2024-11-23 23:44:54,422 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=387, PETRI_PLACES=90, PETRI_TRANSITIONS=70} [2024-11-23 23:44:54,422 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 42 predicate places. [2024-11-23 23:44:54,423 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 70 transitions, 387 flow [2024-11-23 23:44:54,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.041666666666668) internal successors, (409), 24 states have internal predecessors, (409), 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-23 23:44:54,423 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:54,423 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:54,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 23:44:54,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:54,624 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:54,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:54,625 INFO L85 PathProgramCache]: Analyzing trace with hash 847065120, now seen corresponding path program 2 times [2024-11-23 23:44:54,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:54,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488469744] [2024-11-23 23:44:54,626 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:54,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:54,638 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:44:54,639 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:54,731 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-23 23:44:54,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:54,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488469744] [2024-11-23 23:44:54,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488469744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:54,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734347816] [2024-11-23 23:44:54,732 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:54,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:54,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:54,734 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:54,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 23:44:54,827 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:44:54,827 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:54,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:44:54,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:54,911 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-23 23:44:54,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:54,987 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-23 23:44:54,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734347816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:54,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:54,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-11-23 23:44:54,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988060552] [2024-11-23 23:44:54,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:54,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 23:44:54,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:54,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 23:44:54,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:44:55,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-23 23:44:55,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 70 transitions, 387 flow. Second operand has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 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-23 23:44:55,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:55,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-23 23:44:55,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:56,575 INFO L124 PetriNetUnfolderBase]: 10364/15505 cut-off events. [2024-11-23 23:44:56,575 INFO L125 PetriNetUnfolderBase]: For 20561/22088 co-relation queries the response was YES. [2024-11-23 23:44:56,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48366 conditions, 15505 events. 10364/15505 cut-off events. For 20561/22088 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 95449 event pairs, 1783 based on Foata normal form. 253/15711 useless extension candidates. Maximal degree in co-relation 39337. Up to 6270 conditions per place. [2024-11-23 23:44:56,831 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 96 selfloop transitions, 20 changer transitions 3/133 dead transitions. [2024-11-23 23:44:56,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 935 flow [2024-11-23 23:44:56,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:44:56,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:44:56,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2024-11-23 23:44:56,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5562310030395137 [2024-11-23 23:44:56,833 INFO L175 Difference]: Start difference. First operand has 90 places, 70 transitions, 387 flow. Second operand 7 states and 183 transitions. [2024-11-23 23:44:56,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 935 flow [2024-11-23 23:44:56,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 133 transitions, 900 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-23 23:44:56,908 INFO L231 Difference]: Finished difference. Result has 88 places, 70 transitions, 400 flow [2024-11-23 23:44:56,909 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=400, PETRI_PLACES=88, PETRI_TRANSITIONS=70} [2024-11-23 23:44:56,909 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 40 predicate places. [2024-11-23 23:44:56,909 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 70 transitions, 400 flow [2024-11-23 23:44:56,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 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-23 23:44:56,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:44:56,910 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 23:44:56,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 23:44:57,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 23:44:57,111 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-23 23:44:57,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:57,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1110731097, now seen corresponding path program 2 times [2024-11-23 23:44:57,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:57,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493370475] [2024-11-23 23:44:57,112 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:57,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:57,140 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:44:57,140 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:57,284 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-23 23:44:57,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:57,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493370475] [2024-11-23 23:44:57,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493370475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:44:57,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132438996] [2024-11-23 23:44:57,285 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:44:57,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:44:57,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:44:57,288 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:44:57,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 23:44:57,396 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:44:57,397 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:44:57,398 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:44:57,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:44:57,478 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-23 23:44:57,479 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:44:57,564 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-23 23:44:57,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132438996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:44:57,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:44:57,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-23 23:44:57,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263498039] [2024-11-23 23:44:57,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:44:57,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:44:57,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:57,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:44:57,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:44:57,590 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-23 23:44:57,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 70 transitions, 400 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:44:57,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:44:57,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-23 23:44:57,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:44:59,470 INFO L124 PetriNetUnfolderBase]: 11128/17578 cut-off events. [2024-11-23 23:44:59,470 INFO L125 PetriNetUnfolderBase]: For 33154/34570 co-relation queries the response was YES. [2024-11-23 23:44:59,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55751 conditions, 17578 events. 11128/17578 cut-off events. For 33154/34570 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 114399 event pairs, 2816 based on Foata normal form. 964/18430 useless extension candidates. Maximal degree in co-relation 42996. Up to 6822 conditions per place. [2024-11-23 23:44:59,550 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 0 selfloop transitions, 0 changer transitions 114/114 dead transitions. [2024-11-23 23:44:59,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 114 transitions, 844 flow [2024-11-23 23:44:59,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:44:59,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:44:59,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-11-23 23:44:59,552 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5914893617021276 [2024-11-23 23:44:59,552 INFO L175 Difference]: Start difference. First operand has 88 places, 70 transitions, 400 flow. Second operand 5 states and 139 transitions. [2024-11-23 23:44:59,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 114 transitions, 844 flow [2024-11-23 23:44:59,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 114 transitions, 764 flow, removed 5 selfloop flow, removed 9 redundant places. [2024-11-23 23:44:59,677 INFO L231 Difference]: Finished difference. Result has 82 places, 0 transitions, 0 flow [2024-11-23 23:44:59,677 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=82, PETRI_TRANSITIONS=0} [2024-11-23 23:44:59,677 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, 34 predicate places. [2024-11-23 23:44:59,677 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 0 transitions, 0 flow [2024-11-23 23:44:59,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:44:59,680 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2024-11-23 23:44:59,681 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2024-11-23 23:44:59,682 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2024-11-23 23:44:59,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-23 23:44:59,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-23 23:44:59,883 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:59,888 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-23 23:44:59,888 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:44:59,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:44:59 BasicIcfg [2024-11-23 23:44:59,895 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:44:59,895 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:44:59,895 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:44:59,896 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:44:59,897 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:44:37" (3/4) ... [2024-11-23 23:44:59,899 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 23:44:59,902 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-23 23:44:59,902 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-23 23:44:59,902 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-23 23:44:59,907 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-11-23 23:44:59,908 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2024-11-23 23:44:59,908 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-23 23:44:59,908 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-23 23:44:59,998 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 23:44:59,999 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 23:44:59,999 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:45:00,002 INFO L158 Benchmark]: Toolchain (without parser) took 24234.45ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 947.9MB). Free memory was 93.5MB in the beginning and 319.6MB in the end (delta: -226.1MB). Peak memory consumption was 716.7MB. Max. memory is 16.1GB. [2024-11-23 23:45:00,003 INFO L158 Benchmark]: CDTParser took 2.02ms. Allocated memory is still 167.8MB. Free memory is still 105.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:45:00,004 INFO L158 Benchmark]: CACSL2BoogieTranslator took 290.81ms. Allocated memory is still 117.4MB. Free memory was 93.5MB in the beginning and 81.5MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 23:45:00,004 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.17ms. Allocated memory is still 117.4MB. Free memory was 81.5MB in the beginning and 80.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:45:00,005 INFO L158 Benchmark]: Boogie Preprocessor took 45.73ms. Allocated memory is still 117.4MB. Free memory was 80.0MB in the beginning and 78.2MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 23:45:00,005 INFO L158 Benchmark]: RCFGBuilder took 867.99ms. Allocated memory is still 117.4MB. Free memory was 78.2MB in the beginning and 39.9MB in the end (delta: 38.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-23 23:45:00,006 INFO L158 Benchmark]: TraceAbstraction took 22884.48ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 947.9MB). Free memory was 39.1MB in the beginning and 322.8MB in the end (delta: -283.6MB). Peak memory consumption was 674.8MB. Max. memory is 16.1GB. [2024-11-23 23:45:00,007 INFO L158 Benchmark]: Witness Printer took 103.73ms. Allocated memory is still 1.1GB. Free memory was 322.8MB in the beginning and 319.6MB in the end (delta: 3.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:45:00,009 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 2.02ms. Allocated memory is still 167.8MB. Free memory is still 105.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 290.81ms. Allocated memory is still 117.4MB. Free memory was 93.5MB in the beginning and 81.5MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.17ms. Allocated memory is still 117.4MB. Free memory was 81.5MB in the beginning and 80.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.73ms. Allocated memory is still 117.4MB. Free memory was 80.0MB in the beginning and 78.2MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 867.99ms. Allocated memory is still 117.4MB. Free memory was 78.2MB in the beginning and 39.9MB in the end (delta: 38.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 22884.48ms. Allocated memory was 117.4MB in the beginning and 1.1GB in the end (delta: 947.9MB). Free memory was 39.1MB in the beginning and 322.8MB in the end (delta: -283.6MB). Peak memory consumption was 674.8MB. Max. memory is 16.1GB. * Witness Printer took 103.73ms. Allocated memory is still 1.1GB. Free memory was 322.8MB in the beginning and 319.6MB in the end (delta: 3.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 46]: 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: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: 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, 74 locations, 17 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: 22.7s, OverallIterations: 16, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 15.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1431 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1345 mSDsluCounter, 885 SdHoareTripleChecker+Invalid, 3.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 858 mSDsCounter, 47 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4779 IncrementalHoareTripleChecker+Invalid, 4826 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 47 mSolverCounterUnsat, 27 mSDtfsCounter, 4779 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 440 GetRequests, 276 SyntacticMatches, 7 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 426 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=400occurred in iteration=15, InterpolantAutomatonStates: 111, 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.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 441 NumberOfCodeBlocks, 417 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 571 ConstructedInterpolants, 0 QuantifiedInterpolants, 1799 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1136 ConjunctsInSsa, 66 ConjunctsInUnsatCore, 34 InterpolantComputations, 8 PerfectInterpolantSequences, 346/493 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 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-23 23:45:00,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ebc4356-90d3-40f4-b435-951d6677ed35/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE