./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:12:41,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:12:41,650 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 01:12:41,657 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:12:41,657 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:12:41,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:12:41,688 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:12:41,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:12:41,689 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:12:41,689 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:12:41,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:12:41,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:12:41,690 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:12:41,690 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:12:41,690 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:12:41,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:12:41,691 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:12:41,691 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:12:41,691 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:12:41,691 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:12:41,691 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:12:41,691 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:12:41,692 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:12:41,693 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:12:41,693 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:12:41,693 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:12:41,693 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:12:41,693 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:12:41,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:12:41,693 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:12:41,693 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:12:41,694 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:12:41,694 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:12:41,695 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:12:41,695 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:12:41,695 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:12:41,695 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_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df [2024-11-24 01:12:42,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:12:42,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:12:42,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:12:42,065 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:12:42,065 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:12:42,066 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-11-24 01:12:45,228 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/data/bab30b5c0/df4f84ba49724dbcb282437e4fb1413d/FLAG5078217e6 [2024-11-24 01:12:45,689 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:12:45,692 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-11-24 01:12:45,725 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/data/bab30b5c0/df4f84ba49724dbcb282437e4fb1413d/FLAG5078217e6 [2024-11-24 01:12:45,805 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/data/bab30b5c0/df4f84ba49724dbcb282437e4fb1413d [2024-11-24 01:12:45,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:12:45,812 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:12:45,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:12:45,816 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:12:45,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:12:45,823 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:12:45" (1/1) ... [2024-11-24 01:12:45,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cf4e72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:45, skipping insertion in model container [2024-11-24 01:12:45,827 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:12:45" (1/1) ... [2024-11-24 01:12:45,885 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:12:46,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:12:46,676 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:12:46,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:12:46,839 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:12:46,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46 WrapperNode [2024-11-24 01:12:46,840 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:12:46,841 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:12:46,842 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:12:46,842 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:12:46,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,866 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,906 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 277 [2024-11-24 01:12:46,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:12:46,909 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:12:46,909 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:12:46,909 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:12:46,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,924 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,944 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 70, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 5 writes are split as follows [0, 0, 4, 1]. [2024-11-24 01:12:46,944 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,944 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,963 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,965 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,975 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:12:46,980 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:12:46,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:12:46,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:12:46,981 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (1/1) ... [2024-11-24 01:12:46,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:12:47,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:12:47,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:12:47,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:12:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:12:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:12:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 01:12:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:12:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:12:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:12:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:12:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:12:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:12:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:12:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:12:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 01:12:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:12:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-24 01:12:47,068 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-24 01:12:47,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:12:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:12:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:12:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:12:47,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:12:47,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:12:47,071 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:12:47,278 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:12:47,281 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:12:47,877 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:12:47,880 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:12:48,735 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:12:48,736 INFO L312 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-24 01:12:48,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:12:48 BoogieIcfgContainer [2024-11-24 01:12:48,737 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:12:48,741 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:12:48,742 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:12:48,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:12:48,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:12:45" (1/3) ... [2024-11-24 01:12:48,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fdc5dc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:12:48, skipping insertion in model container [2024-11-24 01:12:48,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:12:46" (2/3) ... [2024-11-24 01:12:48,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fdc5dc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:12:48, skipping insertion in model container [2024-11-24 01:12:48,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:12:48" (3/3) ... [2024-11-24 01:12:48,753 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2024-11-24 01:12:48,779 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:12:48,782 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_75-tricky_address2_racefree.i that has 2 procedures, 87 locations, 1 initial locations, 13 loop locations, and 14 error locations. [2024-11-24 01:12:48,784 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:12:48,871 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-24 01:12:48,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 111 transitions, 229 flow [2024-11-24 01:12:49,041 INFO L124 PetriNetUnfolderBase]: 35/158 cut-off events. [2024-11-24 01:12:49,044 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:12:49,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 158 events. 35/158 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 600 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 96. Up to 8 conditions per place. [2024-11-24 01:12:49,054 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 111 transitions, 229 flow [2024-11-24 01:12:49,068 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 110 transitions, 227 flow [2024-11-24 01:12:49,078 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:12:49,096 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;@5eed28fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:12:49,097 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-24 01:12:49,110 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:12:49,110 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 01:12:49,111 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:12:49,111 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:49,112 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:12:49,114 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:49,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:49,122 INFO L85 PathProgramCache]: Analyzing trace with hash 769678, now seen corresponding path program 1 times [2024-11-24 01:12:49,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:49,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197460875] [2024-11-24 01:12:49,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:49,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:49,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:49,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:49,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:49,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197460875] [2024-11-24 01:12:49,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197460875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:49,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:12:49,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:12:49,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200178860] [2024-11-24 01:12:49,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:49,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:12:49,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:49,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:12:49,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:12:49,779 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-24 01:12:49,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 110 transitions, 227 flow. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:49,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:49,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-24 01:12:49,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:50,541 INFO L124 PetriNetUnfolderBase]: 440/1383 cut-off events. [2024-11-24 01:12:50,541 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:12:50,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1383 events. 440/1383 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9300 event pairs, 396 based on Foata normal form. 269/1483 useless extension candidates. Maximal degree in co-relation 2180. Up to 881 conditions per place. [2024-11-24 01:12:50,570 INFO L140 encePairwiseOnDemand]: 85/111 looper letters, 47 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-11-24 01:12:50,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 92 transitions, 291 flow [2024-11-24 01:12:50,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:12:50,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:12:50,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 241 transitions. [2024-11-24 01:12:50,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5427927927927928 [2024-11-24 01:12:50,598 INFO L175 Difference]: Start difference. First operand has 90 places, 110 transitions, 227 flow. Second operand 4 states and 241 transitions. [2024-11-24 01:12:50,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 92 transitions, 291 flow [2024-11-24 01:12:50,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 92 transitions, 291 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:12:50,619 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 211 flow [2024-11-24 01:12:50,622 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=211, PETRI_PLACES=95, PETRI_TRANSITIONS=92} [2024-11-24 01:12:50,630 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2024-11-24 01:12:50,631 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 211 flow [2024-11-24 01:12:50,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:50,631 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:50,631 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-24 01:12:50,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:12:50,632 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:50,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:50,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1455378783, now seen corresponding path program 1 times [2024-11-24 01:12:50,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:50,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804621285] [2024-11-24 01:12:50,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:50,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:50,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:50,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:50,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:50,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804621285] [2024-11-24 01:12:50,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804621285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:12:50,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220804012] [2024-11-24 01:12:50,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:50,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:50,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:12:50,897 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:12:50,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:12:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:51,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:12:51,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:12:51,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:51,152 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:12:51,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220804012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:51,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:12:51,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 01:12:51,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016518488] [2024-11-24 01:12:51,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:51,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:12:51,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:51,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:12:51,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:12:51,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-24 01:12:51,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 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-24 01:12:51,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:51,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-24 01:12:51,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:51,858 INFO L124 PetriNetUnfolderBase]: 440/1382 cut-off events. [2024-11-24 01:12:51,858 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 01:12:51,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2281 conditions, 1382 events. 440/1382 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9294 event pairs, 396 based on Foata normal form. 1/1214 useless extension candidates. Maximal degree in co-relation 2263. Up to 876 conditions per place. [2024-11-24 01:12:51,871 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 43 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-24 01:12:51,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 91 transitions, 305 flow [2024-11-24 01:12:51,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:12:51,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:12:51,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2024-11-24 01:12:51,875 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45345345345345345 [2024-11-24 01:12:51,875 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 211 flow. Second operand 6 states and 302 transitions. [2024-11-24 01:12:51,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 91 transitions, 305 flow [2024-11-24 01:12:51,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 91 transitions, 303 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:12:51,882 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 217 flow [2024-11-24 01:12:51,884 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=217, PETRI_PLACES=98, PETRI_TRANSITIONS=91} [2024-11-24 01:12:51,885 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2024-11-24 01:12:51,885 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 217 flow [2024-11-24 01:12:51,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 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-24 01:12:51,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:51,885 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 01:12:51,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:12:52,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:52,086 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:52,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:52,087 INFO L85 PathProgramCache]: Analyzing trace with hash -2127897241, now seen corresponding path program 1 times [2024-11-24 01:12:52,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:52,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827790975] [2024-11-24 01:12:52,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:52,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:52,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:52,165 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:12:52,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:52,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827790975] [2024-11-24 01:12:52,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827790975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:52,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:12:52,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:12:52,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061576115] [2024-11-24 01:12:52,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:52,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:12:52,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:52,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:12:52,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:12:52,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-24 01:12:52,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:52,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:52,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-24 01:12:52,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:52,531 INFO L124 PetriNetUnfolderBase]: 440/1381 cut-off events. [2024-11-24 01:12:52,531 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-24 01:12:52,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2283 conditions, 1381 events. 440/1381 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9284 event pairs, 396 based on Foata normal form. 1/1214 useless extension candidates. Maximal degree in co-relation 2259. Up to 879 conditions per place. [2024-11-24 01:12:52,540 INFO L140 encePairwiseOnDemand]: 108/111 looper letters, 44 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2024-11-24 01:12:52,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 90 transitions, 309 flow [2024-11-24 01:12:52,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:12:52,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:12:52,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-11-24 01:12:52,542 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5195195195195195 [2024-11-24 01:12:52,543 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 217 flow. Second operand 3 states and 173 transitions. [2024-11-24 01:12:52,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 90 transitions, 309 flow [2024-11-24 01:12:52,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 90 transitions, 287 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-24 01:12:52,546 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 199 flow [2024-11-24 01:12:52,547 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2024-11-24 01:12:52,548 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 3 predicate places. [2024-11-24 01:12:52,548 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 199 flow [2024-11-24 01:12:52,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:52,548 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:52,548 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:12:52,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:12:52,549 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:52,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:52,549 INFO L85 PathProgramCache]: Analyzing trace with hash -504657537, now seen corresponding path program 1 times [2024-11-24 01:12:52,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:52,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492220388] [2024-11-24 01:12:52,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:52,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:52,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:52,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:52,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:52,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492220388] [2024-11-24 01:12:52,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492220388] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:12:52,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561808544] [2024-11-24 01:12:52,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:52,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:52,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:12:52,750 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:12:52,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:12:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:52,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:12:52,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:12:52,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:52,932 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:12:52,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:52,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561808544] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:12:52,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:12:52,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-24 01:12:52,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135445809] [2024-11-24 01:12:52,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:12:52,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:12:52,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:52,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:12:52,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:12:53,006 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-24 01:12:53,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 199 flow. Second operand has 10 states, 10 states have (on average 43.3) internal successors, (433), 10 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:53,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:53,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-24 01:12:53,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:53,484 INFO L124 PetriNetUnfolderBase]: 440/1385 cut-off events. [2024-11-24 01:12:53,484 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-24 01:12:53,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2286 conditions, 1385 events. 440/1385 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9290 event pairs, 396 based on Foata normal form. 2/1220 useless extension candidates. Maximal degree in co-relation 2252. Up to 877 conditions per place. [2024-11-24 01:12:53,492 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2024-11-24 01:12:53,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 316 flow [2024-11-24 01:12:53,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:12:53,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 01:12:53,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 347 transitions. [2024-11-24 01:12:53,496 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4465894465894466 [2024-11-24 01:12:53,496 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 199 flow. Second operand 7 states and 347 transitions. [2024-11-24 01:12:53,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 316 flow [2024-11-24 01:12:53,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 93 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:12:53,501 INFO L231 Difference]: Finished difference. Result has 99 places, 93 transitions, 225 flow [2024-11-24 01:12:53,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=225, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2024-11-24 01:12:53,503 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-11-24 01:12:53,503 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 225 flow [2024-11-24 01:12:53,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 43.3) internal successors, (433), 10 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:53,504 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:53,505 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-24 01:12:53,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:12:53,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:53,710 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:53,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:53,710 INFO L85 PathProgramCache]: Analyzing trace with hash 2034631647, now seen corresponding path program 2 times [2024-11-24 01:12:53,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:53,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084459943] [2024-11-24 01:12:53,711 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:12:53,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:53,742 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:12:53,742 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:12:53,856 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:12:53,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:53,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084459943] [2024-11-24 01:12:53,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084459943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:53,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:12:53,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:12:53,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029629671] [2024-11-24 01:12:53,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:53,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:12:53,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:53,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:12:53,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:12:53,879 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 111 [2024-11-24 01:12:53,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:53,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:53,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 111 [2024-11-24 01:12:53,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:54,356 INFO L124 PetriNetUnfolderBase]: 436/1245 cut-off events. [2024-11-24 01:12:54,357 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-24 01:12:54,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2151 conditions, 1245 events. 436/1245 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8197 event pairs, 0 based on Foata normal form. 19/1138 useless extension candidates. Maximal degree in co-relation 2112. Up to 824 conditions per place. [2024-11-24 01:12:54,367 INFO L140 encePairwiseOnDemand]: 105/111 looper letters, 86 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2024-11-24 01:12:54,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 128 transitions, 473 flow [2024-11-24 01:12:54,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:12:54,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:12:54,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-11-24 01:12:54,369 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653153153153153 [2024-11-24 01:12:54,369 INFO L175 Difference]: Start difference. First operand has 99 places, 93 transitions, 225 flow. Second operand 4 states and 251 transitions. [2024-11-24 01:12:54,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 128 transitions, 473 flow [2024-11-24 01:12:54,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 128 transitions, 469 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:12:54,376 INFO L231 Difference]: Finished difference. Result has 99 places, 91 transitions, 227 flow [2024-11-24 01:12:54,380 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=99, PETRI_TRANSITIONS=91} [2024-11-24 01:12:54,381 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-11-24 01:12:54,381 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 91 transitions, 227 flow [2024-11-24 01:12:54,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:54,382 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:54,382 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:12:54,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:12:54,382 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:54,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:54,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1161295174, now seen corresponding path program 1 times [2024-11-24 01:12:54,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:54,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063512871] [2024-11-24 01:12:54,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:54,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:54,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:54,655 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:54,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:54,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063512871] [2024-11-24 01:12:54,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063512871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:12:54,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579767107] [2024-11-24 01:12:54,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:54,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:54,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:12:54,658 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:12:54,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:12:54,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:54,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:12:54,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:12:54,857 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:54,857 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:12:55,007 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:55,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579767107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:12:55,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:12:55,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-24 01:12:55,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769650132] [2024-11-24 01:12:55,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:12:55,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 01:12:55,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:55,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 01:12:55,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-24 01:12:55,040 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-24 01:12:55,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 91 transitions, 227 flow. Second operand has 18 states, 18 states have (on average 43.22222222222222) internal successors, (778), 18 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:55,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:55,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-24 01:12:55,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:55,638 INFO L124 PetriNetUnfolderBase]: 439/1337 cut-off events. [2024-11-24 01:12:55,638 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-24 01:12:55,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2292 conditions, 1337 events. 439/1337 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8732 event pairs, 396 based on Foata normal form. 4/1204 useless extension candidates. Maximal degree in co-relation 2217. Up to 859 conditions per place. [2024-11-24 01:12:55,647 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2024-11-24 01:12:55,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 99 transitions, 393 flow [2024-11-24 01:12:55,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:12:55,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-24 01:12:55,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 693 transitions. [2024-11-24 01:12:55,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41621621621621624 [2024-11-24 01:12:55,655 INFO L175 Difference]: Start difference. First operand has 99 places, 91 transitions, 227 flow. Second operand 15 states and 693 transitions. [2024-11-24 01:12:55,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 99 transitions, 393 flow [2024-11-24 01:12:55,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 99 transitions, 387 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:12:55,662 INFO L231 Difference]: Finished difference. Result has 114 places, 99 transitions, 318 flow [2024-11-24 01:12:55,662 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=318, PETRI_PLACES=114, PETRI_TRANSITIONS=99} [2024-11-24 01:12:55,663 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 24 predicate places. [2024-11-24 01:12:55,663 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 99 transitions, 318 flow [2024-11-24 01:12:55,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 43.22222222222222) internal successors, (778), 18 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:55,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:55,665 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:12:55,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:12:55,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 01:12:55,870 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:55,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:55,870 INFO L85 PathProgramCache]: Analyzing trace with hash 133608954, now seen corresponding path program 2 times [2024-11-24 01:12:55,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:55,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190350111] [2024-11-24 01:12:55,870 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:12:55,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:55,909 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:12:55,909 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:12:56,462 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:56,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:56,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190350111] [2024-11-24 01:12:56,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190350111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:12:56,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608540579] [2024-11-24 01:12:56,463 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:12:56,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:56,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:12:56,466 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:12:56,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:12:56,621 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:12:56,621 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:12:56,624 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 01:12:56,625 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:12:56,737 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:56,737 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:12:57,047 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:57,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608540579] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:12:57,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:12:57,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-24 01:12:57,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467626383] [2024-11-24 01:12:57,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:12:57,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:12:57,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:57,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:12:57,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:12:57,087 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-24 01:12:57,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 99 transitions, 318 flow. Second operand has 23 states, 23 states have (on average 43.21739130434783) internal successors, (994), 23 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:57,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:57,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-24 01:12:57,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:12:57,753 INFO L124 PetriNetUnfolderBase]: 439/1346 cut-off events. [2024-11-24 01:12:57,754 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-24 01:12:57,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2335 conditions, 1346 events. 439/1346 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8743 event pairs, 396 based on Foata normal form. 3/1212 useless extension candidates. Maximal degree in co-relation 2200. Up to 859 conditions per place. [2024-11-24 01:12:57,762 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 21 changer transitions 0/105 dead transitions. [2024-11-24 01:12:57,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 105 transitions, 502 flow [2024-11-24 01:12:57,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 01:12:57,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 01:12:57,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 950 transitions. [2024-11-24 01:12:57,768 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40755040755040756 [2024-11-24 01:12:57,768 INFO L175 Difference]: Start difference. First operand has 114 places, 99 transitions, 318 flow. Second operand 21 states and 950 transitions. [2024-11-24 01:12:57,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 105 transitions, 502 flow [2024-11-24 01:12:57,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 105 transitions, 492 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-24 01:12:57,773 INFO L231 Difference]: Finished difference. Result has 133 places, 105 transitions, 419 flow [2024-11-24 01:12:57,773 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=419, PETRI_PLACES=133, PETRI_TRANSITIONS=105} [2024-11-24 01:12:57,774 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 43 predicate places. [2024-11-24 01:12:57,774 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 105 transitions, 419 flow [2024-11-24 01:12:57,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 43.21739130434783) internal successors, (994), 23 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:57,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:57,775 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:12:57,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:12:57,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:12:57,976 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-24 01:12:57,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:57,977 INFO L85 PathProgramCache]: Analyzing trace with hash 711475945, now seen corresponding path program 3 times [2024-11-24 01:12:57,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:57,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999465630] [2024-11-24 01:12:57,978 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:12:57,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:58,077 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 01:12:58,077 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-24 01:12:58,077 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 01:12:58,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:12:58,157 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 01:12:58,159 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 01:12:58,161 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2024-11-24 01:12:58,163 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-11-24 01:12:58,165 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-11-24 01:12:58,165 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-11-24 01:12:58,165 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-11-24 01:12:58,165 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-11-24 01:12:58,165 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-11-24 01:12:58,165 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-11-24 01:12:58,166 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-11-24 01:12:58,167 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-11-24 01:12:58,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:12:58,167 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-24 01:12:58,172 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-24 01:12:58,172 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-24 01:12:58,226 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-24 01:12:58,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 157 transitions, 330 flow [2024-11-24 01:12:58,258 INFO L124 PetriNetUnfolderBase]: 59/270 cut-off events. [2024-11-24 01:12:58,259 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-24 01:12:58,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 270 events. 59/270 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1226 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 160. Up to 12 conditions per place. [2024-11-24 01:12:58,261 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 157 transitions, 330 flow [2024-11-24 01:12:58,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 157 transitions, 330 flow [2024-11-24 01:12:58,266 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:12:58,270 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;@5eed28fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:12:58,271 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-24 01:12:58,273 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:12:58,274 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 01:12:58,274 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:12:58,274 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:12:58,274 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:12:58,275 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:12:58,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:58,275 INFO L85 PathProgramCache]: Analyzing trace with hash 925579, now seen corresponding path program 1 times [2024-11-24 01:12:58,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:58,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625275550] [2024-11-24 01:12:58,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:58,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:58,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:58,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:12:58,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:58,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625275550] [2024-11-24 01:12:58,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625275550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:58,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:12:58,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:12:58,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853778381] [2024-11-24 01:12:58,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:58,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:12:58,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:58,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:12:58,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:12:58,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:12:58,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 157 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:12:58,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:12:58,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:12:58,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:03,371 INFO L124 PetriNetUnfolderBase]: 17181/36817 cut-off events. [2024-11-24 01:13:03,372 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-11-24 01:13:03,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62565 conditions, 36817 events. 17181/36817 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375360 event pairs, 15876 based on Foata normal form. 8193/40951 useless extension candidates. Maximal degree in co-relation 50867. Up to 25644 conditions per place. [2024-11-24 01:13:03,674 INFO L140 encePairwiseOnDemand]: 121/157 looper letters, 68 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2024-11-24 01:13:03,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 129 transitions, 416 flow [2024-11-24 01:13:03,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:13:03,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:13:03,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 336 transitions. [2024-11-24 01:13:03,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.535031847133758 [2024-11-24 01:13:03,678 INFO L175 Difference]: Start difference. First operand has 126 places, 157 transitions, 330 flow. Second operand 4 states and 336 transitions. [2024-11-24 01:13:03,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 129 transitions, 416 flow [2024-11-24 01:13:03,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 129 transitions, 416 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:13:03,686 INFO L231 Difference]: Finished difference. Result has 131 places, 129 transitions, 294 flow [2024-11-24 01:13:03,686 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=294, PETRI_PLACES=131, PETRI_TRANSITIONS=129} [2024-11-24 01:13:03,687 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 5 predicate places. [2024-11-24 01:13:03,687 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 129 transitions, 294 flow [2024-11-24 01:13:03,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:03,687 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:03,687 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-24 01:13:03,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:13:03,688 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:03,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:03,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1805014079, now seen corresponding path program 1 times [2024-11-24 01:13:03,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:03,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209390544] [2024-11-24 01:13:03,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:03,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:03,811 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:03,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:03,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209390544] [2024-11-24 01:13:03,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209390544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:13:03,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073575241] [2024-11-24 01:13:03,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:03,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:03,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:13:03,816 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:13:03,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:13:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:03,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:13:03,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:13:03,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:03,993 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:13:03,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073575241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:03,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:13:03,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 01:13:03,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902406380] [2024-11-24 01:13:03,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:03,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:13:03,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:03,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:13:03,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:13:04,007 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:13:04,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 129 transitions, 294 flow. Second operand has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:04,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:04,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:13:04,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:08,182 INFO L124 PetriNetUnfolderBase]: 17181/36816 cut-off events. [2024-11-24 01:13:08,182 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-24 01:13:08,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62575 conditions, 36816 events. 17181/36816 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375322 event pairs, 15876 based on Foata normal form. 1/32758 useless extension candidates. Maximal degree in co-relation 62556. Up to 25639 conditions per place. [2024-11-24 01:13:08,436 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 64 selfloop transitions, 6 changer transitions 0/128 dead transitions. [2024-11-24 01:13:08,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 128 transitions, 430 flow [2024-11-24 01:13:08,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:13:08,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:13:08,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 419 transitions. [2024-11-24 01:13:08,439 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4447983014861996 [2024-11-24 01:13:08,439 INFO L175 Difference]: Start difference. First operand has 131 places, 129 transitions, 294 flow. Second operand 6 states and 419 transitions. [2024-11-24 01:13:08,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 128 transitions, 430 flow [2024-11-24 01:13:08,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 128 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:13:08,445 INFO L231 Difference]: Finished difference. Result has 134 places, 128 transitions, 300 flow [2024-11-24 01:13:08,445 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=300, PETRI_PLACES=134, PETRI_TRANSITIONS=128} [2024-11-24 01:13:08,448 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 8 predicate places. [2024-11-24 01:13:08,449 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 128 transitions, 300 flow [2024-11-24 01:13:08,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:08,449 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:08,449 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 01:13:08,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:13:08,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:08,650 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:08,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:08,653 INFO L85 PathProgramCache]: Analyzing trace with hash 120862500, now seen corresponding path program 1 times [2024-11-24 01:13:08,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:08,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097544557] [2024-11-24 01:13:08,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:08,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:08,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:08,717 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:13:08,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:08,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097544557] [2024-11-24 01:13:08,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097544557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:08,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:08,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:13:08,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525774641] [2024-11-24 01:13:08,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:08,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:13:08,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:08,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:13:08,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:13:08,729 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:13:08,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 128 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:08,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:08,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:13:08,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:12,348 INFO L124 PetriNetUnfolderBase]: 17181/36815 cut-off events. [2024-11-24 01:13:12,348 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-11-24 01:13:12,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62577 conditions, 36815 events. 17181/36815 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375394 event pairs, 15876 based on Foata normal form. 1/32758 useless extension candidates. Maximal degree in co-relation 62552. Up to 25642 conditions per place. [2024-11-24 01:13:12,529 INFO L140 encePairwiseOnDemand]: 154/157 looper letters, 65 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-11-24 01:13:12,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 127 transitions, 434 flow [2024-11-24 01:13:12,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:13:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:13:12,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-11-24 01:13:12,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5138004246284501 [2024-11-24 01:13:12,531 INFO L175 Difference]: Start difference. First operand has 134 places, 128 transitions, 300 flow. Second operand 3 states and 242 transitions. [2024-11-24 01:13:12,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 127 transitions, 434 flow [2024-11-24 01:13:12,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 127 transitions, 412 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-24 01:13:12,535 INFO L231 Difference]: Finished difference. Result has 129 places, 127 transitions, 282 flow [2024-11-24 01:13:12,535 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=129, PETRI_TRANSITIONS=127} [2024-11-24 01:13:12,536 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 3 predicate places. [2024-11-24 01:13:12,536 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 127 transitions, 282 flow [2024-11-24 01:13:12,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:12,537 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:12,537 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:12,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:13:12,537 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:12,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:12,538 INFO L85 PathProgramCache]: Analyzing trace with hash 184950984, now seen corresponding path program 1 times [2024-11-24 01:13:12,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:12,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135346368] [2024-11-24 01:13:12,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:12,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:12,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:12,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:12,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:12,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135346368] [2024-11-24 01:13:12,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135346368] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:13:12,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24085774] [2024-11-24 01:13:12,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:12,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:12,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:13:12,625 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:13:12,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:13:12,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:12,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:13:12,760 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:13:12,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:12,788 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:13:12,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:12,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24085774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:13:12,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:13:12,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-24 01:13:12,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817602877] [2024-11-24 01:13:12,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:13:12,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:13:12,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:12,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:13:12,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:13:12,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:13:12,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 127 transitions, 282 flow. Second operand has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:12,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:12,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:13:12,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:16,532 INFO L124 PetriNetUnfolderBase]: 17181/36819 cut-off events. [2024-11-24 01:13:16,532 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-11-24 01:13:16,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62580 conditions, 36819 events. 17181/36819 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375366 event pairs, 15876 based on Foata normal form. 2/32764 useless extension candidates. Maximal degree in co-relation 62545. Up to 25640 conditions per place. [2024-11-24 01:13:16,669 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 65 selfloop transitions, 7 changer transitions 0/130 dead transitions. [2024-11-24 01:13:16,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 130 transitions, 441 flow [2024-11-24 01:13:16,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:13:16,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 01:13:16,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 480 transitions. [2024-11-24 01:13:16,672 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4367606915377616 [2024-11-24 01:13:16,672 INFO L175 Difference]: Start difference. First operand has 129 places, 127 transitions, 282 flow. Second operand 7 states and 480 transitions. [2024-11-24 01:13:16,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 130 transitions, 441 flow [2024-11-24 01:13:16,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 130 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:13:16,676 INFO L231 Difference]: Finished difference. Result has 135 places, 130 transitions, 308 flow [2024-11-24 01:13:16,677 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=308, PETRI_PLACES=135, PETRI_TRANSITIONS=130} [2024-11-24 01:13:16,678 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 9 predicate places. [2024-11-24 01:13:16,678 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 130 transitions, 308 flow [2024-11-24 01:13:16,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:16,678 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:16,679 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:16,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:13:16,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:16,879 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:16,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:16,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1653527624, now seen corresponding path program 2 times [2024-11-24 01:13:16,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:16,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702306797] [2024-11-24 01:13:16,880 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:13:16,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:16,897 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:13:16,897 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:13:16,953 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:13:16,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:16,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702306797] [2024-11-24 01:13:16,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702306797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:16,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:16,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:13:16,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765146702] [2024-11-24 01:13:16,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:16,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:13:16,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:16,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:13:16,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:13:16,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-11-24 01:13:16,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 130 transitions, 308 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:16,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:16,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-11-24 01:13:16,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:20,896 INFO L124 PetriNetUnfolderBase]: 19364/41314 cut-off events. [2024-11-24 01:13:20,896 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2024-11-24 01:13:20,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70343 conditions, 41314 events. 19364/41314 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 1153. Compared 426427 event pairs, 11718 based on Foata normal form. 19/36777 useless extension candidates. Maximal degree in co-relation 70303. Up to 28850 conditions per place. [2024-11-24 01:13:21,062 INFO L140 encePairwiseOnDemand]: 151/157 looper letters, 111 selfloop transitions, 3 changer transitions 0/169 dead transitions. [2024-11-24 01:13:21,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 169 transitions, 614 flow [2024-11-24 01:13:21,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:13:21,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:13:21,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 340 transitions. [2024-11-24 01:13:21,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5414012738853503 [2024-11-24 01:13:21,064 INFO L175 Difference]: Start difference. First operand has 135 places, 130 transitions, 308 flow. Second operand 4 states and 340 transitions. [2024-11-24 01:13:21,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 169 transitions, 614 flow [2024-11-24 01:13:21,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 169 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:13:21,069 INFO L231 Difference]: Finished difference. Result has 138 places, 132 transitions, 328 flow [2024-11-24 01:13:21,070 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=138, PETRI_TRANSITIONS=132} [2024-11-24 01:13:21,070 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 12 predicate places. [2024-11-24 01:13:21,071 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 132 transitions, 328 flow [2024-11-24 01:13:21,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:21,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:21,071 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:21,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:13:21,072 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:21,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:21,072 INFO L85 PathProgramCache]: Analyzing trace with hash 2026210185, now seen corresponding path program 1 times [2024-11-24 01:13:21,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:21,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756144012] [2024-11-24 01:13:21,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:21,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:21,249 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:21,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:21,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756144012] [2024-11-24 01:13:21,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756144012] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:13:21,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466106439] [2024-11-24 01:13:21,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:21,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:21,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:13:21,253 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:13:21,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:13:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:21,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:13:21,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:13:21,460 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:21,460 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:13:21,615 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:21,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466106439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:13:21,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:13:21,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-24 01:13:21,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902762606] [2024-11-24 01:13:21,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:13:21,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 01:13:21,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:21,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 01:13:21,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-24 01:13:21,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:13:21,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 132 transitions, 328 flow. Second operand has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:21,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:21,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:13:21,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:26,041 INFO L124 PetriNetUnfolderBase]: 17179/36795 cut-off events. [2024-11-24 01:13:26,042 INFO L125 PetriNetUnfolderBase]: For 904/1612 co-relation queries the response was YES. [2024-11-24 01:13:26,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63373 conditions, 36795 events. 17179/36795 cut-off events. For 904/1612 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 374510 event pairs, 15876 based on Foata normal form. 20/33121 useless extension candidates. Maximal degree in co-relation 63296. Up to 25631 conditions per place. [2024-11-24 01:13:26,540 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 66 selfloop transitions, 15 changer transitions 0/140 dead transitions. [2024-11-24 01:13:26,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 140 transitions, 538 flow [2024-11-24 01:13:26,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:13:26,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-24 01:13:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 954 transitions. [2024-11-24 01:13:26,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4050955414012739 [2024-11-24 01:13:26,544 INFO L175 Difference]: Start difference. First operand has 138 places, 132 transitions, 328 flow. Second operand 15 states and 954 transitions. [2024-11-24 01:13:26,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 140 transitions, 538 flow [2024-11-24 01:13:26,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 140 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:13:26,550 INFO L231 Difference]: Finished difference. Result has 155 places, 140 transitions, 423 flow [2024-11-24 01:13:26,550 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=423, PETRI_PLACES=155, PETRI_TRANSITIONS=140} [2024-11-24 01:13:26,551 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2024-11-24 01:13:26,551 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 140 transitions, 423 flow [2024-11-24 01:13:26,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:26,552 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:26,552 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:26,566 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 01:13:26,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:26,753 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:26,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:26,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1623827319, now seen corresponding path program 2 times [2024-11-24 01:13:26,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:26,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340298047] [2024-11-24 01:13:26,754 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:13:26,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:26,775 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:13:26,775 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:13:26,865 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-24 01:13:26,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:26,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340298047] [2024-11-24 01:13:26,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340298047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:26,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:26,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:13:26,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732418318] [2024-11-24 01:13:26,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:26,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:13:26,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:26,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:13:26,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:13:26,881 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-11-24 01:13:26,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 140 transitions, 423 flow. Second operand has 6 states, 6 states have (on average 59.0) internal successors, (354), 6 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:26,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:26,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-11-24 01:13:26,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:30,874 INFO L124 PetriNetUnfolderBase]: 17783/34731 cut-off events. [2024-11-24 01:13:30,874 INFO L125 PetriNetUnfolderBase]: For 1581/1581 co-relation queries the response was YES. [2024-11-24 01:13:30,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63326 conditions, 34731 events. 17783/34731 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 1033. Compared 335047 event pairs, 781 based on Foata normal form. 361/31940 useless extension candidates. Maximal degree in co-relation 63225. Up to 21890 conditions per place. [2024-11-24 01:13:31,286 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 187 selfloop transitions, 6 changer transitions 0/248 dead transitions. [2024-11-24 01:13:31,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 248 transitions, 1023 flow [2024-11-24 01:13:31,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:13:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:13:31,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 523 transitions. [2024-11-24 01:13:31,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5552016985138004 [2024-11-24 01:13:31,290 INFO L175 Difference]: Start difference. First operand has 155 places, 140 transitions, 423 flow. Second operand 6 states and 523 transitions. [2024-11-24 01:13:31,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 248 transitions, 1023 flow [2024-11-24 01:13:31,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 248 transitions, 1013 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-24 01:13:31,298 INFO L231 Difference]: Finished difference. Result has 155 places, 139 transitions, 421 flow [2024-11-24 01:13:31,299 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=421, PETRI_PLACES=155, PETRI_TRANSITIONS=139} [2024-11-24 01:13:31,299 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2024-11-24 01:13:31,299 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 139 transitions, 421 flow [2024-11-24 01:13:31,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 59.0) internal successors, (354), 6 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:31,300 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:31,300 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:31,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:13:31,300 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:31,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:31,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1200961583, now seen corresponding path program 1 times [2024-11-24 01:13:31,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:31,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148815246] [2024-11-24 01:13:31,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:31,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:31,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:31,413 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-24 01:13:31,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:31,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148815246] [2024-11-24 01:13:31,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148815246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:31,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:31,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:13:31,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399014554] [2024-11-24 01:13:31,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:31,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:13:31,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:31,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:13:31,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:13:31,426 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-11-24 01:13:31,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 139 transitions, 421 flow. Second operand has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:31,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:31,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-11-24 01:13:31,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:35,494 INFO L124 PetriNetUnfolderBase]: 17454/33290 cut-off events. [2024-11-24 01:13:35,495 INFO L125 PetriNetUnfolderBase]: For 3048/3048 co-relation queries the response was YES. [2024-11-24 01:13:35,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62079 conditions, 33290 events. 17454/33290 cut-off events. For 3048/3048 co-relation queries the response was YES. Maximal size of possible extension queue 978. Compared 308837 event pairs, 2174 based on Foata normal form. 361/31045 useless extension candidates. Maximal degree in co-relation 61982. Up to 23384 conditions per place. [2024-11-24 01:13:35,684 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 150 selfloop transitions, 6 changer transitions 0/211 dead transitions. [2024-11-24 01:13:35,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 211 transitions, 875 flow [2024-11-24 01:13:35,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:13:35,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:13:35,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-11-24 01:13:35,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.589171974522293 [2024-11-24 01:13:35,686 INFO L175 Difference]: Start difference. First operand has 155 places, 139 transitions, 421 flow. Second operand 4 states and 370 transitions. [2024-11-24 01:13:35,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 211 transitions, 875 flow [2024-11-24 01:13:35,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 211 transitions, 859 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-24 01:13:35,712 INFO L231 Difference]: Finished difference. Result has 153 places, 139 transitions, 421 flow [2024-11-24 01:13:35,712 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=421, PETRI_PLACES=153, PETRI_TRANSITIONS=139} [2024-11-24 01:13:35,713 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 27 predicate places. [2024-11-24 01:13:35,713 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 139 transitions, 421 flow [2024-11-24 01:13:35,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:35,713 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:35,713 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:35,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:13:35,714 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:35,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:35,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1390320651, now seen corresponding path program 1 times [2024-11-24 01:13:35,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:35,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896415090] [2024-11-24 01:13:35,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:35,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:35,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:36,110 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:36,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:36,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896415090] [2024-11-24 01:13:36,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896415090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:13:36,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969996156] [2024-11-24 01:13:36,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:36,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:36,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:13:36,114 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:13:36,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:13:36,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:36,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 01:13:36,286 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:13:36,380 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:36,381 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:13:36,668 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:36,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969996156] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:13:36,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:13:36,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-24 01:13:36,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245325535] [2024-11-24 01:13:36,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:13:36,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:13:36,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:36,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:13:36,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:13:36,695 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:13:36,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 139 transitions, 421 flow. Second operand has 23 states, 23 states have (on average 59.43478260869565) internal successors, (1367), 23 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:36,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:36,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:13:36,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:41,552 INFO L124 PetriNetUnfolderBase]: 17179/36696 cut-off events. [2024-11-24 01:13:41,552 INFO L125 PetriNetUnfolderBase]: For 3249/3249 co-relation queries the response was YES. [2024-11-24 01:13:41,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64069 conditions, 36696 events. 17179/36696 cut-off events. For 3249/3249 co-relation queries the response was YES. Maximal size of possible extension queue 1059. Compared 372339 event pairs, 15876 based on Foata normal form. 3/32962 useless extension candidates. Maximal degree in co-relation 63938. Up to 25631 conditions per place. [2024-11-24 01:13:41,762 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 67 selfloop transitions, 21 changer transitions 0/145 dead transitions. [2024-11-24 01:13:41,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 145 transitions, 651 flow [2024-11-24 01:13:41,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 01:13:41,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 01:13:41,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1307 transitions. [2024-11-24 01:13:41,766 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3964209887776767 [2024-11-24 01:13:41,766 INFO L175 Difference]: Start difference. First operand has 153 places, 139 transitions, 421 flow. Second operand 21 states and 1307 transitions. [2024-11-24 01:13:41,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 145 transitions, 651 flow [2024-11-24 01:13:41,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 145 transitions, 643 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:13:41,774 INFO L231 Difference]: Finished difference. Result has 174 places, 145 transitions, 524 flow [2024-11-24 01:13:41,774 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=524, PETRI_PLACES=174, PETRI_TRANSITIONS=145} [2024-11-24 01:13:41,775 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 48 predicate places. [2024-11-24 01:13:41,775 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 145 transitions, 524 flow [2024-11-24 01:13:41,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.43478260869565) internal successors, (1367), 23 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:41,776 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:41,776 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:13:41,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 01:13:41,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9996f7b9-68b6-4059-a102-ac8566d2ef14/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:13:41,981 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:41,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:41,981 INFO L85 PathProgramCache]: Analyzing trace with hash 532679745, now seen corresponding path program 2 times [2024-11-24 01:13:41,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:41,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915269464] [2024-11-24 01:13:41,981 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:13:41,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:42,037 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:13:42,037 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:13:43,827 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-24 01:13:43,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:43,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915269464] [2024-11-24 01:13:43,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915269464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:43,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:43,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:13:43,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720871612] [2024-11-24 01:13:43,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:43,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:13:43,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:43,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:13:43,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:13:43,852 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-24 01:13:43,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 145 transitions, 524 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:43,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:43,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-24 01:13:43,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:13:49,803 INFO L124 PetriNetUnfolderBase]: 21232/43380 cut-off events. [2024-11-24 01:13:49,803 INFO L125 PetriNetUnfolderBase]: For 2603/2603 co-relation queries the response was YES. [2024-11-24 01:13:49,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77454 conditions, 43380 events. 21232/43380 cut-off events. For 2603/2603 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 442566 event pairs, 2820 based on Foata normal form. 544/40146 useless extension candidates. Maximal degree in co-relation 77294. Up to 23250 conditions per place. [2024-11-24 01:13:50,044 INFO L140 encePairwiseOnDemand]: 149/157 looper letters, 238 selfloop transitions, 11 changer transitions 0/304 dead transitions. [2024-11-24 01:13:50,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 304 transitions, 1410 flow [2024-11-24 01:13:50,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:13:50,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:13:50,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 577 transitions. [2024-11-24 01:13:50,046 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125265392781316 [2024-11-24 01:13:50,046 INFO L175 Difference]: Start difference. First operand has 174 places, 145 transitions, 524 flow. Second operand 6 states and 577 transitions. [2024-11-24 01:13:50,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 304 transitions, 1410 flow [2024-11-24 01:13:50,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 304 transitions, 1367 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-11-24 01:13:50,055 INFO L231 Difference]: Finished difference. Result has 170 places, 157 transitions, 564 flow [2024-11-24 01:13:50,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=170, PETRI_TRANSITIONS=157} [2024-11-24 01:13:50,056 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 44 predicate places. [2024-11-24 01:13:50,056 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 157 transitions, 564 flow [2024-11-24 01:13:50,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:50,056 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:50,057 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-24 01:13:50,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:13:50,057 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-24 01:13:50,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:50,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1738621907, now seen corresponding path program 1 times [2024-11-24 01:13:50,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:50,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948511596] [2024-11-24 01:13:50,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:50,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:50,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:13:50,101 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 01:13:50,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:13:50,148 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 01:13:50,152 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 01:13:50,152 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-24 01:13:50,152 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-11-24 01:13:50,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2024-11-24 01:13:50,154 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2024-11-24 01:13:50,155 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-11-24 01:13:50,155 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-11-24 01:13:50,155 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-11-24 01:13:50,155 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-11-24 01:13:50,155 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-11-24 01:13:50,155 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-11-24 01:13:50,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 01:13:50,155 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-24 01:13:50,156 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-24 01:13:50,156 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-24 01:13:50,214 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 01:13:50,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 203 transitions, 433 flow [2024-11-24 01:13:50,264 INFO L124 PetriNetUnfolderBase]: 86/401 cut-off events. [2024-11-24 01:13:50,264 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-24 01:13:50,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 401 events. 86/401 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1955 event pairs, 1 based on Foata normal form. 0/261 useless extension candidates. Maximal degree in co-relation 279. Up to 16 conditions per place. [2024-11-24 01:13:50,270 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 203 transitions, 433 flow [2024-11-24 01:13:50,278 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 203 transitions, 433 flow [2024-11-24 01:13:50,279 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:13:50,282 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;@5eed28fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:13:50,282 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-24 01:13:50,284 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:13:50,286 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 01:13:50,286 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:13:50,286 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:13:50,286 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:13:50,286 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-24 01:13:50,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:13:50,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1127158, now seen corresponding path program 1 times [2024-11-24 01:13:50,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:13:50,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728477806] [2024-11-24 01:13:50,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:13:50,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:13:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:13:50,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:13:50,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:13:50,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728477806] [2024-11-24 01:13:50,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728477806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:13:50,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:13:50,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:13:50,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512214461] [2024-11-24 01:13:50,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:13:50,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:13:50,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:13:50,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:13:50,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:13:50,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 203 [2024-11-24 01:13:50,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 203 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:13:50,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:13:50,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 203 [2024-11-24 01:13:50,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand