./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya --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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:29:43,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:29:43,590 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 02:29:43,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:29:43,596 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:29:43,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:29:43,621 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:29:43,622 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:29:43,623 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:29:43,623 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:29:43,624 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:29:43,624 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:29:43,625 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:29:43,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:29:43,626 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:29:43,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:29:43,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:29:43,628 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:29:43,628 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:29:43,629 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:29:43,629 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:29:43,630 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:29:43,630 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:29:43,631 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:29:43,631 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 02:29:43,631 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 02:29:43,632 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:29:43,632 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:29:43,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:29:43,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:29:43,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:29:43,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:29:43,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:29:43,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:29:43,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:29:43,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:29:43,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:29:43,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:29:43,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:29:43,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:29:43,636 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:29:43,637 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:29:43,637 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:29:43,638 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:29:43,638 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2023-11-29 02:29:43,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:29:43,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:29:43,884 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:29:43,886 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:29:43,886 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:29:43,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-29 02:29:46,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:29:46,965 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:29:46,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-29 02:29:46,984 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/data/05cc93fef/a09af41068864357b298f5601c165ce6/FLAG0b3698439 [2023-11-29 02:29:46,999 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/data/05cc93fef/a09af41068864357b298f5601c165ce6 [2023-11-29 02:29:47,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:29:47,003 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:29:47,005 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:29:47,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:29:47,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:29:47,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d632e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47, skipping insertion in model container [2023-11-29 02:29:47,012 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:29:47,485 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:29:47,504 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:29:47,556 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:29:47,621 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:29:47,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47 WrapperNode [2023-11-29 02:29:47,622 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:29:47,623 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:29:47,623 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:29:47,623 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:29:47,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,691 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 236 [2023-11-29 02:29:47,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:29:47,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:29:47,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:29:47,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:29:47,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,708 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,723 INFO L175 MemorySlicer]: Split 20 memory accesses to 4 slices as follows [2, 5, 2, 11]. 55 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 6 writes are split as follows [0, 0, 1, 5]. [2023-11-29 02:29:47,723 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,723 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,734 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,739 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,742 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,747 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:29:47,748 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:29:47,748 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:29:47,749 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:29:47,749 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (1/1) ... [2023-11-29 02:29:47,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:29:47,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:29:47,779 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:29:47,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:29:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:29:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:29:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:29:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:29:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 02:29:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 02:29:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:29:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-29 02:29:47,815 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-29 02:29:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:29:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:29:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:29:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 02:29:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:29:47,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:29:47,818 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 02:29:47,970 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:29:47,972 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:29:48,257 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:29:48,430 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:29:48,430 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-29 02:29:48,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:29:48 BoogieIcfgContainer [2023-11-29 02:29:48,431 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:29:48,433 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:29:48,433 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:29:48,435 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:29:48,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:29:47" (1/3) ... [2023-11-29 02:29:48,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164fdeb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:29:48, skipping insertion in model container [2023-11-29 02:29:48,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:47" (2/3) ... [2023-11-29 02:29:48,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164fdeb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:29:48, skipping insertion in model container [2023-11-29 02:29:48,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:29:48" (3/3) ... [2023-11-29 02:29:48,438 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-11-29 02:29:48,444 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 02:29:48,452 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:29:48,452 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-29 02:29:48,453 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 02:29:48,497 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 02:29:48,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 111 transitions, 229 flow [2023-11-29 02:29:48,583 INFO L124 PetriNetUnfolderBase]: 35/158 cut-off events. [2023-11-29 02:29:48,583 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 02:29:48,588 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. [2023-11-29 02:29:48,588 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 111 transitions, 229 flow [2023-11-29 02:29:48,594 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 110 transitions, 227 flow [2023-11-29 02:29:48,604 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:29:48,611 INFO L357 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, mHoare=true, 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;@3e2ecc2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:29:48,611 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2023-11-29 02:29:48,614 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 02:29:48,615 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-29 02:29:48,615 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:29:48,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:48,616 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 02:29:48,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:48,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:48,622 INFO L85 PathProgramCache]: Analyzing trace with hash 648496, now seen corresponding path program 1 times [2023-11-29 02:29:48,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:48,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182613045] [2023-11-29 02:29:48,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:48,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:48,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:48,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:48,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:48,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182613045] [2023-11-29 02:29:48,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182613045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:29:48,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:29:48,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:29:48,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445402297] [2023-11-29 02:29:48,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:29:48,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:29:48,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:48,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:29:48,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:29:48,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:48,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 110 transitions, 227 flow. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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) [2023-11-29 02:29:48,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:48,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:48,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:49,259 INFO L124 PetriNetUnfolderBase]: 459/1440 cut-off events. [2023-11-29 02:29:49,259 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 02:29:49,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2366 conditions, 1440 events. 459/1440 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9635 event pairs, 414 based on Foata normal form. 275/1544 useless extension candidates. Maximal degree in co-relation 2273. Up to 919 conditions per place. [2023-11-29 02:29:49,273 INFO L140 encePairwiseOnDemand]: 85/111 looper letters, 49 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2023-11-29 02:29:49,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 92 transitions, 295 flow [2023-11-29 02:29:49,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:29:49,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:29:49,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 235 transitions. [2023-11-29 02:29:49,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5292792792792793 [2023-11-29 02:29:49,286 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 235 transitions. [2023-11-29 02:29:49,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 235 transitions. [2023-11-29 02:29:49,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:49,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 235 transitions. [2023-11-29 02:29:49,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 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) [2023-11-29 02:29:49,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 111.0) internal successors, (555), 5 states have internal predecessors, (555), 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) [2023-11-29 02:29:49,297 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 111.0) internal successors, (555), 5 states have internal predecessors, (555), 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) [2023-11-29 02:29:49,299 INFO L175 Difference]: Start difference. First operand has 90 places, 110 transitions, 227 flow. Second operand 4 states and 235 transitions. [2023-11-29 02:29:49,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 92 transitions, 295 flow [2023-11-29 02:29:49,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 92 transitions, 295 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 02:29:49,307 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 211 flow [2023-11-29 02:29:49,308 INFO L264 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} [2023-11-29 02:29:49,312 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2023-11-29 02:29:49,312 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 211 flow [2023-11-29 02:29:49,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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) [2023-11-29 02:29:49,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:49,313 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-29 02:29:49,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:29:49,313 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:49,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:49,314 INFO L85 PathProgramCache]: Analyzing trace with hash 2140125570, now seen corresponding path program 1 times [2023-11-29 02:29:49,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:49,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427032913] [2023-11-29 02:29:49,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:49,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:49,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:49,423 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:49,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:49,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427032913] [2023-11-29 02:29:49,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427032913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:29:49,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975003903] [2023-11-29 02:29:49,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:49,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:49,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:29:49,430 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:29:49,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:29:49,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:49,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:29:49,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:29:49,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:49,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:29:49,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975003903] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:29:49,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:29:49,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-29 02:29:49,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41904401] [2023-11-29 02:29:49,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:29:49,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:29:49,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:49,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:29:49,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:29:49,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:49,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 40.833333333333336) internal successors, (245), 6 states have internal predecessors, (245), 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) [2023-11-29 02:29:49,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:49,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:49,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:49,905 INFO L124 PetriNetUnfolderBase]: 459/1439 cut-off events. [2023-11-29 02:29:49,906 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 02:29:49,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2376 conditions, 1439 events. 459/1439 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9630 event pairs, 414 based on Foata normal form. 1/1269 useless extension candidates. Maximal degree in co-relation 2358. Up to 914 conditions per place. [2023-11-29 02:29:49,917 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 45 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2023-11-29 02:29:49,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 91 transitions, 309 flow [2023-11-29 02:29:49,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:29:49,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:29:49,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 292 transitions. [2023-11-29 02:29:49,920 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43843843843843844 [2023-11-29 02:29:49,920 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 292 transitions. [2023-11-29 02:29:49,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 292 transitions. [2023-11-29 02:29:49,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:49,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 292 transitions. [2023-11-29 02:29:49,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 48.666666666666664) internal successors, (292), 6 states have internal predecessors, (292), 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) [2023-11-29 02:29:49,926 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 111.0) internal successors, (777), 7 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:29:49,927 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 111.0) internal successors, (777), 7 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:29:49,928 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 211 flow. Second operand 6 states and 292 transitions. [2023-11-29 02:29:49,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 91 transitions, 309 flow [2023-11-29 02:29:49,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 91 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:29:49,931 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 217 flow [2023-11-29 02:29:49,931 INFO L264 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} [2023-11-29 02:29:49,932 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2023-11-29 02:29:49,932 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 217 flow [2023-11-29 02:29:49,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.833333333333336) internal successors, (245), 6 states have internal predecessors, (245), 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) [2023-11-29 02:29:49,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:49,932 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-29 02:29:49,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:29:50,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:50,134 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:50,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:50,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1919383886, now seen corresponding path program 1 times [2023-11-29 02:29:50,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:50,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256934380] [2023-11-29 02:29:50,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:50,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:50,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 02:29:50,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:50,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256934380] [2023-11-29 02:29:50,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256934380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:29:50,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:29:50,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:29:50,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417159035] [2023-11-29 02:29:50,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:29:50,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:29:50,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:50,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:29:50,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:29:50,217 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:50,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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) [2023-11-29 02:29:50,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:50,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:50,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:50,468 INFO L124 PetriNetUnfolderBase]: 459/1438 cut-off events. [2023-11-29 02:29:50,468 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-29 02:29:50,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2378 conditions, 1438 events. 459/1438 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9649 event pairs, 414 based on Foata normal form. 1/1269 useless extension candidates. Maximal degree in co-relation 2354. Up to 917 conditions per place. [2023-11-29 02:29:50,479 INFO L140 encePairwiseOnDemand]: 108/111 looper letters, 46 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2023-11-29 02:29:50,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 90 transitions, 313 flow [2023-11-29 02:29:50,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:29:50,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:29:50,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 169 transitions. [2023-11-29 02:29:50,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5075075075075075 [2023-11-29 02:29:50,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 169 transitions. [2023-11-29 02:29:50,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 169 transitions. [2023-11-29 02:29:50,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:50,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 169 transitions. [2023-11-29 02:29:50,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 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) [2023-11-29 02:29:50,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 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) [2023-11-29 02:29:50,484 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 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) [2023-11-29 02:29:50,484 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 217 flow. Second operand 3 states and 169 transitions. [2023-11-29 02:29:50,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 90 transitions, 313 flow [2023-11-29 02:29:50,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 90 transitions, 291 flow, removed 3 selfloop flow, removed 6 redundant places. [2023-11-29 02:29:50,489 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 199 flow [2023-11-29 02:29:50,489 INFO L264 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} [2023-11-29 02:29:50,490 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 3 predicate places. [2023-11-29 02:29:50,490 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 199 flow [2023-11-29 02:29:50,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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) [2023-11-29 02:29:50,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:50,491 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:29:50,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 02:29:50,491 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:50,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:50,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1989566528, now seen corresponding path program 1 times [2023-11-29 02:29:50,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:50,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954963725] [2023-11-29 02:29:50,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:50,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:50,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:50,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:50,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:50,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954963725] [2023-11-29 02:29:50,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954963725] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:29:50,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985305722] [2023-11-29 02:29:50,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:50,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:50,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:29:50,575 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:29:50,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:29:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:50,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:29:50,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:29:50,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:50,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:29:50,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:50,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985305722] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:29:50,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:29:50,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-29 02:29:50,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867207389] [2023-11-29 02:29:50,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:29:50,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 02:29:50,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:50,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 02:29:50,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:29:50,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:50,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 199 flow. Second operand has 10 states, 10 states have (on average 41.4) internal successors, (414), 10 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:29:50,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:50,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:50,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:51,068 INFO L124 PetriNetUnfolderBase]: 459/1442 cut-off events. [2023-11-29 02:29:51,068 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-29 02:29:51,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2381 conditions, 1442 events. 459/1442 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9599 event pairs, 414 based on Foata normal form. 2/1275 useless extension candidates. Maximal degree in co-relation 2347. Up to 915 conditions per place. [2023-11-29 02:29:51,075 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 46 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2023-11-29 02:29:51,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 320 flow [2023-11-29 02:29:51,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:29:51,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 02:29:51,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 335 transitions. [2023-11-29 02:29:51,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43114543114543114 [2023-11-29 02:29:51,077 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 335 transitions. [2023-11-29 02:29:51,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 335 transitions. [2023-11-29 02:29:51,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:51,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 335 transitions. [2023-11-29 02:29:51,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 47.857142857142854) internal successors, (335), 7 states have internal predecessors, (335), 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) [2023-11-29 02:29:51,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 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) [2023-11-29 02:29:51,082 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 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) [2023-11-29 02:29:51,082 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 199 flow. Second operand 7 states and 335 transitions. [2023-11-29 02:29:51,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 320 flow [2023-11-29 02:29:51,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 93 transitions, 306 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 02:29:51,085 INFO L231 Difference]: Finished difference. Result has 99 places, 93 transitions, 225 flow [2023-11-29 02:29:51,086 INFO L264 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} [2023-11-29 02:29:51,087 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2023-11-29 02:29:51,087 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 225 flow [2023-11-29 02:29:51,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 41.4) internal successors, (414), 10 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:29:51,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:51,088 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2023-11-29 02:29:51,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 02:29:51,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:51,292 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:51,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:51,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1350244096, now seen corresponding path program 2 times [2023-11-29 02:29:51,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:51,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254434369] [2023-11-29 02:29:51,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:51,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:51,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:51,360 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 02:29:51,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:51,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254434369] [2023-11-29 02:29:51,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254434369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:29:51,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:29:51,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:29:51,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755691250] [2023-11-29 02:29:51,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:29:51,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:29:51,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:51,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:29:51,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:29:51,369 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:51,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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) [2023-11-29 02:29:51,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:51,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:51,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:51,649 INFO L124 PetriNetUnfolderBase]: 435/1246 cut-off events. [2023-11-29 02:29:51,649 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-29 02:29:51,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2153 conditions, 1246 events. 435/1246 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 8180 event pairs, 0 based on Foata normal form. 19/1143 useless extension candidates. Maximal degree in co-relation 2114. Up to 825 conditions per place. [2023-11-29 02:29:51,658 INFO L140 encePairwiseOnDemand]: 105/111 looper letters, 87 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2023-11-29 02:29:51,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 128 transitions, 475 flow [2023-11-29 02:29:51,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:29:51,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:29:51,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 248 transitions. [2023-11-29 02:29:51,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5585585585585585 [2023-11-29 02:29:51,660 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 248 transitions. [2023-11-29 02:29:51,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 248 transitions. [2023-11-29 02:29:51,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:51,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 248 transitions. [2023-11-29 02:29:51,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 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) [2023-11-29 02:29:51,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 111.0) internal successors, (555), 5 states have internal predecessors, (555), 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) [2023-11-29 02:29:51,663 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 111.0) internal successors, (555), 5 states have internal predecessors, (555), 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) [2023-11-29 02:29:51,664 INFO L175 Difference]: Start difference. First operand has 99 places, 93 transitions, 225 flow. Second operand 4 states and 248 transitions. [2023-11-29 02:29:51,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 128 transitions, 475 flow [2023-11-29 02:29:51,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 128 transitions, 471 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 02:29:51,668 INFO L231 Difference]: Finished difference. Result has 99 places, 91 transitions, 227 flow [2023-11-29 02:29:51,669 INFO L264 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} [2023-11-29 02:29:51,670 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2023-11-29 02:29:51,670 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 91 transitions, 227 flow [2023-11-29 02:29:51,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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) [2023-11-29 02:29:51,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:51,670 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:29:51,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 02:29:51,671 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:51,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:51,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1541132979, now seen corresponding path program 1 times [2023-11-29 02:29:51,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:51,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957520703] [2023-11-29 02:29:51,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:51,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:51,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:51,808 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:29:51,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957520703] [2023-11-29 02:29:51,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957520703] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:29:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696498685] [2023-11-29 02:29:51,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:51,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:51,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:29:51,810 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:29:51,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:29:51,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:51,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:29:51,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:29:51,958 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:29:51,958 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:29:52,041 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:29:52,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696498685] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:29:52,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:29:52,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-29 02:29:52,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815185403] [2023-11-29 02:29:52,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:29:52,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:29:52,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:52,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:29:52,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:29:52,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:52,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 91 transitions, 227 flow. Second operand has 18 states, 18 states have (on average 41.27777777777778) internal successors, (743), 18 states have internal predecessors, (743), 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) [2023-11-29 02:29:52,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:52,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:52,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:52,444 INFO L124 PetriNetUnfolderBase]: 458/1391 cut-off events. [2023-11-29 02:29:52,444 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2023-11-29 02:29:52,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2420 conditions, 1391 events. 458/1391 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 9011 event pairs, 414 based on Foata normal form. 4/1256 useless extension candidates. Maximal degree in co-relation 2345. Up to 897 conditions per place. [2023-11-29 02:29:52,452 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 46 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2023-11-29 02:29:52,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 99 transitions, 397 flow [2023-11-29 02:29:52,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:29:52,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 02:29:52,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 665 transitions. [2023-11-29 02:29:52,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3993993993993994 [2023-11-29 02:29:52,456 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 665 transitions. [2023-11-29 02:29:52,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 665 transitions. [2023-11-29 02:29:52,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:52,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 665 transitions. [2023-11-29 02:29:52,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 44.333333333333336) internal successors, (665), 15 states have internal predecessors, (665), 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) [2023-11-29 02:29:52,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 111.0) internal successors, (1776), 16 states have internal predecessors, (1776), 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) [2023-11-29 02:29:52,463 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 111.0) internal successors, (1776), 16 states have internal predecessors, (1776), 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) [2023-11-29 02:29:52,464 INFO L175 Difference]: Start difference. First operand has 99 places, 91 transitions, 227 flow. Second operand 15 states and 665 transitions. [2023-11-29 02:29:52,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 99 transitions, 397 flow [2023-11-29 02:29:52,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 99 transitions, 391 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 02:29:52,468 INFO L231 Difference]: Finished difference. Result has 114 places, 99 transitions, 318 flow [2023-11-29 02:29:52,468 INFO L264 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} [2023-11-29 02:29:52,469 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 24 predicate places. [2023-11-29 02:29:52,469 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 99 transitions, 318 flow [2023-11-29 02:29:52,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 41.27777777777778) internal successors, (743), 18 states have internal predecessors, (743), 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) [2023-11-29 02:29:52,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:52,470 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:29:52,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:29:52,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 02:29:52,670 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:52,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:52,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1694498867, now seen corresponding path program 2 times [2023-11-29 02:29:52,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:52,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297309204] [2023-11-29 02:29:52,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:52,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:52,910 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:29:52,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:52,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297309204] [2023-11-29 02:29:52,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297309204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:29:52,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250806465] [2023-11-29 02:29:52,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:29:52,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:52,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:29:52,912 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:29:52,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:29:53,031 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:29:53,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:29:53,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:29:53,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:29:53,104 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:29:53,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:29:53,308 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 02:29:53,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250806465] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:29:53,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:29:53,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2023-11-29 02:29:53,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113914313] [2023-11-29 02:29:53,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:29:53,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 02:29:53,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:53,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 02:29:53,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-29 02:29:53,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 111 [2023-11-29 02:29:53,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 99 transitions, 318 flow. Second operand has 23 states, 23 states have (on average 41.26086956521739) internal successors, (949), 23 states have internal predecessors, (949), 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) [2023-11-29 02:29:53,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:53,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 111 [2023-11-29 02:29:53,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:53,781 INFO L124 PetriNetUnfolderBase]: 458/1400 cut-off events. [2023-11-29 02:29:53,781 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-11-29 02:29:53,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2445 conditions, 1400 events. 458/1400 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 9020 event pairs, 414 based on Foata normal form. 3/1264 useless extension candidates. Maximal degree in co-relation 2310. Up to 897 conditions per place. [2023-11-29 02:29:53,789 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 46 selfloop transitions, 21 changer transitions 0/105 dead transitions. [2023-11-29 02:29:53,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 105 transitions, 506 flow [2023-11-29 02:29:53,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-29 02:29:53,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-29 02:29:53,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 910 transitions. [2023-11-29 02:29:53,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39039039039039036 [2023-11-29 02:29:53,794 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 910 transitions. [2023-11-29 02:29:53,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 910 transitions. [2023-11-29 02:29:53,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:53,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 910 transitions. [2023-11-29 02:29:53,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 43.333333333333336) internal successors, (910), 21 states have internal predecessors, (910), 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) [2023-11-29 02:29:53,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 111.0) internal successors, (2442), 22 states have internal predecessors, (2442), 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) [2023-11-29 02:29:53,803 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 111.0) internal successors, (2442), 22 states have internal predecessors, (2442), 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) [2023-11-29 02:29:53,803 INFO L175 Difference]: Start difference. First operand has 114 places, 99 transitions, 318 flow. Second operand 21 states and 910 transitions. [2023-11-29 02:29:53,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 105 transitions, 506 flow [2023-11-29 02:29:53,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 105 transitions, 496 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-29 02:29:53,808 INFO L231 Difference]: Finished difference. Result has 133 places, 105 transitions, 419 flow [2023-11-29 02:29:53,808 INFO L264 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} [2023-11-29 02:29:53,809 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, 43 predicate places. [2023-11-29 02:29:53,809 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 105 transitions, 419 flow [2023-11-29 02:29:53,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 41.26086956521739) internal successors, (949), 23 states have internal predecessors, (949), 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) [2023-11-29 02:29:53,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:53,810 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:29:53,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:29:54,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 02:29:54,016 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-11-29 02:29:54,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:54,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1236893957, now seen corresponding path program 3 times [2023-11-29 02:29:54,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:54,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75743240] [2023-11-29 02:29:54,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:54,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 02:29:54,049 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 02:29:54,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 02:29:54,093 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 02:29:54,093 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 02:29:54,094 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2023-11-29 02:29:54,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2023-11-29 02:29:54,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2023-11-29 02:29:54,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2023-11-29 02:29:54,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2023-11-29 02:29:54,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2023-11-29 02:29:54,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2023-11-29 02:29:54,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2023-11-29 02:29:54,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2023-11-29 02:29:54,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2023-11-29 02:29:54,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2023-11-29 02:29:54,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2023-11-29 02:29:54,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2023-11-29 02:29:54,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 02:29:54,098 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2023-11-29 02:29:54,101 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 02:29:54,101 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-29 02:29:54,134 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-29 02:29:54,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 157 transitions, 330 flow [2023-11-29 02:29:54,162 INFO L124 PetriNetUnfolderBase]: 59/270 cut-off events. [2023-11-29 02:29:54,162 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 02:29:54,164 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 17. Compared 1213 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. [2023-11-29 02:29:54,164 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 157 transitions, 330 flow [2023-11-29 02:29:54,168 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 157 transitions, 330 flow [2023-11-29 02:29:54,169 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:29:54,170 INFO L357 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, mHoare=true, 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;@3e2ecc2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:29:54,170 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2023-11-29 02:29:54,171 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 02:29:54,171 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-29 02:29:54,171 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:29:54,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:54,172 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 02:29:54,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:29:54,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:54,172 INFO L85 PathProgramCache]: Analyzing trace with hash 804397, now seen corresponding path program 1 times [2023-11-29 02:29:54,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:54,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551840814] [2023-11-29 02:29:54,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:54,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:54,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:54,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:54,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:54,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551840814] [2023-11-29 02:29:54,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551840814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:29:54,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:29:54,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:29:54,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399695993] [2023-11-29 02:29:54,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:29:54,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:29:54,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:54,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:29:54,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:29:54,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:29:54,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 157 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 56.75) internal successors, (227), 4 states have internal predecessors, (227), 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) [2023-11-29 02:29:54,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:54,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:29:54,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:29:57,515 INFO L124 PetriNetUnfolderBase]: 17960/38372 cut-off events. [2023-11-29 02:29:57,515 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2023-11-29 02:29:57,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65298 conditions, 38372 events. 17960/38372 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 390444 event pairs, 16614 based on Foata normal form. 8450/42658 useless extension candidates. Maximal degree in co-relation 53072. Up to 26822 conditions per place. [2023-11-29 02:29:57,690 INFO L140 encePairwiseOnDemand]: 121/157 looper letters, 70 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2023-11-29 02:29:57,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 129 transitions, 420 flow [2023-11-29 02:29:57,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:29:57,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:29:57,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions. [2023-11-29 02:29:57,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5254777070063694 [2023-11-29 02:29:57,696 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 330 transitions. [2023-11-29 02:29:57,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 330 transitions. [2023-11-29 02:29:57,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:29:57,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 330 transitions. [2023-11-29 02:29:57,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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) [2023-11-29 02:29:57,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:29:57,698 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:29:57,698 INFO L175 Difference]: Start difference. First operand has 126 places, 157 transitions, 330 flow. Second operand 4 states and 330 transitions. [2023-11-29 02:29:57,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 129 transitions, 420 flow [2023-11-29 02:29:57,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 129 transitions, 420 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 02:29:57,701 INFO L231 Difference]: Finished difference. Result has 131 places, 129 transitions, 294 flow [2023-11-29 02:29:57,702 INFO L264 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} [2023-11-29 02:29:57,703 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 5 predicate places. [2023-11-29 02:29:57,703 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 129 transitions, 294 flow [2023-11-29 02:29:57,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.75) internal successors, (227), 4 states have internal predecessors, (227), 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) [2023-11-29 02:29:57,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:29:57,703 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-29 02:29:57,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 02:29:57,704 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:29:57,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:29:57,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1805206430, now seen corresponding path program 1 times [2023-11-29 02:29:57,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:29:57,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879505731] [2023-11-29 02:29:57,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:57,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:29:57,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:57,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:57,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:29:57,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879505731] [2023-11-29 02:29:57,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879505731] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:29:57,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141704511] [2023-11-29 02:29:57,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:29:57,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:29:57,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:29:57,749 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:29:57,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:29:57,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:29:57,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:29:57,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:29:57,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:29:57,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:29:57,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141704511] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:29:57,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:29:57,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-29 02:29:57,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400254272] [2023-11-29 02:29:57,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:29:57,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:29:57,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:29:57,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:29:57,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:29:57,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:29:57,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 129 transitions, 294 flow. Second operand has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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) [2023-11-29 02:29:57,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:29:57,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:29:57,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:00,812 INFO L124 PetriNetUnfolderBase]: 17960/38371 cut-off events. [2023-11-29 02:30:00,812 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2023-11-29 02:30:00,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65308 conditions, 38371 events. 17960/38371 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 390325 event pairs, 16614 based on Foata normal form. 1/34208 useless extension candidates. Maximal degree in co-relation 65289. Up to 26817 conditions per place. [2023-11-29 02:30:01,131 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 66 selfloop transitions, 6 changer transitions 0/128 dead transitions. [2023-11-29 02:30:01,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 128 transitions, 434 flow [2023-11-29 02:30:01,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:30:01,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:30:01,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 409 transitions. [2023-11-29 02:30:01,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43418259023354566 [2023-11-29 02:30:01,135 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 409 transitions. [2023-11-29 02:30:01,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 409 transitions. [2023-11-29 02:30:01,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:01,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 409 transitions. [2023-11-29 02:30:01,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 68.16666666666667) internal successors, (409), 6 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:01,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 157.0) internal successors, (1099), 7 states have internal predecessors, (1099), 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) [2023-11-29 02:30:01,141 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 157.0) internal successors, (1099), 7 states have internal predecessors, (1099), 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) [2023-11-29 02:30:01,141 INFO L175 Difference]: Start difference. First operand has 131 places, 129 transitions, 294 flow. Second operand 6 states and 409 transitions. [2023-11-29 02:30:01,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 128 transitions, 434 flow [2023-11-29 02:30:01,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 128 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:30:01,146 INFO L231 Difference]: Finished difference. Result has 134 places, 128 transitions, 300 flow [2023-11-29 02:30:01,146 INFO L264 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} [2023-11-29 02:30:01,147 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 8 predicate places. [2023-11-29 02:30:01,147 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 128 transitions, 300 flow [2023-11-29 02:30:01,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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) [2023-11-29 02:30:01,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:01,148 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2023-11-29 02:30:01,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:30:01,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 02:30:01,349 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:01,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:01,350 INFO L85 PathProgramCache]: Analyzing trace with hash -126823669, now seen corresponding path program 1 times [2023-11-29 02:30:01,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:01,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253599907] [2023-11-29 02:30:01,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:01,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:01,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:01,379 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 02:30:01,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:01,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253599907] [2023-11-29 02:30:01,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253599907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:01,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:01,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:30:01,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259543513] [2023-11-29 02:30:01,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:01,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:30:01,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:01,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:30:01,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:30:01,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:01,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 128 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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) [2023-11-29 02:30:01,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:01,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:01,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:05,009 INFO L124 PetriNetUnfolderBase]: 17960/38370 cut-off events. [2023-11-29 02:30:05,009 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2023-11-29 02:30:05,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65310 conditions, 38370 events. 17960/38370 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 390531 event pairs, 16614 based on Foata normal form. 1/34208 useless extension candidates. Maximal degree in co-relation 65285. Up to 26820 conditions per place. [2023-11-29 02:30:05,133 INFO L140 encePairwiseOnDemand]: 154/157 looper letters, 67 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2023-11-29 02:30:05,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 127 transitions, 438 flow [2023-11-29 02:30:05,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:30:05,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:30:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 238 transitions. [2023-11-29 02:30:05,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.505307855626327 [2023-11-29 02:30:05,134 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 238 transitions. [2023-11-29 02:30:05,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 238 transitions. [2023-11-29 02:30:05,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:05,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 238 transitions. [2023-11-29 02:30:05,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 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) [2023-11-29 02:30:05,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 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) [2023-11-29 02:30:05,136 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 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) [2023-11-29 02:30:05,136 INFO L175 Difference]: Start difference. First operand has 134 places, 128 transitions, 300 flow. Second operand 3 states and 238 transitions. [2023-11-29 02:30:05,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 127 transitions, 438 flow [2023-11-29 02:30:05,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 127 transitions, 416 flow, removed 3 selfloop flow, removed 6 redundant places. [2023-11-29 02:30:05,139 INFO L231 Difference]: Finished difference. Result has 129 places, 127 transitions, 282 flow [2023-11-29 02:30:05,139 INFO L264 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} [2023-11-29 02:30:05,140 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 3 predicate places. [2023-11-29 02:30:05,140 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 127 transitions, 282 flow [2023-11-29 02:30:05,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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) [2023-11-29 02:30:05,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:05,141 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:05,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 02:30:05,141 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:05,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:05,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1615792247, now seen corresponding path program 1 times [2023-11-29 02:30:05,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:05,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984665717] [2023-11-29 02:30:05,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:05,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:05,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:05,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:05,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:05,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984665717] [2023-11-29 02:30:05,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984665717] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:05,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971644101] [2023-11-29 02:30:05,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:05,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:05,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:05,187 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:05,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:30:05,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:05,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:30:05,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:05,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:05,448 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:05,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:05,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971644101] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:05,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:05,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-29 02:30:05,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839996444] [2023-11-29 02:30:05,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:05,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 02:30:05,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:05,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 02:30:05,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:30:05,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:05,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 127 transitions, 282 flow. Second operand has 10 states, 10 states have (on average 57.4) internal successors, (574), 10 states have internal predecessors, (574), 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) [2023-11-29 02:30:05,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:05,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:05,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:08,394 INFO L124 PetriNetUnfolderBase]: 17960/38374 cut-off events. [2023-11-29 02:30:08,394 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2023-11-29 02:30:08,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65313 conditions, 38374 events. 17960/38374 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 390447 event pairs, 16614 based on Foata normal form. 2/34214 useless extension candidates. Maximal degree in co-relation 65278. Up to 26818 conditions per place. [2023-11-29 02:30:08,538 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 67 selfloop transitions, 7 changer transitions 0/130 dead transitions. [2023-11-29 02:30:08,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 130 transitions, 445 flow [2023-11-29 02:30:08,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:30:08,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 02:30:08,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 468 transitions. [2023-11-29 02:30:08,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42584167424931757 [2023-11-29 02:30:08,543 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 468 transitions. [2023-11-29 02:30:08,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 468 transitions. [2023-11-29 02:30:08,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:08,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 468 transitions. [2023-11-29 02:30:08,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 66.85714285714286) internal successors, (468), 7 states have internal predecessors, (468), 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) [2023-11-29 02:30:08,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 157.0) internal successors, (1256), 8 states have internal predecessors, (1256), 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) [2023-11-29 02:30:08,548 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 157.0) internal successors, (1256), 8 states have internal predecessors, (1256), 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) [2023-11-29 02:30:08,548 INFO L175 Difference]: Start difference. First operand has 129 places, 127 transitions, 282 flow. Second operand 7 states and 468 transitions. [2023-11-29 02:30:08,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 130 transitions, 445 flow [2023-11-29 02:30:08,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 130 transitions, 431 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:08,552 INFO L231 Difference]: Finished difference. Result has 135 places, 130 transitions, 308 flow [2023-11-29 02:30:08,552 INFO L264 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} [2023-11-29 02:30:08,553 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 9 predicate places. [2023-11-29 02:30:08,553 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 130 transitions, 308 flow [2023-11-29 02:30:08,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 57.4) internal successors, (574), 10 states have internal predecessors, (574), 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) [2023-11-29 02:30:08,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:08,554 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:08,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:30:08,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:08,754 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:08,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:08,755 INFO L85 PathProgramCache]: Analyzing trace with hash 969140073, now seen corresponding path program 2 times [2023-11-29 02:30:08,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:08,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883281927] [2023-11-29 02:30:08,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:08,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:08,800 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 02:30:08,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:08,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883281927] [2023-11-29 02:30:08,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883281927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:08,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:08,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:30:08,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600894426] [2023-11-29 02:30:08,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:08,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:30:08,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:08,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:30:08,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:30:08,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:08,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 130 transitions, 308 flow. Second operand has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 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) [2023-11-29 02:30:08,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:08,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:08,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:12,083 INFO L124 PetriNetUnfolderBase]: 19402/41352 cut-off events. [2023-11-29 02:30:12,084 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2023-11-29 02:30:12,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70458 conditions, 41352 events. 19402/41352 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 1153. Compared 426464 event pairs, 11742 based on Foata normal form. 19/36811 useless extension candidates. Maximal degree in co-relation 70418. Up to 28927 conditions per place. [2023-11-29 02:30:12,383 INFO L140 encePairwiseOnDemand]: 151/157 looper letters, 112 selfloop transitions, 3 changer transitions 0/169 dead transitions. [2023-11-29 02:30:12,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 169 transitions, 616 flow [2023-11-29 02:30:12,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:30:12,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:30:12,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 337 transitions. [2023-11-29 02:30:12,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5366242038216561 [2023-11-29 02:30:12,386 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 337 transitions. [2023-11-29 02:30:12,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 337 transitions. [2023-11-29 02:30:12,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:12,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 337 transitions. [2023-11-29 02:30:12,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 84.25) internal successors, (337), 4 states have internal predecessors, (337), 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) [2023-11-29 02:30:12,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:30:12,390 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:30:12,390 INFO L175 Difference]: Start difference. First operand has 135 places, 130 transitions, 308 flow. Second operand 4 states and 337 transitions. [2023-11-29 02:30:12,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 169 transitions, 616 flow [2023-11-29 02:30:12,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 169 transitions, 612 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:12,395 INFO L231 Difference]: Finished difference. Result has 138 places, 132 transitions, 328 flow [2023-11-29 02:30:12,395 INFO L264 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} [2023-11-29 02:30:12,396 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 12 predicate places. [2023-11-29 02:30:12,396 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 132 transitions, 328 flow [2023-11-29 02:30:12,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 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) [2023-11-29 02:30:12,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:12,396 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:12,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 02:30:12,397 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:12,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:12,397 INFO L85 PathProgramCache]: Analyzing trace with hash 2074295790, now seen corresponding path program 1 times [2023-11-29 02:30:12,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:12,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397036646] [2023-11-29 02:30:12,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:12,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:12,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:12,501 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:12,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:12,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397036646] [2023-11-29 02:30:12,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397036646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:12,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986417859] [2023-11-29 02:30:12,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:12,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:12,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:12,503 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:12,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:30:12,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:12,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:30:12,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:12,648 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:12,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:12,723 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:12,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986417859] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:12,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:12,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-29 02:30:12,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233370896] [2023-11-29 02:30:12,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:12,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:30:12,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:12,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:30:12,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:30:12,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:12,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 132 transitions, 328 flow. Second operand has 18 states, 18 states have (on average 57.333333333333336) internal successors, (1032), 18 states have internal predecessors, (1032), 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) [2023-11-29 02:30:12,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:12,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:12,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:16,424 INFO L124 PetriNetUnfolderBase]: 17958/38482 cut-off events. [2023-11-29 02:30:16,424 INFO L125 PetriNetUnfolderBase]: For 1315/2006 co-relation queries the response was YES. [2023-11-29 02:30:16,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66640 conditions, 38482 events. 17958/38482 cut-off events. For 1315/2006 co-relation queries the response was YES. Maximal size of possible extension queue 1061. Compared 391796 event pairs, 16614 based on Foata normal form. 4/34678 useless extension candidates. Maximal degree in co-relation 66563. Up to 26812 conditions per place. [2023-11-29 02:30:16,621 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 69 selfloop transitions, 15 changer transitions 0/140 dead transitions. [2023-11-29 02:30:16,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 140 transitions, 544 flow [2023-11-29 02:30:16,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:30:16,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 02:30:16,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 926 transitions. [2023-11-29 02:30:16,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3932059447983015 [2023-11-29 02:30:16,626 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 926 transitions. [2023-11-29 02:30:16,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 926 transitions. [2023-11-29 02:30:16,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:16,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 926 transitions. [2023-11-29 02:30:16,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 61.733333333333334) internal successors, (926), 15 states have internal predecessors, (926), 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) [2023-11-29 02:30:16,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 157.0) internal successors, (2512), 16 states have internal predecessors, (2512), 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) [2023-11-29 02:30:16,636 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 157.0) internal successors, (2512), 16 states have internal predecessors, (2512), 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) [2023-11-29 02:30:16,636 INFO L175 Difference]: Start difference. First operand has 138 places, 132 transitions, 328 flow. Second operand 15 states and 926 transitions. [2023-11-29 02:30:16,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 140 transitions, 544 flow [2023-11-29 02:30:16,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 140 transitions, 542 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:30:16,644 INFO L231 Difference]: Finished difference. Result has 155 places, 140 transitions, 423 flow [2023-11-29 02:30:16,644 INFO L264 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} [2023-11-29 02:30:16,645 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2023-11-29 02:30:16,645 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 140 transitions, 423 flow [2023-11-29 02:30:16,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 57.333333333333336) internal successors, (1032), 18 states have internal predecessors, (1032), 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) [2023-11-29 02:30:16,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:16,646 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:16,651 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:30:16,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:30:16,847 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:16,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:16,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1793823186, now seen corresponding path program 2 times [2023-11-29 02:30:16,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:16,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221642628] [2023-11-29 02:30:16,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:16,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:17,086 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:17,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:17,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221642628] [2023-11-29 02:30:17,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221642628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:17,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762227101] [2023-11-29 02:30:17,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:30:17,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:17,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:17,091 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:17,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:30:17,226 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:30:17,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:17,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:30:17,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:17,288 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:17,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:17,453 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:17,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762227101] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:17,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:17,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2023-11-29 02:30:17,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506434522] [2023-11-29 02:30:17,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:17,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 02:30:17,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:17,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 02:30:17,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-29 02:30:17,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:17,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 140 transitions, 423 flow. Second operand has 23 states, 23 states have (on average 57.30434782608695) internal successors, (1318), 23 states have internal predecessors, (1318), 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) [2023-11-29 02:30:17,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:17,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:17,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:21,540 INFO L124 PetriNetUnfolderBase]: 17958/38491 cut-off events. [2023-11-29 02:30:21,540 INFO L125 PetriNetUnfolderBase]: For 1396/2087 co-relation queries the response was YES. [2023-11-29 02:30:21,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66685 conditions, 38491 events. 17958/38491 cut-off events. For 1396/2087 co-relation queries the response was YES. Maximal size of possible extension queue 1061. Compared 391826 event pairs, 16614 based on Foata normal form. 3/34686 useless extension candidates. Maximal degree in co-relation 66548. Up to 26812 conditions per place. [2023-11-29 02:30:21,698 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 69 selfloop transitions, 21 changer transitions 0/146 dead transitions. [2023-11-29 02:30:21,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 146 transitions, 657 flow [2023-11-29 02:30:21,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-29 02:30:21,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-29 02:30:21,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1267 transitions. [2023-11-29 02:30:21,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3842887473460722 [2023-11-29 02:30:21,704 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1267 transitions. [2023-11-29 02:30:21,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1267 transitions. [2023-11-29 02:30:21,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:21,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1267 transitions. [2023-11-29 02:30:21,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 60.333333333333336) internal successors, (1267), 21 states have internal predecessors, (1267), 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) [2023-11-29 02:30:21,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 157.0) internal successors, (3454), 22 states have internal predecessors, (3454), 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) [2023-11-29 02:30:21,713 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 157.0) internal successors, (3454), 22 states have internal predecessors, (3454), 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) [2023-11-29 02:30:21,713 INFO L175 Difference]: Start difference. First operand has 155 places, 140 transitions, 423 flow. Second operand 21 states and 1267 transitions. [2023-11-29 02:30:21,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 146 transitions, 657 flow [2023-11-29 02:30:21,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 146 transitions, 647 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-29 02:30:21,718 INFO L231 Difference]: Finished difference. Result has 174 places, 146 transitions, 524 flow [2023-11-29 02:30:21,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=524, PETRI_PLACES=174, PETRI_TRANSITIONS=146} [2023-11-29 02:30:21,719 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 48 predicate places. [2023-11-29 02:30:21,719 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 146 transitions, 524 flow [2023-11-29 02:30:21,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 57.30434782608695) internal successors, (1318), 23 states have internal predecessors, (1318), 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) [2023-11-29 02:30:21,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:21,720 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:21,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:30:21,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:30:21,921 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:21,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:21,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1359341575, now seen corresponding path program 3 times [2023-11-29 02:30:21,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:21,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076658627] [2023-11-29 02:30:21,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:21,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:21,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:22,010 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 02:30:22,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:22,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076658627] [2023-11-29 02:30:22,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076658627] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:22,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184252463] [2023-11-29 02:30:22,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:30:22,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:22,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:22,013 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:22,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:30:22,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-29 02:30:22,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:22,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:30:22,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:22,168 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 02:30:22,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:30:22,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184252463] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:22,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:30:22,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-29 02:30:22,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677985139] [2023-11-29 02:30:22,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:22,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:30:22,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:22,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:30:22,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:30:22,175 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 157 [2023-11-29 02:30:22,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 146 transitions, 524 flow. Second operand has 5 states, 5 states have (on average 57.6) internal successors, (288), 5 states have internal predecessors, (288), 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) [2023-11-29 02:30:22,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:22,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 157 [2023-11-29 02:30:22,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:25,927 INFO L124 PetriNetUnfolderBase]: 19009/36812 cut-off events. [2023-11-29 02:30:25,927 INFO L125 PetriNetUnfolderBase]: For 1424/1424 co-relation queries the response was YES. [2023-11-29 02:30:26,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67139 conditions, 36812 events. 19009/36812 cut-off events. For 1424/1424 co-relation queries the response was YES. Maximal size of possible extension queue 1067. Compared 351616 event pairs, 1897 based on Foata normal form. 361/33723 useless extension candidates. Maximal degree in co-relation 66978. Up to 22334 conditions per place. [2023-11-29 02:30:26,116 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 158 selfloop transitions, 6 changer transitions 0/217 dead transitions. [2023-11-29 02:30:26,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 217 transitions, 992 flow [2023-11-29 02:30:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:30:26,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:30:26,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 364 transitions. [2023-11-29 02:30:26,117 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5796178343949044 [2023-11-29 02:30:26,118 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 364 transitions. [2023-11-29 02:30:26,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 364 transitions. [2023-11-29 02:30:26,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:26,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 364 transitions. [2023-11-29 02:30:26,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2023-11-29 02:30:26,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:30:26,120 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:30:26,120 INFO L175 Difference]: Start difference. First operand has 174 places, 146 transitions, 524 flow. Second operand 4 states and 364 transitions. [2023-11-29 02:30:26,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 217 transitions, 992 flow [2023-11-29 02:30:26,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 217 transitions, 949 flow, removed 1 selfloop flow, removed 13 redundant places. [2023-11-29 02:30:26,132 INFO L231 Difference]: Finished difference. Result has 163 places, 145 transitions, 489 flow [2023-11-29 02:30:26,132 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=489, PETRI_PLACES=163, PETRI_TRANSITIONS=145} [2023-11-29 02:30:26,133 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 37 predicate places. [2023-11-29 02:30:26,133 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 145 transitions, 489 flow [2023-11-29 02:30:26,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.6) internal successors, (288), 5 states have internal predecessors, (288), 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) [2023-11-29 02:30:26,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:26,133 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:26,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 02:30:26,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_031b86ee-5944-435f-81d0-52aeed68cd20/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 02:30:26,334 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:26,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:26,334 INFO L85 PathProgramCache]: Analyzing trace with hash 810084994, now seen corresponding path program 1 times [2023-11-29 02:30:26,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:26,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220390736] [2023-11-29 02:30:26,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:26,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:26,393 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-29 02:30:26,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:26,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220390736] [2023-11-29 02:30:26,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220390736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:26,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:26,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:30:26,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857530288] [2023-11-29 02:30:26,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:26,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:30:26,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:26,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:30:26,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:30:26,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:26,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 145 transitions, 489 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) [2023-11-29 02:30:26,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:26,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:26,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:29,842 INFO L124 PetriNetUnfolderBase]: 17518/33357 cut-off events. [2023-11-29 02:30:29,842 INFO L125 PetriNetUnfolderBase]: For 3111/3111 co-relation queries the response was YES. [2023-11-29 02:30:29,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62288 conditions, 33357 events. 17518/33357 cut-off events. For 3111/3111 co-relation queries the response was YES. Maximal size of possible extension queue 973. Compared 309580 event pairs, 2177 based on Foata normal form. 361/31111 useless extension candidates. Maximal degree in co-relation 62148. Up to 23492 conditions per place. [2023-11-29 02:30:30,037 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 157 selfloop transitions, 6 changer transitions 0/217 dead transitions. [2023-11-29 02:30:30,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 217 transitions, 957 flow [2023-11-29 02:30:30,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:30:30,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:30:30,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2023-11-29 02:30:30,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5843949044585988 [2023-11-29 02:30:30,038 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 367 transitions. [2023-11-29 02:30:30,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 367 transitions. [2023-11-29 02:30:30,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:30,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 367 transitions. [2023-11-29 02:30:30,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 91.75) internal successors, (367), 4 states have internal predecessors, (367), 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) [2023-11-29 02:30:30,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:30:30,041 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 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) [2023-11-29 02:30:30,042 INFO L175 Difference]: Start difference. First operand has 163 places, 145 transitions, 489 flow. Second operand 4 states and 367 transitions. [2023-11-29 02:30:30,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 217 transitions, 957 flow [2023-11-29 02:30:30,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 217 transitions, 945 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 02:30:30,064 INFO L231 Difference]: Finished difference. Result has 163 places, 145 transitions, 493 flow [2023-11-29 02:30:30,065 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=493, PETRI_PLACES=163, PETRI_TRANSITIONS=145} [2023-11-29 02:30:30,065 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 37 predicate places. [2023-11-29 02:30:30,065 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 145 transitions, 493 flow [2023-11-29 02:30:30,065 INFO L496 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) [2023-11-29 02:30:30,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:30,066 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:30,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 02:30:30,066 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:30,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:30,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1672460631, now seen corresponding path program 1 times [2023-11-29 02:30:30,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:30,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107200084] [2023-11-29 02:30:30,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:30,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:30,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:30,248 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 02:30:30,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:30,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107200084] [2023-11-29 02:30:30,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107200084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:30,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:30,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:30:30,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089726987] [2023-11-29 02:30:30,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:30,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:30:30,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:30,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:30:30,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:30:30,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 157 [2023-11-29 02:30:30,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 145 transitions, 493 flow. Second operand has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 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) [2023-11-29 02:30:30,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:30,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 157 [2023-11-29 02:30:30,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:35,584 INFO L124 PetriNetUnfolderBase]: 24306/50342 cut-off events. [2023-11-29 02:30:35,584 INFO L125 PetriNetUnfolderBase]: For 5691/5691 co-relation queries the response was YES. [2023-11-29 02:30:35,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91434 conditions, 50342 events. 24306/50342 cut-off events. For 5691/5691 co-relation queries the response was YES. Maximal size of possible extension queue 1457. Compared 524039 event pairs, 7710 based on Foata normal form. 568/46405 useless extension candidates. Maximal degree in co-relation 91294. Up to 24071 conditions per place. [2023-11-29 02:30:35,900 INFO L140 encePairwiseOnDemand]: 146/157 looper letters, 295 selfloop transitions, 16 changer transitions 0/363 dead transitions. [2023-11-29 02:30:35,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 363 transitions, 1690 flow [2023-11-29 02:30:35,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:30:35,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 02:30:35,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 679 transitions. [2023-11-29 02:30:35,902 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6178343949044586 [2023-11-29 02:30:35,902 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 679 transitions. [2023-11-29 02:30:35,903 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 679 transitions. [2023-11-29 02:30:35,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:35,903 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 679 transitions. [2023-11-29 02:30:35,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 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) [2023-11-29 02:30:35,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 157.0) internal successors, (1256), 8 states have internal predecessors, (1256), 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) [2023-11-29 02:30:35,906 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 157.0) internal successors, (1256), 8 states have internal predecessors, (1256), 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) [2023-11-29 02:30:35,906 INFO L175 Difference]: Start difference. First operand has 163 places, 145 transitions, 493 flow. Second operand 7 states and 679 transitions. [2023-11-29 02:30:35,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 363 transitions, 1690 flow [2023-11-29 02:30:35,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 363 transitions, 1653 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:35,920 INFO L231 Difference]: Finished difference. Result has 173 places, 162 transitions, 611 flow [2023-11-29 02:30:35,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=485, 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=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=611, PETRI_PLACES=173, PETRI_TRANSITIONS=162} [2023-11-29 02:30:35,921 INFO L281 CegarLoopForPetriNet]: 126 programPoint places, 47 predicate places. [2023-11-29 02:30:35,921 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 162 transitions, 611 flow [2023-11-29 02:30:35,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 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) [2023-11-29 02:30:35,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:35,921 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 02:30:35,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 02:30:35,922 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-29 02:30:35,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:35,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1102626525, now seen corresponding path program 1 times [2023-11-29 02:30:35,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:35,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57761922] [2023-11-29 02:30:35,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:35,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 02:30:35,948 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 02:30:35,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 02:30:35,975 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 02:30:35,976 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 02:30:35,976 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2023-11-29 02:30:35,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2023-11-29 02:30:35,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2023-11-29 02:30:35,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2023-11-29 02:30:35,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2023-11-29 02:30:35,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2023-11-29 02:30:35,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2023-11-29 02:30:35,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2023-11-29 02:30:35,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 02:30:35,979 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:35,979 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 02:30:35,980 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-29 02:30:36,016 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-29 02:30:36,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 203 transitions, 433 flow [2023-11-29 02:30:36,235 INFO L124 PetriNetUnfolderBase]: 86/401 cut-off events. [2023-11-29 02:30:36,235 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-29 02:30:36,238 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 18. Compared 1956 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. [2023-11-29 02:30:36,238 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 203 transitions, 433 flow [2023-11-29 02:30:36,245 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 203 transitions, 433 flow [2023-11-29 02:30:36,246 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:30:36,247 INFO L357 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, mHoare=true, 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;@3e2ecc2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:30:36,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-29 02:30:36,248 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 02:30:36,248 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2023-11-29 02:30:36,248 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:30:36,248 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:36,248 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 02:30:36,249 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-29 02:30:36,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:36,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1005976, now seen corresponding path program 1 times [2023-11-29 02:30:36,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:36,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929208718] [2023-11-29 02:30:36,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:36,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:36,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:36,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:36,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929208718] [2023-11-29 02:30:36,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929208718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:36,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:36,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:30:36,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69561699] [2023-11-29 02:30:36,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:36,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:30:36,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:36,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:30:36,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:30:36,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 203 [2023-11-29 02:30:36,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 203 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 72.75) internal successors, (291), 4 states have internal predecessors, (291), 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) [2023-11-29 02:30:36,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:36,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 203 [2023-11-29 02:30:36,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand