./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack-2.i --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_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/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_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/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_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/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 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:13:59,343 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:13:59,434 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 15:13:59,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:13:59,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:13:59,491 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:13:59,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:13:59,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:13:59,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:13:59,492 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:13:59,494 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:13:59,495 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:13:59,495 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:13:59,495 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:13:59,495 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:13:59,496 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:13:59,496 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:13:59,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:13:59,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:13:59,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:13:59,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:13:59,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:13:59,501 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:13:59,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:13:59,501 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:13:59,501 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:13:59,501 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:13:59,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:13:59,501 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_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/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 -> 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 [2024-11-13 15:13:59,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:13:59,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:13:59,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:13:59,898 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:13:59,899 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:13:59,902 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/pthread/stack-2.i Unable to find full path for "g++" [2024-11-13 15:14:02,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:14:02,600 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:14:02,601 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/sv-benchmarks/c/pthread/stack-2.i [2024-11-13 15:14:02,620 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/data/61198c33e/684235ad2ec440bab3db15fc9d846d55/FLAGbaf68b009 [2024-11-13 15:14:02,739 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/data/61198c33e/684235ad2ec440bab3db15fc9d846d55 [2024-11-13 15:14:02,745 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:14:02,746 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:14:02,750 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:14:02,750 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:14:02,755 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:14:02,756 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:14:02" (1/1) ... [2024-11-13 15:14:02,757 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11bf4ca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:02, skipping insertion in model container [2024-11-13 15:14:02,757 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:14:02" (1/1) ... [2024-11-13 15:14:02,824 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:14:03,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:14:03,523 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:14:03,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:14:03,682 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:14:03,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03 WrapperNode [2024-11-13 15:14:03,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:14:03,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:14:03,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:14:03,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:14:03,693 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,744 INFO L138 Inliner]: procedures = 280, calls = 40, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 170 [2024-11-13 15:14:03,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:14:03,748 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:14:03,748 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:14:03,748 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:14:03,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,770 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,810 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 8, 7]. 47 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 8, 5]. The 1 writes are split as follows [0, 0, 1]. [2024-11-13 15:14:03,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,811 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,825 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:14:03,843 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:14:03,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:14:03,843 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:14:03,844 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (1/1) ... [2024-11-13 15:14:03,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:14:03,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:03,886 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:14:03,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:14:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-13 15:14:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-13 15:14:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-13 15:14:03,922 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-13 15:14:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 15:14:03,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:14:03,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:14:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:14:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:14:03,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:14:03,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:14:03,926 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 15:14:04,129 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:14:04,131 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:14:04,553 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:14:04,553 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:14:04,912 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:14:04,912 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 15:14:04,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:14:04 BoogieIcfgContainer [2024-11-13 15:14:04,913 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:14:04,916 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:14:04,916 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:14:04,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:14:04,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:14:02" (1/3) ... [2024-11-13 15:14:04,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650a70c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:14:04, skipping insertion in model container [2024-11-13 15:14:04,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:14:03" (2/3) ... [2024-11-13 15:14:04,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650a70c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:14:04, skipping insertion in model container [2024-11-13 15:14:04,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:14:04" (3/3) ... [2024-11-13 15:14:04,927 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-2.i [2024-11-13 15:14:04,946 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:14:04,948 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG stack-2.i that has 3 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2024-11-13 15:14:04,948 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:14:05,053 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:14:05,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-11-13 15:14:05,170 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-11-13 15:14:05,174 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:14:05,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 135 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-13 15:14:05,180 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-11-13 15:14:05,185 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-11-13 15:14:05,203 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:14:05,228 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;@7aa944cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:14:05,228 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-13 15:14:05,244 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:14:05,244 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2024-11-13 15:14:05,244 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:14:05,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:05,245 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:05,246 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:05,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:05,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1474409107, now seen corresponding path program 1 times [2024-11-13 15:14:05,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:05,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914742413] [2024-11-13 15:14:05,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:05,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:05,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:05,784 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 15:14:05,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:05,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914742413] [2024-11-13 15:14:05,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914742413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:05,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:05,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:14:05,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507196899] [2024-11-13 15:14:05,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:05,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:05,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:05,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:05,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:05,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:05,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 15:14:05,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:05,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:05,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:06,551 INFO L124 PetriNetUnfolderBase]: 708/1406 cut-off events. [2024-11-13 15:14:06,552 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-13 15:14:06,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2592 conditions, 1406 events. 708/1406 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 7643 event pairs, 143 based on Foata normal form. 40/1294 useless extension candidates. Maximal degree in co-relation 2468. Up to 781 conditions per place. [2024-11-13 15:14:06,577 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 71 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-13 15:14:06,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 91 transitions, 354 flow [2024-11-13 15:14:06,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:14:06,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:14:06,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-13 15:14:06,597 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.675 [2024-11-13 15:14:06,599 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 5 states and 162 transitions. [2024-11-13 15:14:06,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 91 transitions, 354 flow [2024-11-13 15:14:06,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 91 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:14:06,614 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 140 flow [2024-11-13 15:14:06,617 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2024-11-13 15:14:06,624 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2024-11-13 15:14:06,624 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 140 flow [2024-11-13 15:14:06,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 15:14:06,625 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:06,626 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:06,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:14:06,626 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:06,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:06,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1338791091, now seen corresponding path program 1 times [2024-11-13 15:14:06,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:06,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820175190] [2024-11-13 15:14:06,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:06,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:06,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:06,789 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 15:14:06,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:06,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820175190] [2024-11-13 15:14:06,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820175190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:06,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:06,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:06,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768360710] [2024-11-13 15:14:06,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:06,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:06,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:06,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:06,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:06,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 15:14:06,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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 15:14:06,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:06,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 15:14:06,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:07,225 INFO L124 PetriNetUnfolderBase]: 576/1198 cut-off events. [2024-11-13 15:14:07,227 INFO L125 PetriNetUnfolderBase]: For 197/197 co-relation queries the response was YES. [2024-11-13 15:14:07,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2455 conditions, 1198 events. 576/1198 cut-off events. For 197/197 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 6396 event pairs, 155 based on Foata normal form. 0/1097 useless extension candidates. Maximal degree in co-relation 2289. Up to 608 conditions per place. [2024-11-13 15:14:07,239 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 61 selfloop transitions, 6 changer transitions 0/83 dead transitions. [2024-11-13 15:14:07,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 83 transitions, 350 flow [2024-11-13 15:14:07,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:14:07,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:14:07,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 159 transitions. [2024-11-13 15:14:07,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6625 [2024-11-13 15:14:07,241 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 140 flow. Second operand 5 states and 159 transitions. [2024-11-13 15:14:07,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 83 transitions, 350 flow [2024-11-13 15:14:07,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 83 transitions, 346 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 15:14:07,248 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 160 flow [2024-11-13 15:14:07,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=160, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-11-13 15:14:07,251 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2024-11-13 15:14:07,251 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 160 flow [2024-11-13 15:14:07,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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 15:14:07,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:07,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:07,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:14:07,252 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:07,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:07,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1447180429, now seen corresponding path program 1 times [2024-11-13 15:14:07,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:07,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067902759] [2024-11-13 15:14:07,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:07,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:07,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:07,401 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 15:14:07,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:07,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067902759] [2024-11-13 15:14:07,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067902759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:07,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:07,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:07,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945020820] [2024-11-13 15:14:07,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:07,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:07,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:07,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:07,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:07,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:07,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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 15:14:07,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:07,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:07,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:07,927 INFO L124 PetriNetUnfolderBase]: 1091/2192 cut-off events. [2024-11-13 15:14:07,927 INFO L125 PetriNetUnfolderBase]: For 622/622 co-relation queries the response was YES. [2024-11-13 15:14:07,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4792 conditions, 2192 events. 1091/2192 cut-off events. For 622/622 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12600 event pairs, 493 based on Foata normal form. 68/2111 useless extension candidates. Maximal degree in co-relation 3899. Up to 1092 conditions per place. [2024-11-13 15:14:07,948 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 76 selfloop transitions, 3 changer transitions 0/93 dead transitions. [2024-11-13 15:14:07,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 93 transitions, 468 flow [2024-11-13 15:14:07,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:07,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:07,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-13 15:14:07,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-13 15:14:07,952 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 160 flow. Second operand 4 states and 132 transitions. [2024-11-13 15:14:07,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 93 transitions, 468 flow [2024-11-13 15:14:07,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 93 transitions, 468 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:14:07,960 INFO L231 Difference]: Finished difference. Result has 60 places, 52 transitions, 184 flow [2024-11-13 15:14:07,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=184, PETRI_PLACES=60, PETRI_TRANSITIONS=52} [2024-11-13 15:14:07,961 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2024-11-13 15:14:07,961 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 52 transitions, 184 flow [2024-11-13 15:14:07,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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 15:14:07,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:07,962 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:07,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:14:07,962 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:07,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:07,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1112437504, now seen corresponding path program 1 times [2024-11-13 15:14:07,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:07,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149718457] [2024-11-13 15:14:07,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:07,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:07,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:08,112 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 15:14:08,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:08,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149718457] [2024-11-13 15:14:08,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149718457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:08,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:08,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:08,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348673448] [2024-11-13 15:14:08,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:08,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:08,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:08,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:08,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:08,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:08,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 52 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 15:14:08,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:08,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:08,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:08,709 INFO L124 PetriNetUnfolderBase]: 1373/2587 cut-off events. [2024-11-13 15:14:08,710 INFO L125 PetriNetUnfolderBase]: For 1217/1261 co-relation queries the response was YES. [2024-11-13 15:14:08,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6184 conditions, 2587 events. 1373/2587 cut-off events. For 1217/1261 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 14765 event pairs, 528 based on Foata normal form. 76/2558 useless extension candidates. Maximal degree in co-relation 4864. Up to 1395 conditions per place. [2024-11-13 15:14:08,734 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 77 selfloop transitions, 3 changer transitions 0/94 dead transitions. [2024-11-13 15:14:08,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 94 transitions, 502 flow [2024-11-13 15:14:08,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:08,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:08,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-13 15:14:08,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2024-11-13 15:14:08,739 INFO L175 Difference]: Start difference. First operand has 60 places, 52 transitions, 184 flow. Second operand 4 states and 133 transitions. [2024-11-13 15:14:08,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 94 transitions, 502 flow [2024-11-13 15:14:08,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 94 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:14:08,751 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 206 flow [2024-11-13 15:14:08,751 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=206, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2024-11-13 15:14:08,752 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2024-11-13 15:14:08,752 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 206 flow [2024-11-13 15:14:08,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 15:14:08,752 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:08,753 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:08,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:14:08,753 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:08,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:08,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1219499998, now seen corresponding path program 1 times [2024-11-13 15:14:08,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:08,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415356016] [2024-11-13 15:14:08,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:08,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:08,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:08,971 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 15:14:08,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:08,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415356016] [2024-11-13 15:14:08,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415356016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:08,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:08,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:08,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034483161] [2024-11-13 15:14:08,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:08,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:14:08,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:08,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:14:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:14:08,974 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-13 15:14:08,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 206 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:08,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:08,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-13 15:14:08,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:09,288 INFO L124 PetriNetUnfolderBase]: 675/1500 cut-off events. [2024-11-13 15:14:09,288 INFO L125 PetriNetUnfolderBase]: For 818/884 co-relation queries the response was YES. [2024-11-13 15:14:09,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3668 conditions, 1500 events. 675/1500 cut-off events. For 818/884 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 8190 event pairs, 182 based on Foata normal form. 68/1521 useless extension candidates. Maximal degree in co-relation 3272. Up to 766 conditions per place. [2024-11-13 15:14:09,300 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 48 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-13 15:14:09,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 68 transitions, 361 flow [2024-11-13 15:14:09,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:14:09,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:14:09,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-13 15:14:09,303 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-13 15:14:09,303 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 206 flow. Second operand 3 states and 96 transitions. [2024-11-13 15:14:09,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 68 transitions, 361 flow [2024-11-13 15:14:09,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 68 transitions, 351 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:09,312 INFO L231 Difference]: Finished difference. Result has 63 places, 52 transitions, 192 flow [2024-11-13 15:14:09,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=63, PETRI_TRANSITIONS=52} [2024-11-13 15:14:09,314 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 17 predicate places. [2024-11-13 15:14:09,314 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 52 transitions, 192 flow [2024-11-13 15:14:09,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:09,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:09,314 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:09,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:14:09,315 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:09,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:09,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1389623564, now seen corresponding path program 1 times [2024-11-13 15:14:09,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:09,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832203917] [2024-11-13 15:14:09,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:09,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:09,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:09,541 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 15:14:09,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:09,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832203917] [2024-11-13 15:14:09,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832203917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:09,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980802305] [2024-11-13 15:14:09,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:09,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:09,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:09,549 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:09,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:14:09,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:09,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:09,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:09,821 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:09,821 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:09,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980802305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:09,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:09,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-13 15:14:09,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557134619] [2024-11-13 15:14:09,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:09,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:14:09,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:09,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:14:09,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:14:09,835 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:09,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 52 transitions, 192 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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 15:14:09,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:09,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:09,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:10,427 INFO L124 PetriNetUnfolderBase]: 1090/2325 cut-off events. [2024-11-13 15:14:10,427 INFO L125 PetriNetUnfolderBase]: For 1174/1288 co-relation queries the response was YES. [2024-11-13 15:14:10,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5759 conditions, 2325 events. 1090/2325 cut-off events. For 1174/1288 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 13576 event pairs, 217 based on Foata normal form. 18/2269 useless extension candidates. Maximal degree in co-relation 3376. Up to 854 conditions per place. [2024-11-13 15:14:10,444 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 95 selfloop transitions, 8 changer transitions 0/117 dead transitions. [2024-11-13 15:14:10,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 117 transitions, 641 flow [2024-11-13 15:14:10,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:14:10,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 15:14:10,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 200 transitions. [2024-11-13 15:14:10,445 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2024-11-13 15:14:10,445 INFO L175 Difference]: Start difference. First operand has 63 places, 52 transitions, 192 flow. Second operand 7 states and 200 transitions. [2024-11-13 15:14:10,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 117 transitions, 641 flow [2024-11-13 15:14:10,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 117 transitions, 630 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:14:10,454 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 245 flow [2024-11-13 15:14:10,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=245, PETRI_PLACES=71, PETRI_TRANSITIONS=57} [2024-11-13 15:14:10,455 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2024-11-13 15:14:10,456 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 245 flow [2024-11-13 15:14:10,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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 15:14:10,457 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:10,457 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:10,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:10,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:10,661 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:10,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:10,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1762069587, now seen corresponding path program 1 times [2024-11-13 15:14:10,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:10,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298610077] [2024-11-13 15:14:10,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:10,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:10,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:10,916 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 15:14:10,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:10,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298610077] [2024-11-13 15:14:10,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298610077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:10,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:10,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:14:10,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964587499] [2024-11-13 15:14:10,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:10,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 15:14:10,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:10,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 15:14:10,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:14:10,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 15:14:10,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 57 transitions, 245 flow. Second operand has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 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 15:14:10,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:10,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 15:14:10,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:11,749 INFO L124 PetriNetUnfolderBase]: 1518/3117 cut-off events. [2024-11-13 15:14:11,749 INFO L125 PetriNetUnfolderBase]: For 2335/2559 co-relation queries the response was YES. [2024-11-13 15:14:11,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8101 conditions, 3117 events. 1518/3117 cut-off events. For 2335/2559 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 18876 event pairs, 239 based on Foata normal form. 52/3158 useless extension candidates. Maximal degree in co-relation 5144. Up to 1356 conditions per place. [2024-11-13 15:14:11,779 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 108 selfloop transitions, 10 changer transitions 0/130 dead transitions. [2024-11-13 15:14:11,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 130 transitions, 762 flow [2024-11-13 15:14:11,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 15:14:11,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 15:14:11,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 209 transitions. [2024-11-13 15:14:11,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5442708333333334 [2024-11-13 15:14:11,781 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 245 flow. Second operand 8 states and 209 transitions. [2024-11-13 15:14:11,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 130 transitions, 762 flow [2024-11-13 15:14:11,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 130 transitions, 754 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:11,791 INFO L231 Difference]: Finished difference. Result has 80 places, 63 transitions, 318 flow [2024-11-13 15:14:11,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=318, PETRI_PLACES=80, PETRI_TRANSITIONS=63} [2024-11-13 15:14:11,792 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 34 predicate places. [2024-11-13 15:14:11,792 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 63 transitions, 318 flow [2024-11-13 15:14:11,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 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 15:14:11,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:11,793 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:11,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:14:11,793 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:11,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:11,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1620801527, now seen corresponding path program 1 times [2024-11-13 15:14:11,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:11,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182459967] [2024-11-13 15:14:11,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:11,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:11,928 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:11,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182459967] [2024-11-13 15:14:11,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182459967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541393241] [2024-11-13 15:14:11,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:11,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:11,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:11,932 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:11,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:14:12,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:12,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:12,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:12,119 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:12,120 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:12,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541393241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:12,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:12,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-13 15:14:12,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958740135] [2024-11-13 15:14:12,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:12,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:14:12,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:12,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:14:12,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:14:12,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:12,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 63 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:12,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:12,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:12,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:12,833 INFO L124 PetriNetUnfolderBase]: 1436/3066 cut-off events. [2024-11-13 15:14:12,834 INFO L125 PetriNetUnfolderBase]: For 3307/3477 co-relation queries the response was YES. [2024-11-13 15:14:12,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8241 conditions, 3066 events. 1436/3066 cut-off events. For 3307/3477 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 19297 event pairs, 78 based on Foata normal form. 79/3065 useless extension candidates. Maximal degree in co-relation 6803. Up to 1020 conditions per place. [2024-11-13 15:14:12,878 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 138 selfloop transitions, 5 changer transitions 0/159 dead transitions. [2024-11-13 15:14:12,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 159 transitions, 1168 flow [2024-11-13 15:14:12,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:14:12,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:14:12,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 187 transitions. [2024-11-13 15:14:12,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6493055555555556 [2024-11-13 15:14:12,880 INFO L175 Difference]: Start difference. First operand has 80 places, 63 transitions, 318 flow. Second operand 6 states and 187 transitions. [2024-11-13 15:14:12,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 159 transitions, 1168 flow [2024-11-13 15:14:12,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 159 transitions, 1144 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:12,900 INFO L231 Difference]: Finished difference. Result has 82 places, 62 transitions, 316 flow [2024-11-13 15:14:12,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=82, PETRI_TRANSITIONS=62} [2024-11-13 15:14:12,904 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2024-11-13 15:14:12,904 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 62 transitions, 316 flow [2024-11-13 15:14:12,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:12,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:12,904 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:12,935 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:14:13,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 15:14:13,105 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:13,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:13,107 INFO L85 PathProgramCache]: Analyzing trace with hash -128657030, now seen corresponding path program 1 times [2024-11-13 15:14:13,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:13,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346927186] [2024-11-13 15:14:13,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:13,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:13,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:13,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:13,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:13,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346927186] [2024-11-13 15:14:13,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346927186] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:13,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417416720] [2024-11-13 15:14:13,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:13,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:13,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:13,291 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:13,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:14:13,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:13,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 15:14:13,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:13,513 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:13,613 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:13,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417416720] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:13,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:13,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-13 15:14:13,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433338930] [2024-11-13 15:14:13,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:13,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 15:14:13,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:13,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 15:14:13,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:14:13,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:13,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 62 transitions, 316 flow. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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 15:14:13,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:13,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:13,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:14,807 INFO L124 PetriNetUnfolderBase]: 2300/4898 cut-off events. [2024-11-13 15:14:14,807 INFO L125 PetriNetUnfolderBase]: For 6717/6922 co-relation queries the response was YES. [2024-11-13 15:14:14,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13936 conditions, 4898 events. 2300/4898 cut-off events. For 6717/6922 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 31339 event pairs, 431 based on Foata normal form. 90/4967 useless extension candidates. Maximal degree in co-relation 12560. Up to 1332 conditions per place. [2024-11-13 15:14:14,858 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 164 selfloop transitions, 18 changer transitions 0/196 dead transitions. [2024-11-13 15:14:14,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 196 transitions, 1320 flow [2024-11-13 15:14:14,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 15:14:14,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 15:14:14,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 330 transitions. [2024-11-13 15:14:14,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-13 15:14:14,863 INFO L175 Difference]: Start difference. First operand has 82 places, 62 transitions, 316 flow. Second operand 11 states and 330 transitions. [2024-11-13 15:14:14,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 196 transitions, 1320 flow [2024-11-13 15:14:14,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 196 transitions, 1272 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:14:14,884 INFO L231 Difference]: Finished difference. Result has 93 places, 73 transitions, 469 flow [2024-11-13 15:14:14,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=469, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2024-11-13 15:14:14,886 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2024-11-13 15:14:14,887 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 469 flow [2024-11-13 15:14:14,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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 15:14:14,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:14,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:14,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:14:15,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-13 15:14:15,088 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:15,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:15,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1931115211, now seen corresponding path program 1 times [2024-11-13 15:14:15,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:15,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66206551] [2024-11-13 15:14:15,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:15,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:15,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:15,220 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 15:14:15,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:15,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66206551] [2024-11-13 15:14:15,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66206551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:15,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:15,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:15,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8221108] [2024-11-13 15:14:15,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:15,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:15,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:15,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:15,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:15,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:15,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 469 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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 15:14:15,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:15,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:15,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:15,994 INFO L124 PetriNetUnfolderBase]: 2345/4959 cut-off events. [2024-11-13 15:14:15,994 INFO L125 PetriNetUnfolderBase]: For 7552/7706 co-relation queries the response was YES. [2024-11-13 15:14:16,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14367 conditions, 4959 events. 2345/4959 cut-off events. For 7552/7706 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 32146 event pairs, 1579 based on Foata normal form. 103/5025 useless extension candidates. Maximal degree in co-relation 12775. Up to 3343 conditions per place. [2024-11-13 15:14:16,042 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 59 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-11-13 15:14:16,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 86 transitions, 662 flow [2024-11-13 15:14:16,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:16,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:16,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-11-13 15:14:16,045 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-11-13 15:14:16,045 INFO L175 Difference]: Start difference. First operand has 93 places, 73 transitions, 469 flow. Second operand 4 states and 105 transitions. [2024-11-13 15:14:16,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 86 transitions, 662 flow [2024-11-13 15:14:16,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 86 transitions, 646 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:16,068 INFO L231 Difference]: Finished difference. Result has 92 places, 71 transitions, 470 flow [2024-11-13 15:14:16,069 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=470, PETRI_PLACES=92, PETRI_TRANSITIONS=71} [2024-11-13 15:14:16,071 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-13 15:14:16,071 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 71 transitions, 470 flow [2024-11-13 15:14:16,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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 15:14:16,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:16,071 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:16,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 15:14:16,072 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:16,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:16,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1294760735, now seen corresponding path program 1 times [2024-11-13 15:14:16,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:16,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971536247] [2024-11-13 15:14:16,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:16,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:16,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:16,142 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:16,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:16,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971536247] [2024-11-13 15:14:16,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971536247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:16,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:16,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:16,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162282055] [2024-11-13 15:14:16,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:16,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:16,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:16,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:16,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:16,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 15:14:16,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 71 transitions, 470 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 15:14:16,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:16,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 15:14:16,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:16,947 INFO L124 PetriNetUnfolderBase]: 2580/5244 cut-off events. [2024-11-13 15:14:16,948 INFO L125 PetriNetUnfolderBase]: For 8652/8866 co-relation queries the response was YES. [2024-11-13 15:14:16,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15294 conditions, 5244 events. 2580/5244 cut-off events. For 8652/8866 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 32896 event pairs, 447 based on Foata normal form. 128/5371 useless extension candidates. Maximal degree in co-relation 13808. Up to 2509 conditions per place. [2024-11-13 15:14:16,999 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 112 selfloop transitions, 6 changer transitions 0/131 dead transitions. [2024-11-13 15:14:16,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 131 transitions, 1150 flow [2024-11-13 15:14:17,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:17,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:17,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-13 15:14:17,001 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-11-13 15:14:17,001 INFO L175 Difference]: Start difference. First operand has 92 places, 71 transitions, 470 flow. Second operand 4 states and 117 transitions. [2024-11-13 15:14:17,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 131 transitions, 1150 flow [2024-11-13 15:14:17,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 131 transitions, 1114 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-13 15:14:17,035 INFO L231 Difference]: Finished difference. Result has 91 places, 71 transitions, 454 flow [2024-11-13 15:14:17,035 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=454, PETRI_PLACES=91, PETRI_TRANSITIONS=71} [2024-11-13 15:14:17,036 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-11-13 15:14:17,036 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 71 transitions, 454 flow [2024-11-13 15:14:17,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 15:14:17,036 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:17,036 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:17,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:14:17,037 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:17,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:17,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1478577345, now seen corresponding path program 1 times [2024-11-13 15:14:17,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:17,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330435972] [2024-11-13 15:14:17,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:17,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:17,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:17,187 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:17,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:17,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330435972] [2024-11-13 15:14:17,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330435972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:17,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055721179] [2024-11-13 15:14:17,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:17,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:17,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:17,190 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:17,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:14:17,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:17,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 15:14:17,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:17,399 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:17,399 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:17,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055721179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:17,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:17,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-13 15:14:17,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765603336] [2024-11-13 15:14:17,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:17,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:14:17,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:17,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:14:17,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:14:17,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 15:14:17,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 71 transitions, 454 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:17,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:17,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 15:14:17,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:18,277 INFO L124 PetriNetUnfolderBase]: 2922/5451 cut-off events. [2024-11-13 15:14:18,278 INFO L125 PetriNetUnfolderBase]: For 9923/9947 co-relation queries the response was YES. [2024-11-13 15:14:18,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16761 conditions, 5451 events. 2922/5451 cut-off events. For 9923/9947 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 32519 event pairs, 788 based on Foata normal form. 170/5451 useless extension candidates. Maximal degree in co-relation 15897. Up to 3184 conditions per place. [2024-11-13 15:14:18,325 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 90 selfloop transitions, 5 changer transitions 0/107 dead transitions. [2024-11-13 15:14:18,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 107 transitions, 853 flow [2024-11-13 15:14:18,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:18,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:18,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-13 15:14:18,326 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-11-13 15:14:18,326 INFO L175 Difference]: Start difference. First operand has 91 places, 71 transitions, 454 flow. Second operand 4 states and 117 transitions. [2024-11-13 15:14:18,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 107 transitions, 853 flow [2024-11-13 15:14:18,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 107 transitions, 831 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:18,354 INFO L231 Difference]: Finished difference. Result has 91 places, 70 transitions, 452 flow [2024-11-13 15:14:18,355 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=452, PETRI_PLACES=91, PETRI_TRANSITIONS=70} [2024-11-13 15:14:18,357 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-11-13 15:14:18,358 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 70 transitions, 452 flow [2024-11-13 15:14:18,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:18,358 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:18,359 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-13 15:14:18,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 15:14:18,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:18,559 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:18,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:18,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1408743061, now seen corresponding path program 1 times [2024-11-13 15:14:18,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:18,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602781567] [2024-11-13 15:14:18,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:18,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:18,653 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:18,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:18,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602781567] [2024-11-13 15:14:18,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602781567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:18,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:14:18,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:14:18,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656640131] [2024-11-13 15:14:18,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:18,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:14:18,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:18,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:14:18,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:14:18,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 15:14:18,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 70 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:18,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:18,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 15:14:18,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:19,513 INFO L124 PetriNetUnfolderBase]: 2622/5101 cut-off events. [2024-11-13 15:14:19,513 INFO L125 PetriNetUnfolderBase]: For 8620/8620 co-relation queries the response was YES. [2024-11-13 15:14:19,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15458 conditions, 5101 events. 2622/5101 cut-off events. For 8620/8620 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 30623 event pairs, 549 based on Foata normal form. 170/5247 useless extension candidates. Maximal degree in co-relation 13826. Up to 2504 conditions per place. [2024-11-13 15:14:19,564 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 100 selfloop transitions, 6 changer transitions 0/118 dead transitions. [2024-11-13 15:14:19,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 118 transitions, 950 flow [2024-11-13 15:14:19,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:14:19,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:14:19,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-13 15:14:19,570 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2024-11-13 15:14:19,570 INFO L175 Difference]: Start difference. First operand has 91 places, 70 transitions, 452 flow. Second operand 4 states and 119 transitions. [2024-11-13 15:14:19,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 118 transitions, 950 flow [2024-11-13 15:14:19,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 118 transitions, 940 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:14:19,618 INFO L231 Difference]: Finished difference. Result has 91 places, 70 transitions, 458 flow [2024-11-13 15:14:19,619 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=458, PETRI_PLACES=91, PETRI_TRANSITIONS=70} [2024-11-13 15:14:19,619 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-11-13 15:14:19,620 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 70 transitions, 458 flow [2024-11-13 15:14:19,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:14:19,620 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:19,620 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:19,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 15:14:19,621 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:19,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:19,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1913286369, now seen corresponding path program 1 times [2024-11-13 15:14:19,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:19,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449684037] [2024-11-13 15:14:19,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:19,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:20,005 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 15:14:20,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:20,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449684037] [2024-11-13 15:14:20,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449684037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:20,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578294573] [2024-11-13 15:14:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:20,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:20,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:20,009 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:20,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:14:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:20,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:14:20,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:20,258 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:20,258 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:20,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578294573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:20,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:20,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 7 [2024-11-13 15:14:20,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816326106] [2024-11-13 15:14:20,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:20,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:14:20,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:20,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:14:20,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:14:20,278 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 15:14:20,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 70 transitions, 458 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 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 15:14:20,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:20,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 15:14:20,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:21,349 INFO L124 PetriNetUnfolderBase]: 2816/5502 cut-off events. [2024-11-13 15:14:21,349 INFO L125 PetriNetUnfolderBase]: For 10539/10539 co-relation queries the response was YES. [2024-11-13 15:14:21,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17147 conditions, 5502 events. 2816/5502 cut-off events. For 10539/10539 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 33979 event pairs, 488 based on Foata normal form. 87/5566 useless extension candidates. Maximal degree in co-relation 14350. Up to 2886 conditions per place. [2024-11-13 15:14:21,391 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 115 selfloop transitions, 28 changer transitions 0/153 dead transitions. [2024-11-13 15:14:21,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 153 transitions, 1155 flow [2024-11-13 15:14:21,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 15:14:21,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 15:14:21,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 217 transitions. [2024-11-13 15:14:21,393 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5651041666666666 [2024-11-13 15:14:21,393 INFO L175 Difference]: Start difference. First operand has 91 places, 70 transitions, 458 flow. Second operand 8 states and 217 transitions. [2024-11-13 15:14:21,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 153 transitions, 1155 flow [2024-11-13 15:14:21,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 153 transitions, 1127 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-13 15:14:21,423 INFO L231 Difference]: Finished difference. Result has 101 places, 80 transitions, 639 flow [2024-11-13 15:14:21,423 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=639, PETRI_PLACES=101, PETRI_TRANSITIONS=80} [2024-11-13 15:14:21,423 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 55 predicate places. [2024-11-13 15:14:21,424 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 80 transitions, 639 flow [2024-11-13 15:14:21,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 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 15:14:21,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:21,424 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:21,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:21,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 15:14:21,628 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:21,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:21,629 INFO L85 PathProgramCache]: Analyzing trace with hash -2059560717, now seen corresponding path program 1 times [2024-11-13 15:14:21,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:21,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31888090] [2024-11-13 15:14:21,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:21,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:22,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:22,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:22,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31888090] [2024-11-13 15:14:22,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31888090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:22,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297700771] [2024-11-13 15:14:22,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:22,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:22,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:22,006 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:22,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:14:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:22,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:14:22,194 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:22,268 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:14:22,268 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:14:22,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297700771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:14:22,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:14:22,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 7 [2024-11-13 15:14:22,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671128971] [2024-11-13 15:14:22,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:14:22,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:14:22,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:22,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:14:22,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:14:22,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 15:14:22,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 80 transitions, 639 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 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 15:14:22,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:22,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 15:14:22,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:23,649 INFO L124 PetriNetUnfolderBase]: 3611/7077 cut-off events. [2024-11-13 15:14:23,649 INFO L125 PetriNetUnfolderBase]: For 16883/16883 co-relation queries the response was YES. [2024-11-13 15:14:23,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22396 conditions, 7077 events. 3611/7077 cut-off events. For 16883/16883 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 45849 event pairs, 795 based on Foata normal form. 60/7110 useless extension candidates. Maximal degree in co-relation 19506. Up to 3608 conditions per place. [2024-11-13 15:14:23,728 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 151 selfloop transitions, 22 changer transitions 0/183 dead transitions. [2024-11-13 15:14:23,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 183 transitions, 1520 flow [2024-11-13 15:14:23,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:14:23,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 15:14:23,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 255 transitions. [2024-11-13 15:14:23,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-11-13 15:14:23,730 INFO L175 Difference]: Start difference. First operand has 101 places, 80 transitions, 639 flow. Second operand 10 states and 255 transitions. [2024-11-13 15:14:23,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 183 transitions, 1520 flow [2024-11-13 15:14:23,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 183 transitions, 1468 flow, removed 26 selfloop flow, removed 0 redundant places. [2024-11-13 15:14:23,780 INFO L231 Difference]: Finished difference. Result has 116 places, 97 transitions, 861 flow [2024-11-13 15:14:23,780 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=861, PETRI_PLACES=116, PETRI_TRANSITIONS=97} [2024-11-13 15:14:23,781 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 70 predicate places. [2024-11-13 15:14:23,781 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 97 transitions, 861 flow [2024-11-13 15:14:23,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 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 15:14:23,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:23,782 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:23,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:14:23,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 15:14:23,983 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:23,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:23,984 INFO L85 PathProgramCache]: Analyzing trace with hash -860676458, now seen corresponding path program 1 times [2024-11-13 15:14:23,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:23,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823972628] [2024-11-13 15:14:23,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:23,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:24,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:24,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:24,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:24,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823972628] [2024-11-13 15:14:24,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823972628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:24,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256545877] [2024-11-13 15:14:24,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:24,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:24,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:24,249 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:24,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:14:24,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:24,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:14:24,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:24,506 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:24,650 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:24,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256545877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:24,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:24,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2024-11-13 15:14:24,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809344579] [2024-11-13 15:14:24,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:24,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 15:14:24,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:24,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 15:14:24,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-13 15:14:24,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-13 15:14:24,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 97 transitions, 861 flow. Second operand has 15 states, 15 states have (on average 17.133333333333333) internal successors, (257), 15 states have internal predecessors, (257), 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 15:14:24,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:24,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-13 15:14:24,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:26,883 INFO L124 PetriNetUnfolderBase]: 4660/8869 cut-off events. [2024-11-13 15:14:26,883 INFO L125 PetriNetUnfolderBase]: For 21096/21096 co-relation queries the response was YES. [2024-11-13 15:14:26,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28637 conditions, 8869 events. 4660/8869 cut-off events. For 21096/21096 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 55509 event pairs, 639 based on Foata normal form. 187/9027 useless extension candidates. Maximal degree in co-relation 25861. Up to 2650 conditions per place. [2024-11-13 15:14:26,935 INFO L140 encePairwiseOnDemand]: 36/48 looper letters, 224 selfloop transitions, 66 changer transitions 0/299 dead transitions. [2024-11-13 15:14:26,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 299 transitions, 2454 flow [2024-11-13 15:14:26,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 15:14:26,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 15:14:26,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 485 transitions. [2024-11-13 15:14:26,939 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48115079365079366 [2024-11-13 15:14:26,939 INFO L175 Difference]: Start difference. First operand has 116 places, 97 transitions, 861 flow. Second operand 21 states and 485 transitions. [2024-11-13 15:14:26,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 299 transitions, 2454 flow [2024-11-13 15:14:27,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 299 transitions, 2420 flow, removed 17 selfloop flow, removed 0 redundant places. [2024-11-13 15:14:27,007 INFO L231 Difference]: Finished difference. Result has 145 places, 124 transitions, 1337 flow [2024-11-13 15:14:27,007 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=845, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1337, PETRI_PLACES=145, PETRI_TRANSITIONS=124} [2024-11-13 15:14:27,008 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 99 predicate places. [2024-11-13 15:14:27,008 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 124 transitions, 1337 flow [2024-11-13 15:14:27,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 17.133333333333333) internal successors, (257), 15 states have internal predecessors, (257), 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 15:14:27,009 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:27,009 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:27,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:14:27,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 15:14:27,213 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:27,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:27,213 INFO L85 PathProgramCache]: Analyzing trace with hash 198684482, now seen corresponding path program 2 times [2024-11-13 15:14:27,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:27,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077905448] [2024-11-13 15:14:27,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:27,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:27,579 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:14:27,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077905448] [2024-11-13 15:14:27,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077905448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149950941] [2024-11-13 15:14:27,580 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:27,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:27,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:27,583 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:27,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:14:27,761 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:14:27,762 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:27,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 15:14:27,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:27,845 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:14:27,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:14:27,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149950941] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:27,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:27,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2024-11-13 15:14:27,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952363121] [2024-11-13 15:14:27,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:27,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 15:14:27,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:27,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 15:14:27,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-13 15:14:28,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 15:14:28,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 124 transitions, 1337 flow. Second operand has 15 states, 15 states have (on average 18.0) internal successors, (270), 15 states have internal predecessors, (270), 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 15:14:28,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:28,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 15:14:28,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:31,863 INFO L124 PetriNetUnfolderBase]: 7971/15725 cut-off events. [2024-11-13 15:14:31,863 INFO L125 PetriNetUnfolderBase]: For 54067/54067 co-relation queries the response was YES. [2024-11-13 15:14:31,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51841 conditions, 15725 events. 7971/15725 cut-off events. For 54067/54067 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 108541 event pairs, 1653 based on Foata normal form. 353/16037 useless extension candidates. Maximal degree in co-relation 50181. Up to 2486 conditions per place. [2024-11-13 15:14:31,985 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 287 selfloop transitions, 134 changer transitions 3/435 dead transitions. [2024-11-13 15:14:31,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 435 transitions, 4225 flow [2024-11-13 15:14:31,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-13 15:14:31,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-13 15:14:31,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 624 transitions. [2024-11-13 15:14:31,988 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-13 15:14:31,988 INFO L175 Difference]: Start difference. First operand has 145 places, 124 transitions, 1337 flow. Second operand 26 states and 624 transitions. [2024-11-13 15:14:31,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 435 transitions, 4225 flow [2024-11-13 15:14:32,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 435 transitions, 3977 flow, removed 89 selfloop flow, removed 8 redundant places. [2024-11-13 15:14:32,099 INFO L231 Difference]: Finished difference. Result has 176 places, 213 transitions, 2754 flow [2024-11-13 15:14:32,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1210, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2754, PETRI_PLACES=176, PETRI_TRANSITIONS=213} [2024-11-13 15:14:32,100 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 130 predicate places. [2024-11-13 15:14:32,100 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 213 transitions, 2754 flow [2024-11-13 15:14:32,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.0) internal successors, (270), 15 states have internal predecessors, (270), 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 15:14:32,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:32,100 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-13 15:14:32,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-13 15:14:32,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 15:14:32,304 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:32,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:32,304 INFO L85 PathProgramCache]: Analyzing trace with hash -47517957, now seen corresponding path program 2 times [2024-11-13 15:14:32,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:32,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218333866] [2024-11-13 15:14:32,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:32,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:32,752 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:32,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:32,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218333866] [2024-11-13 15:14:32,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218333866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:32,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433301598] [2024-11-13 15:14:32,753 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:14:32,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:32,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:32,756 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:32,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 15:14:32,955 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:14:32,955 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:32,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 15:14:32,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:33,075 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:33,075 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:33,337 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:33,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433301598] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:33,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:33,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-13 15:14:33,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182317909] [2024-11-13 15:14:33,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:33,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-13 15:14:33,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:33,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-13 15:14:33,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-13 15:14:33,387 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-13 15:14:33,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 213 transitions, 2754 flow. Second operand has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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 15:14:33,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:33,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-13 15:14:33,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:38,254 INFO L124 PetriNetUnfolderBase]: 10103/20093 cut-off events. [2024-11-13 15:14:38,254 INFO L125 PetriNetUnfolderBase]: For 79331/79331 co-relation queries the response was YES. [2024-11-13 15:14:38,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70103 conditions, 20093 events. 10103/20093 cut-off events. For 79331/79331 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 145275 event pairs, 2998 based on Foata normal form. 162/20186 useless extension candidates. Maximal degree in co-relation 68287. Up to 10561 conditions per place. [2024-11-13 15:14:38,441 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 456 selfloop transitions, 62 changer transitions 0/535 dead transitions. [2024-11-13 15:14:38,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 535 transitions, 5548 flow [2024-11-13 15:14:38,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 15:14:38,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-13 15:14:38,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 700 transitions. [2024-11-13 15:14:38,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6340579710144928 [2024-11-13 15:14:38,444 INFO L175 Difference]: Start difference. First operand has 176 places, 213 transitions, 2754 flow. Second operand 23 states and 700 transitions. [2024-11-13 15:14:38,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 535 transitions, 5548 flow [2024-11-13 15:14:38,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 535 transitions, 5319 flow, removed 88 selfloop flow, removed 3 redundant places. [2024-11-13 15:14:38,709 INFO L231 Difference]: Finished difference. Result has 201 places, 239 transitions, 3103 flow [2024-11-13 15:14:38,710 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2538, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3103, PETRI_PLACES=201, PETRI_TRANSITIONS=239} [2024-11-13 15:14:38,710 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 155 predicate places. [2024-11-13 15:14:38,710 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 239 transitions, 3103 flow [2024-11-13 15:14:38,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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 15:14:38,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:38,711 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:38,725 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 15:14:38,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 15:14:38,911 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:38,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:38,912 INFO L85 PathProgramCache]: Analyzing trace with hash 800238590, now seen corresponding path program 3 times [2024-11-13 15:14:38,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:38,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219841396] [2024-11-13 15:14:38,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:38,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:39,531 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:14:39,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:39,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219841396] [2024-11-13 15:14:39,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219841396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:39,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029051266] [2024-11-13 15:14:39,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:14:39,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:39,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:39,534 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:39,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 15:14:39,928 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-13 15:14:39,929 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:14:39,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 15:14:39,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:40,100 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:14:40,101 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:40,351 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:14:40,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029051266] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:40,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:40,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 21 [2024-11-13 15:14:40,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912287593] [2024-11-13 15:14:40,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:40,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 15:14:40,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:40,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 15:14:40,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2024-11-13 15:14:40,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-13 15:14:40,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 239 transitions, 3103 flow. Second operand has 23 states, 23 states have (on average 18.0) internal successors, (414), 23 states have internal predecessors, (414), 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 15:14:40,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:40,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-13 15:14:40,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:14:50,258 INFO L124 PetriNetUnfolderBase]: 21104/41727 cut-off events. [2024-11-13 15:14:50,258 INFO L125 PetriNetUnfolderBase]: For 172148/172148 co-relation queries the response was YES. [2024-11-13 15:14:50,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142492 conditions, 41727 events. 21104/41727 cut-off events. For 172148/172148 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 345685 event pairs, 3234 based on Foata normal form. 706/42293 useless extension candidates. Maximal degree in co-relation 139343. Up to 6621 conditions per place. [2024-11-13 15:14:51,032 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 440 selfloop transitions, 435 changer transitions 3/889 dead transitions. [2024-11-13 15:14:51,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 889 transitions, 10132 flow [2024-11-13 15:14:51,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-13 15:14:51,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-13 15:14:51,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 988 transitions. [2024-11-13 15:14:51,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5020325203252033 [2024-11-13 15:14:51,041 INFO L175 Difference]: Start difference. First operand has 201 places, 239 transitions, 3103 flow. Second operand 41 states and 988 transitions. [2024-11-13 15:14:51,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 889 transitions, 10132 flow [2024-11-13 15:14:51,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 889 transitions, 10017 flow, removed 51 selfloop flow, removed 5 redundant places. [2024-11-13 15:14:51,921 INFO L231 Difference]: Finished difference. Result has 255 places, 526 transitions, 8225 flow [2024-11-13 15:14:51,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2997, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=177, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=8225, PETRI_PLACES=255, PETRI_TRANSITIONS=526} [2024-11-13 15:14:51,921 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 209 predicate places. [2024-11-13 15:14:51,921 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 526 transitions, 8225 flow [2024-11-13 15:14:51,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 18.0) internal successors, (414), 23 states have internal predecessors, (414), 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 15:14:51,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:14:51,922 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:14:51,937 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 15:14:52,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:52,123 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:14:52,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:14:52,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1541402594, now seen corresponding path program 1 times [2024-11-13 15:14:52,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:14:52,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909087735] [2024-11-13 15:14:52,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:52,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:14:52,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:52,804 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:14:52,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:14:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909087735] [2024-11-13 15:14:52,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909087735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:14:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928664889] [2024-11-13 15:14:52,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:14:52,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:14:52,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:14:52,808 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:14:52,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 15:14:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:14:52,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 15:14:53,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:14:53,154 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:53,154 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:14:53,482 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:14:53,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928664889] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:14:53,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:14:53,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 25 [2024-11-13 15:14:53,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455392036] [2024-11-13 15:14:53,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:14:53,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-13 15:14:53,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:14:53,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-13 15:14:53,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=549, Unknown=0, NotChecked=0, Total=702 [2024-11-13 15:14:53,503 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 48 [2024-11-13 15:14:53,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 526 transitions, 8225 flow. Second operand has 27 states, 27 states have (on average 16.40740740740741) internal successors, (443), 27 states have internal predecessors, (443), 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 15:14:53,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:14:53,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 48 [2024-11-13 15:14:53,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:15:16,933 INFO L124 PetriNetUnfolderBase]: 40045/74604 cut-off events. [2024-11-13 15:15:16,934 INFO L125 PetriNetUnfolderBase]: For 340998/340998 co-relation queries the response was YES. [2024-11-13 15:15:17,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271609 conditions, 74604 events. 40045/74604 cut-off events. For 340998/340998 co-relation queries the response was YES. Maximal size of possible extension queue 802. Compared 628883 event pairs, 6666 based on Foata normal form. 1199/75626 useless extension candidates. Maximal degree in co-relation 268257. Up to 12776 conditions per place. [2024-11-13 15:15:18,460 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 475 selfloop transitions, 768 changer transitions 0/1251 dead transitions. [2024-11-13 15:15:18,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 1251 transitions, 18405 flow [2024-11-13 15:15:18,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-13 15:15:18,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-13 15:15:18,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 857 transitions. [2024-11-13 15:15:18,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44635416666666666 [2024-11-13 15:15:18,463 INFO L175 Difference]: Start difference. First operand has 255 places, 526 transitions, 8225 flow. Second operand 40 states and 857 transitions. [2024-11-13 15:15:18,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 1251 transitions, 18405 flow [2024-11-13 15:15:22,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1251 transitions, 17069 flow, removed 574 selfloop flow, removed 5 redundant places. [2024-11-13 15:15:22,026 INFO L231 Difference]: Finished difference. Result has 278 places, 859 transitions, 14066 flow [2024-11-13 15:15:22,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=7109, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=503, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=412, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=14066, PETRI_PLACES=278, PETRI_TRANSITIONS=859} [2024-11-13 15:15:22,027 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 232 predicate places. [2024-11-13 15:15:22,027 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 859 transitions, 14066 flow [2024-11-13 15:15:22,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 16.40740740740741) internal successors, (443), 27 states have internal predecessors, (443), 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 15:15:22,028 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:15:22,028 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:15:22,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 15:15:22,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:15:22,228 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-13 15:15:22,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:15:22,229 INFO L85 PathProgramCache]: Analyzing trace with hash -58021890, now seen corresponding path program 4 times [2024-11-13 15:15:22,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:15:22,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360415942] [2024-11-13 15:15:22,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:15:22,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:15:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:15:22,899 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:15:22,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:15:22,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360415942] [2024-11-13 15:15:22,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360415942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:15:22,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769293410] [2024-11-13 15:15:22,900 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 15:15:22,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:15:22,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:15:22,904 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:15:22,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f390de6-41d3-4a67-9eae-1281fd5a5fa6/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 15:15:23,162 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 15:15:23,162 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:15:23,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 15:15:23,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:15:23,482 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:15:23,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:15:23,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769293410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:15:23,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:15:23,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [14] total 27 [2024-11-13 15:15:23,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619812566] [2024-11-13 15:15:23,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:15:23,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:15:23,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:15:23,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:15:23,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=593, Unknown=0, NotChecked=0, Total=702 [2024-11-13 15:15:23,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 15:15:23,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 859 transitions, 14066 flow. Second operand has 13 states, 13 states have (on average 20.153846153846153) internal successors, (262), 13 states have internal predecessors, (262), 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 15:15:23,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:15:23,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 15:15:23,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand