./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-figure1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash facd7612076746f2d167aef7303c13ba7b66236eba7a99773acf1e3861338848 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:14:03,791 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:14:03,863 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:14:03,868 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:14:03,868 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:14:03,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:14:03,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:14:03,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:14:03,890 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:14:03,890 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:14:03,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:14:03,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:14:03,891 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:14:03,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:14:03,891 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:14:03,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:14:03,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:14:03,891 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:14:03,892 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:14:03,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:14:03,893 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:14:03,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:14:03,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:14:03,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:14:03,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:14:03,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:14:03,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:14:03,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:14:03,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:14:03,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:14:03,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:14:03,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:14:03,895 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:14:03,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:14:03,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:14:03,895 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_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> facd7612076746f2d167aef7303c13ba7b66236eba7a99773acf1e3861338848 [2024-11-13 13:14:04,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:14:04,218 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:14:04,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:14:04,223 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:14:04,224 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:14:04,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-figure1.wvr.c Unable to find full path for "g++" [2024-11-13 13:14:06,265 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:14:06,587 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:14:06,588 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-11-13 13:14:06,597 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/data/dad490d69/f85bd5d2f5a449aca7e3494b830b8ed2/FLAG00593c336 [2024-11-13 13:14:06,619 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/data/dad490d69/f85bd5d2f5a449aca7e3494b830b8ed2 [2024-11-13 13:14:06,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:14:06,625 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:14:06,627 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:14:06,631 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:14:06,637 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:14:06,638 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:06,639 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f49e94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06, skipping insertion in model container [2024-11-13 13:14:06,641 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:06,659 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:14:06,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:14:06,887 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:14:06,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:14:06,932 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:14:06,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06 WrapperNode [2024-11-13 13:14:06,933 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:14:06,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:14:06,936 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:14:06,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:14:06,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:06,954 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:06,977 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 62 [2024-11-13 13:14:06,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:14:06,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:14:06,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:14:06,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:14:06,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:06,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:06,998 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,018 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 13:14:07,022 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,031 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,038 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,039 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:14:07,040 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:14:07,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:14:07,043 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:14:07,044 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (1/1) ... [2024-11-13 13:14:07,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:14:07,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:07,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:14:07,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:14:07,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:14:07,120 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:14:07,120 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:14:07,120 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:14:07,121 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:14:07,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:14:07,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:14:07,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:14:07,123 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:14:07,242 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:14:07,245 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:14:07,471 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:14:07,471 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:14:07,615 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:14:07,615 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 13:14:07,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:14:07 BoogieIcfgContainer [2024-11-13 13:14:07,616 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:14:07,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:14:07,619 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:14:07,625 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:14:07,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:14:06" (1/3) ... [2024-11-13 13:14:07,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534b635 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:14:07, skipping insertion in model container [2024-11-13 13:14:07,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:14:06" (2/3) ... [2024-11-13 13:14:07,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534b635 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:14:07, skipping insertion in model container [2024-11-13 13:14:07,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:14:07" (3/3) ... [2024-11-13 13:14:07,628 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2024-11-13 13:14:07,645 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:14:07,647 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-figure1.wvr.c that has 3 procedures, 31 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2024-11-13 13:14:07,647 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:14:07,704 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 13:14:07,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 78 flow [2024-11-13 13:14:07,771 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2024-11-13 13:14:07,773 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 13:14:07,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 30 events. 2/30 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 67 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-13 13:14:07,777 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 78 flow [2024-11-13 13:14:07,780 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 28 transitions, 65 flow [2024-11-13 13:14:07,789 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:14:07,802 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;@4f14acff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:14:07,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-13 13:14:07,809 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:14:07,809 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-11-13 13:14:07,809 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 13:14:07,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:07,810 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-13 13:14:07,811 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:07,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:07,817 INFO L85 PathProgramCache]: Analyzing trace with hash 242368679, now seen corresponding path program 1 times [2024-11-13 13:14:07,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:07,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082452882] [2024-11-13 13:14:07,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:07,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:07,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:08,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:08,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:08,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082452882] [2024-11-13 13:14:08,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082452882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:08,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:14:08,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 13:14:08,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284017103] [2024-11-13 13:14:08,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:08,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:14:08,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:08,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:14:08,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:14:08,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:08,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:08,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:08,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:08,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:08,420 INFO L124 PetriNetUnfolderBase]: 194/408 cut-off events. [2024-11-13 13:14:08,420 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-13 13:14:08,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 781 conditions, 408 events. 194/408 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1825 event pairs, 77 based on Foata normal form. 0/312 useless extension candidates. Maximal degree in co-relation 718. Up to 289 conditions per place. [2024-11-13 13:14:08,428 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 25 selfloop transitions, 2 changer transitions 2/36 dead transitions. [2024-11-13 13:14:08,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 145 flow [2024-11-13 13:14:08,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:14:08,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:14:08,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-13 13:14:08,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6145833333333334 [2024-11-13 13:14:08,446 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 65 flow. Second operand 3 states and 59 transitions. [2024-11-13 13:14:08,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 145 flow [2024-11-13 13:14:08,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 36 transitions, 137 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:14:08,456 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 76 flow [2024-11-13 13:14:08,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2024-11-13 13:14:08,463 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 0 predicate places. [2024-11-13 13:14:08,463 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 76 flow [2024-11-13 13:14:08,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:08,463 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:08,464 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:08,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:14:08,464 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:08,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:08,465 INFO L85 PathProgramCache]: Analyzing trace with hash 988075978, now seen corresponding path program 1 times [2024-11-13 13:14:08,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:08,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260005768] [2024-11-13 13:14:08,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:08,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:08,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:08,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:08,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260005768] [2024-11-13 13:14:08,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260005768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:08,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:14:08,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:14:08,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147413896] [2024-11-13 13:14:08,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:08,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:14:08,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:08,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:14:08,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:14:08,558 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:08,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:08,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:08,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:08,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:08,817 INFO L124 PetriNetUnfolderBase]: 298/571 cut-off events. [2024-11-13 13:14:08,818 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-13 13:14:08,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1208 conditions, 571 events. 298/571 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2638 event pairs, 127 based on Foata normal form. 18/490 useless extension candidates. Maximal degree in co-relation 733. Up to 420 conditions per place. [2024-11-13 13:14:08,827 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 45 selfloop transitions, 3 changer transitions 1/54 dead transitions. [2024-11-13 13:14:08,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 54 transitions, 232 flow [2024-11-13 13:14:08,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:14:08,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:14:08,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-11-13 13:14:08,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2024-11-13 13:14:08,829 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 76 flow. Second operand 4 states and 79 transitions. [2024-11-13 13:14:08,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 54 transitions, 232 flow [2024-11-13 13:14:08,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 54 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:14:08,831 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 98 flow [2024-11-13 13:14:08,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2024-11-13 13:14:08,834 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2024-11-13 13:14:08,834 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 98 flow [2024-11-13 13:14:08,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:08,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:08,836 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:08,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:14:08,841 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:08,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:08,842 INFO L85 PathProgramCache]: Analyzing trace with hash 765874445, now seen corresponding path program 1 times [2024-11-13 13:14:08,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:08,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680428263] [2024-11-13 13:14:08,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:08,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:08,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:08,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:08,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:08,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680428263] [2024-11-13 13:14:08,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680428263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:08,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:14:08,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:14:08,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185309988] [2024-11-13 13:14:08,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:08,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:14:08,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:08,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:14:08,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:14:08,976 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:08,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:08,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:08,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:08,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:09,169 INFO L124 PetriNetUnfolderBase]: 210/466 cut-off events. [2024-11-13 13:14:09,169 INFO L125 PetriNetUnfolderBase]: For 149/153 co-relation queries the response was YES. [2024-11-13 13:14:09,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1079 conditions, 466 events. 210/466 cut-off events. For 149/153 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2278 event pairs, 122 based on Foata normal form. 0/404 useless extension candidates. Maximal degree in co-relation 863. Up to 262 conditions per place. [2024-11-13 13:14:09,177 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 36 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2024-11-13 13:14:09,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 46 transitions, 228 flow [2024-11-13 13:14:09,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:14:09,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:14:09,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-11-13 13:14:09,179 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.65625 [2024-11-13 13:14:09,179 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 98 flow. Second operand 3 states and 63 transitions. [2024-11-13 13:14:09,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 46 transitions, 228 flow [2024-11-13 13:14:09,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 46 transitions, 225 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:14:09,182 INFO L231 Difference]: Finished difference. Result has 39 places, 32 transitions, 120 flow [2024-11-13 13:14:09,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=39, PETRI_TRANSITIONS=32} [2024-11-13 13:14:09,183 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2024-11-13 13:14:09,183 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 32 transitions, 120 flow [2024-11-13 13:14:09,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:09,184 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:09,184 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:09,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:14:09,184 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:09,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:09,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1547113526, now seen corresponding path program 1 times [2024-11-13 13:14:09,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:09,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492367562] [2024-11-13 13:14:09,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:09,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:09,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:09,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:09,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:09,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492367562] [2024-11-13 13:14:09,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492367562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:09,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:14:09,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:14:09,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279260126] [2024-11-13 13:14:09,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:09,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:14:09,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:09,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:14:09,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:14:09,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:09,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:09,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:09,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:09,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:09,558 INFO L124 PetriNetUnfolderBase]: 261/559 cut-off events. [2024-11-13 13:14:09,560 INFO L125 PetriNetUnfolderBase]: For 468/470 co-relation queries the response was YES. [2024-11-13 13:14:09,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1425 conditions, 559 events. 261/559 cut-off events. For 468/470 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2539 event pairs, 45 based on Foata normal form. 25/571 useless extension candidates. Maximal degree in co-relation 1203. Up to 236 conditions per place. [2024-11-13 13:14:09,565 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 39 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2024-11-13 13:14:09,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 265 flow [2024-11-13 13:14:09,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:14:09,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:14:09,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-11-13 13:14:09,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2024-11-13 13:14:09,568 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 120 flow. Second operand 4 states and 79 transitions. [2024-11-13 13:14:09,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 265 flow [2024-11-13 13:14:09,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 255 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:14:09,576 INFO L231 Difference]: Finished difference. Result has 42 places, 34 transitions, 148 flow [2024-11-13 13:14:09,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=42, PETRI_TRANSITIONS=34} [2024-11-13 13:14:09,577 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 9 predicate places. [2024-11-13 13:14:09,577 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 34 transitions, 148 flow [2024-11-13 13:14:09,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:09,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:09,577 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:09,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:14:09,578 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:09,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:09,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1934119354, now seen corresponding path program 1 times [2024-11-13 13:14:09,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:09,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519310671] [2024-11-13 13:14:09,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:09,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:09,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:09,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:09,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:09,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519310671] [2024-11-13 13:14:09,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519310671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:09,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702402071] [2024-11-13 13:14:09,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:09,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:09,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:09,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:09,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:14:09,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:09,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:14:09,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:09,815 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:09,815 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:14:09,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702402071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:09,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:14:09,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-13 13:14:09,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813513429] [2024-11-13 13:14:09,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:09,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:14:09,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:09,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:14:09,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:14:09,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:09,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:09,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:09,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:09,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:09,947 INFO L124 PetriNetUnfolderBase]: 231/515 cut-off events. [2024-11-13 13:14:09,948 INFO L125 PetriNetUnfolderBase]: For 607/609 co-relation queries the response was YES. [2024-11-13 13:14:09,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1307 conditions, 515 events. 231/515 cut-off events. For 607/609 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2394 event pairs, 191 based on Foata normal form. 24/524 useless extension candidates. Maximal degree in co-relation 1057. Up to 405 conditions per place. [2024-11-13 13:14:09,953 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 24 selfloop transitions, 1 changer transitions 0/32 dead transitions. [2024-11-13 13:14:09,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 32 transitions, 180 flow [2024-11-13 13:14:09,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:14:09,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:14:09,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 47 transitions. [2024-11-13 13:14:09,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4895833333333333 [2024-11-13 13:14:09,955 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 148 flow. Second operand 3 states and 47 transitions. [2024-11-13 13:14:09,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 32 transitions, 180 flow [2024-11-13 13:14:09,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 32 transitions, 174 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:14:09,960 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 126 flow [2024-11-13 13:14:09,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2024-11-13 13:14:09,961 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 7 predicate places. [2024-11-13 13:14:09,964 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 126 flow [2024-11-13 13:14:09,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:09,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:09,964 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:09,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:14:10,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:10,165 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:10,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:10,166 INFO L85 PathProgramCache]: Analyzing trace with hash 717422904, now seen corresponding path program 1 times [2024-11-13 13:14:10,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:10,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897862107] [2024-11-13 13:14:10,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:10,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:10,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:10,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:10,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897862107] [2024-11-13 13:14:10,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897862107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:10,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:14:10,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:14:10,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269951158] [2024-11-13 13:14:10,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:10,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:14:10,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:10,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:14:10,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:14:10,302 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:10,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:10,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:10,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:10,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:10,524 INFO L124 PetriNetUnfolderBase]: 445/852 cut-off events. [2024-11-13 13:14:10,524 INFO L125 PetriNetUnfolderBase]: For 593/629 co-relation queries the response was YES. [2024-11-13 13:14:10,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2225 conditions, 852 events. 445/852 cut-off events. For 593/629 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3934 event pairs, 239 based on Foata normal form. 22/851 useless extension candidates. Maximal degree in co-relation 2213. Up to 522 conditions per place. [2024-11-13 13:14:10,532 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 53 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-11-13 13:14:10,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 62 transitions, 378 flow [2024-11-13 13:14:10,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:14:10,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:14:10,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2024-11-13 13:14:10,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-13 13:14:10,535 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 126 flow. Second operand 4 states and 72 transitions. [2024-11-13 13:14:10,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 62 transitions, 378 flow [2024-11-13 13:14:10,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 62 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:14:10,539 INFO L231 Difference]: Finished difference. Result has 44 places, 35 transitions, 154 flow [2024-11-13 13:14:10,539 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=44, PETRI_TRANSITIONS=35} [2024-11-13 13:14:10,541 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 11 predicate places. [2024-11-13 13:14:10,541 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 35 transitions, 154 flow [2024-11-13 13:14:10,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:10,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:10,542 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:10,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:14:10,542 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:10,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:10,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1032149417, now seen corresponding path program 1 times [2024-11-13 13:14:10,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:10,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898210224] [2024-11-13 13:14:10,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:10,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:10,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:10,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:10,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:10,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898210224] [2024-11-13 13:14:10,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898210224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:10,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524523039] [2024-11-13 13:14:10,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:10,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:10,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:10,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:10,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:14:10,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:10,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:14:10,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:10,783 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:10,783 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:14:10,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524523039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:10,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:14:10,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 13:14:10,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331192126] [2024-11-13 13:14:10,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:10,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:14:10,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:10,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:14:10,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:14:10,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:10,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 35 transitions, 154 flow. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:10,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:10,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:10,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:11,124 INFO L124 PetriNetUnfolderBase]: 425/834 cut-off events. [2024-11-13 13:14:11,124 INFO L125 PetriNetUnfolderBase]: For 811/847 co-relation queries the response was YES. [2024-11-13 13:14:11,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2397 conditions, 834 events. 425/834 cut-off events. For 811/847 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3832 event pairs, 48 based on Foata normal form. 26/834 useless extension candidates. Maximal degree in co-relation 2383. Up to 294 conditions per place. [2024-11-13 13:14:11,134 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 72 selfloop transitions, 6 changer transitions 1/84 dead transitions. [2024-11-13 13:14:11,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 84 transitions, 520 flow [2024-11-13 13:14:11,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:14:11,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:14:11,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 104 transitions. [2024-11-13 13:14:11,136 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-13 13:14:11,136 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 154 flow. Second operand 6 states and 104 transitions. [2024-11-13 13:14:11,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 84 transitions, 520 flow [2024-11-13 13:14:11,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 84 transitions, 505 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:14:11,142 INFO L231 Difference]: Finished difference. Result has 47 places, 34 transitions, 159 flow [2024-11-13 13:14:11,142 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=159, PETRI_PLACES=47, PETRI_TRANSITIONS=34} [2024-11-13 13:14:11,143 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 14 predicate places. [2024-11-13 13:14:11,145 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 34 transitions, 159 flow [2024-11-13 13:14:11,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:11,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:11,145 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-13 13:14:11,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:14:11,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:11,346 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:11,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:11,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1931861124, now seen corresponding path program 1 times [2024-11-13 13:14:11,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:11,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112298131] [2024-11-13 13:14:11,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:11,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:11,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:11,469 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:11,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:11,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112298131] [2024-11-13 13:14:11,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112298131] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:11,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118282321] [2024-11-13 13:14:11,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:11,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:11,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:11,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:11,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:14:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:11,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:14:11,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:11,587 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:11,587 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:11,676 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:11,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118282321] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:11,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:11,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 13:14:11,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896244773] [2024-11-13 13:14:11,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:11,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:14:11,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:11,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:14:11,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:14:11,734 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:11,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 34 transitions, 159 flow. Second operand has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:11,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:11,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:11,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:12,354 INFO L124 PetriNetUnfolderBase]: 889/1728 cut-off events. [2024-11-13 13:14:12,354 INFO L125 PetriNetUnfolderBase]: For 2206/2282 co-relation queries the response was YES. [2024-11-13 13:14:12,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5197 conditions, 1728 events. 889/1728 cut-off events. For 2206/2282 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 8595 event pairs, 136 based on Foata normal form. 78/1804 useless extension candidates. Maximal degree in co-relation 5183. Up to 606 conditions per place. [2024-11-13 13:14:12,371 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 136 selfloop transitions, 12 changer transitions 0/153 dead transitions. [2024-11-13 13:14:12,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 153 transitions, 973 flow [2024-11-13 13:14:12,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:14:12,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:14:12,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 188 transitions. [2024-11-13 13:14:12,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5875 [2024-11-13 13:14:12,375 INFO L175 Difference]: Start difference. First operand has 47 places, 34 transitions, 159 flow. Second operand 10 states and 188 transitions. [2024-11-13 13:14:12,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 153 transitions, 973 flow [2024-11-13 13:14:12,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 153 transitions, 946 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-13 13:14:12,382 INFO L231 Difference]: Finished difference. Result has 55 places, 43 transitions, 228 flow [2024-11-13 13:14:12,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=228, PETRI_PLACES=55, PETRI_TRANSITIONS=43} [2024-11-13 13:14:12,383 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 22 predicate places. [2024-11-13 13:14:12,384 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 43 transitions, 228 flow [2024-11-13 13:14:12,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:12,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:12,384 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:12,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:14:12,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:12,591 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:12,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:12,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1196921367, now seen corresponding path program 1 times [2024-11-13 13:14:12,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:12,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525830152] [2024-11-13 13:14:12,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:12,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:12,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:12,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:12,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:12,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525830152] [2024-11-13 13:14:12,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525830152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:12,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903424204] [2024-11-13 13:14:12,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:12,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:12,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:12,697 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:12,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:14:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:12,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:14:12,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:12,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:12,817 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:14:12,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903424204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:12,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:14:12,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2024-11-13 13:14:12,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567131727] [2024-11-13 13:14:12,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:12,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:14:12,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:12,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:14:12,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:14:12,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:12,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 43 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:12,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:12,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:12,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:13,018 INFO L124 PetriNetUnfolderBase]: 749/1530 cut-off events. [2024-11-13 13:14:13,018 INFO L125 PetriNetUnfolderBase]: For 2437/2469 co-relation queries the response was YES. [2024-11-13 13:14:13,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4697 conditions, 1530 events. 749/1530 cut-off events. For 2437/2469 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 7763 event pairs, 585 based on Foata normal form. 62/1589 useless extension candidates. Maximal degree in co-relation 4681. Up to 1240 conditions per place. [2024-11-13 13:14:13,073 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 35 selfloop transitions, 1 changer transitions 0/42 dead transitions. [2024-11-13 13:14:13,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 42 transitions, 296 flow [2024-11-13 13:14:13,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:14:13,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:14:13,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-11-13 13:14:13,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2024-11-13 13:14:13,074 INFO L175 Difference]: Start difference. First operand has 55 places, 43 transitions, 228 flow. Second operand 3 states and 46 transitions. [2024-11-13 13:14:13,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 42 transitions, 296 flow [2024-11-13 13:14:13,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 42 transitions, 286 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-13 13:14:13,080 INFO L231 Difference]: Finished difference. Result has 54 places, 42 transitions, 216 flow [2024-11-13 13:14:13,080 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=54, PETRI_TRANSITIONS=42} [2024-11-13 13:14:13,081 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 21 predicate places. [2024-11-13 13:14:13,082 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 42 transitions, 216 flow [2024-11-13 13:14:13,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:13,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:13,082 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-13 13:14:13,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 13:14:13,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:13,282 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:13,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:13,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1092676616, now seen corresponding path program 1 times [2024-11-13 13:14:13,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:13,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655641610] [2024-11-13 13:14:13,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:13,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:13,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:13,367 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:13,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:13,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655641610] [2024-11-13 13:14:13,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655641610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:13,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260318075] [2024-11-13 13:14:13,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:13,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:13,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:13,370 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:13,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:14:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:13,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 13:14:13,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:13,478 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:13,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:13,562 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:13,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260318075] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:13,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:13,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-13 13:14:13,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679195703] [2024-11-13 13:14:13,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:13,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:14:13,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:13,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:14:13,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:14:13,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:13,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 216 flow. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:13,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:13,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:13,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:14,177 INFO L124 PetriNetUnfolderBase]: 1462/3039 cut-off events. [2024-11-13 13:14:14,177 INFO L125 PetriNetUnfolderBase]: For 5330/5464 co-relation queries the response was YES. [2024-11-13 13:14:14,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9123 conditions, 3039 events. 1462/3039 cut-off events. For 5330/5464 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 17568 event pairs, 85 based on Foata normal form. 198/3236 useless extension candidates. Maximal degree in co-relation 9105. Up to 461 conditions per place. [2024-11-13 13:14:14,201 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 148 selfloop transitions, 14 changer transitions 2/170 dead transitions. [2024-11-13 13:14:14,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 170 transitions, 1165 flow [2024-11-13 13:14:14,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:14:14,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:14:14,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 191 transitions. [2024-11-13 13:14:14,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6631944444444444 [2024-11-13 13:14:14,202 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 216 flow. Second operand 9 states and 191 transitions. [2024-11-13 13:14:14,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 170 transitions, 1165 flow [2024-11-13 13:14:14,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 170 transitions, 1164 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:14:14,220 INFO L231 Difference]: Finished difference. Result has 67 places, 53 transitions, 354 flow [2024-11-13 13:14:14,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=354, PETRI_PLACES=67, PETRI_TRANSITIONS=53} [2024-11-13 13:14:14,221 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 34 predicate places. [2024-11-13 13:14:14,221 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 53 transitions, 354 flow [2024-11-13 13:14:14,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:14,221 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:14,221 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:14,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:14:14,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 13:14:14,422 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:14,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:14,422 INFO L85 PathProgramCache]: Analyzing trace with hash -100429509, now seen corresponding path program 1 times [2024-11-13 13:14:14,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:14,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31141375] [2024-11-13 13:14:14,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:14,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:14,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:14,566 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:14,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:14,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31141375] [2024-11-13 13:14:14,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31141375] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:14,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428106472] [2024-11-13 13:14:14,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:14,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:14,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:14,569 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:14,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:14:14,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:14,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:14:14,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:14,699 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:14,699 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:14:14,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428106472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:14:14,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:14:14,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 13:14:14,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800401875] [2024-11-13 13:14:14,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:14:14,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:14:14,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:14,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:14:14,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:14:14,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:14,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 53 transitions, 354 flow. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:14,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:14,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:14,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:15,345 INFO L124 PetriNetUnfolderBase]: 1600/3112 cut-off events. [2024-11-13 13:14:15,345 INFO L125 PetriNetUnfolderBase]: For 7192/7230 co-relation queries the response was YES. [2024-11-13 13:14:15,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10449 conditions, 3112 events. 1600/3112 cut-off events. For 7192/7230 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 17561 event pairs, 251 based on Foata normal form. 111/3111 useless extension candidates. Maximal degree in co-relation 10424. Up to 897 conditions per place. [2024-11-13 13:14:15,379 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 144 selfloop transitions, 7 changer transitions 0/155 dead transitions. [2024-11-13 13:14:15,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 155 transitions, 1446 flow [2024-11-13 13:14:15,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:14:15,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:14:15,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 96 transitions. [2024-11-13 13:14:15,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-13 13:14:15,384 INFO L175 Difference]: Start difference. First operand has 67 places, 53 transitions, 354 flow. Second operand 6 states and 96 transitions. [2024-11-13 13:14:15,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 155 transitions, 1446 flow [2024-11-13 13:14:15,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 155 transitions, 1389 flow, removed 27 selfloop flow, removed 1 redundant places. [2024-11-13 13:14:15,404 INFO L231 Difference]: Finished difference. Result has 70 places, 52 transitions, 350 flow [2024-11-13 13:14:15,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=350, PETRI_PLACES=70, PETRI_TRANSITIONS=52} [2024-11-13 13:14:15,405 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 37 predicate places. [2024-11-13 13:14:15,405 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 52 transitions, 350 flow [2024-11-13 13:14:15,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:15,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:15,405 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:15,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:14:15,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 13:14:15,606 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:15,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:15,607 INFO L85 PathProgramCache]: Analyzing trace with hash -80137817, now seen corresponding path program 1 times [2024-11-13 13:14:15,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:15,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764497310] [2024-11-13 13:14:15,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:15,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:15,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:15,719 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:14:15,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:15,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764497310] [2024-11-13 13:14:15,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764497310] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:15,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843432036] [2024-11-13 13:14:15,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:15,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:15,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:15,724 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:15,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:14:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:15,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:14:15,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:15,861 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:14:15,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:15,933 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:14:15,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843432036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:15,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:15,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 13:14:15,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407874354] [2024-11-13 13:14:15,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:15,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:14:15,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:15,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:14:15,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:14:15,958 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:15,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 52 transitions, 350 flow. Second operand has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:15,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:15,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:15,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:17,044 INFO L124 PetriNetUnfolderBase]: 2870/5405 cut-off events. [2024-11-13 13:14:17,044 INFO L125 PetriNetUnfolderBase]: For 13472/13578 co-relation queries the response was YES. [2024-11-13 13:14:17,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19155 conditions, 5405 events. 2870/5405 cut-off events. For 13472/13578 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 32193 event pairs, 629 based on Foata normal form. 243/5647 useless extension candidates. Maximal degree in co-relation 19130. Up to 1842 conditions per place. [2024-11-13 13:14:17,147 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 243 selfloop transitions, 13 changer transitions 6/266 dead transitions. [2024-11-13 13:14:17,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 266 transitions, 2462 flow [2024-11-13 13:14:17,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:14:17,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:14:17,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 169 transitions. [2024-11-13 13:14:17,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.528125 [2024-11-13 13:14:17,149 INFO L175 Difference]: Start difference. First operand has 70 places, 52 transitions, 350 flow. Second operand 10 states and 169 transitions. [2024-11-13 13:14:17,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 266 transitions, 2462 flow [2024-11-13 13:14:17,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 266 transitions, 2432 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-13 13:14:17,175 INFO L231 Difference]: Finished difference. Result has 78 places, 60 transitions, 413 flow [2024-11-13 13:14:17,176 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=413, PETRI_PLACES=78, PETRI_TRANSITIONS=60} [2024-11-13 13:14:17,176 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 45 predicate places. [2024-11-13 13:14:17,176 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 60 transitions, 413 flow [2024-11-13 13:14:17,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:17,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:17,177 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-13 13:14:17,198 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 13:14:17,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 13:14:17,381 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:17,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:17,382 INFO L85 PathProgramCache]: Analyzing trace with hash 119147459, now seen corresponding path program 2 times [2024-11-13 13:14:17,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:17,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779890296] [2024-11-13 13:14:17,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:17,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:17,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:17,563 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:17,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:17,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779890296] [2024-11-13 13:14:17,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779890296] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:17,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612890780] [2024-11-13 13:14:17,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:14:17,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:17,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:17,567 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:17,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:14:17,618 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:14:17,619 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:17,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:14:17,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:17,714 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 13:14:17,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:17,788 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 13:14:17,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612890780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:17,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:17,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-13 13:14:17,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392291543] [2024-11-13 13:14:17,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:17,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:14:17,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:17,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:14:17,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:14:17,834 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2024-11-13 13:14:17,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 60 transitions, 413 flow. Second operand has 15 states, 15 states have (on average 8.266666666666667) internal successors, (124), 15 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:17,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:17,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2024-11-13 13:14:17,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:19,357 INFO L124 PetriNetUnfolderBase]: 4196/7409 cut-off events. [2024-11-13 13:14:19,358 INFO L125 PetriNetUnfolderBase]: For 22314/22394 co-relation queries the response was YES. [2024-11-13 13:14:19,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26048 conditions, 7409 events. 4196/7409 cut-off events. For 22314/22394 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 43102 event pairs, 274 based on Foata normal form. 310/7719 useless extension candidates. Maximal degree in co-relation 26021. Up to 1667 conditions per place. [2024-11-13 13:14:19,429 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 304 selfloop transitions, 18 changer transitions 0/325 dead transitions. [2024-11-13 13:14:19,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 325 transitions, 2699 flow [2024-11-13 13:14:19,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:14:19,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:14:19,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 243 transitions. [2024-11-13 13:14:19,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.50625 [2024-11-13 13:14:19,431 INFO L175 Difference]: Start difference. First operand has 78 places, 60 transitions, 413 flow. Second operand 15 states and 243 transitions. [2024-11-13 13:14:19,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 325 transitions, 2699 flow [2024-11-13 13:14:19,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 325 transitions, 2564 flow, removed 31 selfloop flow, removed 6 redundant places. [2024-11-13 13:14:19,482 INFO L231 Difference]: Finished difference. Result has 86 places, 64 transitions, 453 flow [2024-11-13 13:14:19,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=453, PETRI_PLACES=86, PETRI_TRANSITIONS=64} [2024-11-13 13:14:19,483 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 53 predicate places. [2024-11-13 13:14:19,483 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 64 transitions, 453 flow [2024-11-13 13:14:19,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.266666666666667) internal successors, (124), 15 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:19,484 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:19,484 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 6, 1, 1, 1, 1] [2024-11-13 13:14:19,505 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 13:14:19,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:19,685 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:19,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:19,685 INFO L85 PathProgramCache]: Analyzing trace with hash 8395464, now seen corresponding path program 2 times [2024-11-13 13:14:19,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:19,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068901189] [2024-11-13 13:14:19,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:19,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:20,070 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:20,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:20,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068901189] [2024-11-13 13:14:20,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068901189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:20,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361986176] [2024-11-13 13:14:20,070 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:14:20,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:20,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:20,073 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:20,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:14:20,151 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:14:20,152 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:20,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 13:14:20,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:20,232 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:20,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:20,418 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:20,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361986176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:20,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:20,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-13 13:14:20,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437142700] [2024-11-13 13:14:20,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:20,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 13:14:20,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:20,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 13:14:20,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:14:20,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:20,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 64 transitions, 453 flow. Second operand has 17 states, 17 states have (on average 11.823529411764707) internal successors, (201), 17 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:20,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:20,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:20,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:22,729 INFO L124 PetriNetUnfolderBase]: 7900/15186 cut-off events. [2024-11-13 13:14:22,730 INFO L125 PetriNetUnfolderBase]: For 66915/67347 co-relation queries the response was YES. [2024-11-13 13:14:22,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55458 conditions, 15186 events. 7900/15186 cut-off events. For 66915/67347 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 104275 event pairs, 202 based on Foata normal form. 667/15852 useless extension candidates. Maximal degree in co-relation 55432. Up to 3123 conditions per place. [2024-11-13 13:14:22,862 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 414 selfloop transitions, 58 changer transitions 9/486 dead transitions. [2024-11-13 13:14:22,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 486 transitions, 3993 flow [2024-11-13 13:14:22,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 13:14:22,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 13:14:22,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 383 transitions. [2024-11-13 13:14:22,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7040441176470589 [2024-11-13 13:14:22,865 INFO L175 Difference]: Start difference. First operand has 86 places, 64 transitions, 453 flow. Second operand 17 states and 383 transitions. [2024-11-13 13:14:22,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 486 transitions, 3993 flow [2024-11-13 13:14:23,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 486 transitions, 3724 flow, removed 68 selfloop flow, removed 11 redundant places. [2024-11-13 13:14:23,142 INFO L231 Difference]: Finished difference. Result has 105 places, 106 transitions, 1005 flow [2024-11-13 13:14:23,142 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1005, PETRI_PLACES=105, PETRI_TRANSITIONS=106} [2024-11-13 13:14:23,143 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 72 predicate places. [2024-11-13 13:14:23,143 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 106 transitions, 1005 flow [2024-11-13 13:14:23,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.823529411764707) internal successors, (201), 17 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:23,143 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:23,144 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:14:23,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-13 13:14:23,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:23,348 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:23,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:23,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1600865048, now seen corresponding path program 2 times [2024-11-13 13:14:23,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:23,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048940114] [2024-11-13 13:14:23,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:23,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 83 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:14:23,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:23,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048940114] [2024-11-13 13:14:23,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048940114] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:23,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787252648] [2024-11-13 13:14:23,647 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:14:23,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:23,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:23,650 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:23,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:14:23,712 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:14:23,712 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:23,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:14:23,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:23,829 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 13:14:23,829 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:23,933 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-13 13:14:23,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787252648] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:23,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:23,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-13 13:14:23,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275873556] [2024-11-13 13:14:23,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:23,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:14:23,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:23,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:14:23,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:14:23,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-13 13:14:23,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 106 transitions, 1005 flow. Second operand has 15 states, 15 states have (on average 10.733333333333333) internal successors, (161), 15 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:23,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:23,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-13 13:14:23,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:26,801 INFO L124 PetriNetUnfolderBase]: 9727/18037 cut-off events. [2024-11-13 13:14:26,802 INFO L125 PetriNetUnfolderBase]: For 74161/74941 co-relation queries the response was YES. [2024-11-13 13:14:26,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67258 conditions, 18037 events. 9727/18037 cut-off events. For 74161/74941 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 125354 event pairs, 678 based on Foata normal form. 1223/19259 useless extension candidates. Maximal degree in co-relation 67218. Up to 3302 conditions per place. [2024-11-13 13:14:26,941 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 636 selfloop transitions, 22 changer transitions 38/700 dead transitions. [2024-11-13 13:14:26,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 700 transitions, 8806 flow [2024-11-13 13:14:26,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:14:26,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:14:26,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 237 transitions. [2024-11-13 13:14:26,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49375 [2024-11-13 13:14:26,944 INFO L175 Difference]: Start difference. First operand has 105 places, 106 transitions, 1005 flow. Second operand 15 states and 237 transitions. [2024-11-13 13:14:26,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 700 transitions, 8806 flow [2024-11-13 13:14:27,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 700 transitions, 7922 flow, removed 387 selfloop flow, removed 8 redundant places. [2024-11-13 13:14:27,131 INFO L231 Difference]: Finished difference. Result has 111 places, 108 transitions, 976 flow [2024-11-13 13:14:27,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=893, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=976, PETRI_PLACES=111, PETRI_TRANSITIONS=108} [2024-11-13 13:14:27,132 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 78 predicate places. [2024-11-13 13:14:27,132 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 108 transitions, 976 flow [2024-11-13 13:14:27,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.733333333333333) internal successors, (161), 15 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:27,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:27,133 INFO L204 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 14, 14, 1, 1, 1, 1] [2024-11-13 13:14:27,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:14:27,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:27,334 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:27,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:27,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1030608968, now seen corresponding path program 3 times [2024-11-13 13:14:27,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:27,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001381883] [2024-11-13 13:14:27,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:27,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:28,028 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:28,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:28,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001381883] [2024-11-13 13:14:28,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001381883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:28,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252860378] [2024-11-13 13:14:28,029 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:14:28,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:28,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:28,032 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:28,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:14:28,129 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-13 13:14:28,129 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:28,130 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 13:14:28,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:28,293 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:28,812 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:28,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252860378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:28,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:28,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2024-11-13 13:14:28,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052707795] [2024-11-13 13:14:28,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:28,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-13 13:14:28,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:28,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-13 13:14:28,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=528, Invalid=528, Unknown=0, NotChecked=0, Total=1056 [2024-11-13 13:14:28,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:28,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 108 transitions, 976 flow. Second operand has 33 states, 33 states have (on average 11.909090909090908) internal successors, (393), 33 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:28,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:28,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:28,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:14:34,795 INFO L124 PetriNetUnfolderBase]: 19082/37565 cut-off events. [2024-11-13 13:14:34,796 INFO L125 PetriNetUnfolderBase]: For 373127/373169 co-relation queries the response was YES. [2024-11-13 13:14:34,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139952 conditions, 37565 events. 19082/37565 cut-off events. For 373127/373169 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 279269 event pairs, 263 based on Foata normal form. 1180/38744 useless extension candidates. Maximal degree in co-relation 139917. Up to 6515 conditions per place. [2024-11-13 13:14:35,053 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 885 selfloop transitions, 214 changer transitions 0/1103 dead transitions. [2024-11-13 13:14:35,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 1103 transitions, 10325 flow [2024-11-13 13:14:35,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-13 13:14:35,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-13 13:14:35,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 705 transitions. [2024-11-13 13:14:35,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6676136363636364 [2024-11-13 13:14:35,057 INFO L175 Difference]: Start difference. First operand has 111 places, 108 transitions, 976 flow. Second operand 33 states and 705 transitions. [2024-11-13 13:14:35,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 1103 transitions, 10325 flow [2024-11-13 13:14:35,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 1103 transitions, 8674 flow, removed 217 selfloop flow, removed 12 redundant places. [2024-11-13 13:14:35,249 INFO L231 Difference]: Finished difference. Result has 159 places, 264 transitions, 3063 flow [2024-11-13 13:14:35,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=914, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3063, PETRI_PLACES=159, PETRI_TRANSITIONS=264} [2024-11-13 13:14:35,250 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 126 predicate places. [2024-11-13 13:14:35,250 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 264 transitions, 3063 flow [2024-11-13 13:14:35,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 11.909090909090908) internal successors, (393), 33 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:35,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:14:35,250 INFO L204 CegarLoopForPetriNet]: trace histogram [31, 30, 30, 30, 30, 1, 1, 1, 1] [2024-11-13 13:14:35,263 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:14:35,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:35,454 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:14:35,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:14:35,454 INFO L85 PathProgramCache]: Analyzing trace with hash -2058955960, now seen corresponding path program 4 times [2024-11-13 13:14:35,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:14:35,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324220817] [2024-11-13 13:14:35,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:14:35,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:14:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:14:37,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2235 backedges. 0 proven. 2235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:37,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:14:37,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324220817] [2024-11-13 13:14:37,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324220817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:14:37,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415214498] [2024-11-13 13:14:37,344 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:14:37,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:14:37,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:14:37,347 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:14:37,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:14:37,469 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:14:37,469 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:14:37,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 13:14:37,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:14:37,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2235 backedges. 0 proven. 2235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:37,773 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:14:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2235 backedges. 0 proven. 2235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:14:39,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415214498] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:14:39,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:14:39,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 63 [2024-11-13 13:14:39,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935268131] [2024-11-13 13:14:39,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:14:39,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-13 13:14:39,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:14:39,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-13 13:14:39,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2080, Invalid=2080, Unknown=0, NotChecked=0, Total=4160 [2024-11-13 13:14:39,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:14:39,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 264 transitions, 3063 flow. Second operand has 65 states, 65 states have (on average 11.953846153846154) internal successors, (777), 65 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:14:39,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:14:39,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:14:39,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:03,358 INFO L124 PetriNetUnfolderBase]: 49007/97566 cut-off events. [2024-11-13 13:15:03,359 INFO L125 PetriNetUnfolderBase]: For 3168371/3168407 co-relation queries the response was YES. [2024-11-13 13:15:04,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350820 conditions, 97566 events. 49007/97566 cut-off events. For 3168371/3168407 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 777054 event pairs, 715 based on Foata normal form. 2236/99801 useless extension candidates. Maximal degree in co-relation 350755. Up to 16915 conditions per place. [2024-11-13 13:15:04,247 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 1749 selfloop transitions, 786 changer transitions 0/2539 dead transitions. [2024-11-13 13:15:04,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 2539 transitions, 23227 flow [2024-11-13 13:15:04,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-13 13:15:04,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-11-13 13:15:04,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1409 transitions. [2024-11-13 13:15:04,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6774038461538462 [2024-11-13 13:15:04,252 INFO L175 Difference]: Start difference. First operand has 159 places, 264 transitions, 3063 flow. Second operand 65 states and 1409 transitions. [2024-11-13 13:15:04,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 2539 transitions, 23227 flow [2024-11-13 13:15:05,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 2539 transitions, 21401 flow, removed 873 selfloop flow, removed 7 redundant places. [2024-11-13 13:15:05,315 INFO L231 Difference]: Finished difference. Result has 278 places, 836 transitions, 10636 flow [2024-11-13 13:15:05,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=2831, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=217, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=10636, PETRI_PLACES=278, PETRI_TRANSITIONS=836} [2024-11-13 13:15:05,316 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 245 predicate places. [2024-11-13 13:15:05,316 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 836 transitions, 10636 flow [2024-11-13 13:15:05,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 11.953846153846154) internal successors, (777), 65 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:05,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:05,316 INFO L204 CegarLoopForPetriNet]: trace histogram [63, 62, 62, 62, 62, 1, 1, 1, 1] [2024-11-13 13:15:05,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-13 13:15:05,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:05,517 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-13 13:15:05,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:05,517 INFO L85 PathProgramCache]: Analyzing trace with hash 921618760, now seen corresponding path program 5 times [2024-11-13 13:15:05,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:05,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409975070] [2024-11-13 13:15:05,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:05,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:05,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 9579 backedges. 0 proven. 9579 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:11,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:11,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409975070] [2024-11-13 13:15:11,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409975070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:11,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690670378] [2024-11-13 13:15:11,691 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:15:11,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:11,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:11,693 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:11,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_898d232e-cfc4-49b6-b24b-18db1c94855b/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 13:15:11,999 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 63 check-sat command(s) [2024-11-13 13:15:12,000 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:15:12,005 INFO L255 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-13 13:15:12,009 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:12,485 INFO L134 CoverageAnalysis]: Checked inductivity of 9579 backedges. 0 proven. 9579 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:12,485 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:15:17,759 INFO L134 CoverageAnalysis]: Checked inductivity of 9579 backedges. 0 proven. 9579 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:17,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690670378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:15:17,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:15:17,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 63, 63] total 127 [2024-11-13 13:15:17,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073620886] [2024-11-13 13:15:17,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:15:17,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 129 states [2024-11-13 13:15:17,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:17,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 129 interpolants. [2024-11-13 13:15:17,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8256, Invalid=8256, Unknown=0, NotChecked=0, Total=16512 [2024-11-13 13:15:17,770 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-11-13 13:15:17,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 836 transitions, 10636 flow. Second operand has 129 states, 129 states have (on average 11.976744186046512) internal successors, (1545), 129 states have internal predecessors, (1545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:17,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:17,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-11-13 13:15:17,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand