./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.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_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/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_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/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_8e557e65-5236-4d85-9567-ff783918d073/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 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:29:56,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:29:56,725 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 02:29:56,731 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:29:56,731 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:29:56,757 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:29:56,757 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:29:56,758 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:29:56,758 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:29:56,759 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:29:56,760 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:29:56,760 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:29:56,761 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:29:56,761 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:29:56,762 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:29:56,762 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:29:56,763 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:29:56,763 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:29:56,764 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:29:56,764 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:29:56,765 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:29:56,765 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:29:56,766 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:29:56,766 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:29:56,767 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 02:29:56,767 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 02:29:56,768 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:29:56,768 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:29:56,768 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:29:56,769 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:29:56,769 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:29:56,770 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:29:56,770 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:29:56,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:29:56,771 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:29:56,771 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:29:56,771 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:29:56,771 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:29:56,771 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:29:56,772 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:29:56,772 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:29:56,772 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:29:56,772 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:29:56,772 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:29:56,773 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_8e557e65-5236-4d85-9567-ff783918d073/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_8e557e65-5236-4d85-9567-ff783918d073/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 -> 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 [2023-11-29 02:29:56,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:29:57,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:29:57,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:29:57,019 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:29:57,019 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:29:57,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2023-11-29 02:29:59,711 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:29:59,928 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:29:59,929 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2023-11-29 02:29:59,945 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/data/e711049d6/e92d77ef8e864650af7ad0a573abbca2/FLAG82e07c687 [2023-11-29 02:29:59,959 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/data/e711049d6/e92d77ef8e864650af7ad0a573abbca2 [2023-11-29 02:29:59,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:29:59,962 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:29:59,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:29:59,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:29:59,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:29:59,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:29:59" (1/1) ... [2023-11-29 02:29:59,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fe71a38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:29:59, skipping insertion in model container [2023-11-29 02:29:59,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:29:59" (1/1) ... [2023-11-29 02:30:00,021 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:30:00,346 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:30:00,356 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:30:00,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:30:00,424 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:30:00,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00 WrapperNode [2023-11-29 02:30:00,424 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:30:00,425 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:30:00,425 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:30:00,425 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:30:00,431 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:30:00" (1/1) ... [2023-11-29 02:30:00,444 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:30:00" (1/1) ... [2023-11-29 02:30:00,467 INFO L138 Inliner]: procedures = 166, calls = 28, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 116 [2023-11-29 02:30:00,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:30:00,468 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:30:00,468 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:30:00,469 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:30:00,477 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,477 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,481 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,495 INFO L175 MemorySlicer]: Split 8 memory accesses to 3 slices as follows [2, 5, 1]. 63 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2023-11-29 02:30:00,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,501 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,505 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,512 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:30:00,513 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:30:00,513 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:30:00,513 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:30:00,514 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (1/1) ... [2023-11-29 02:30:00,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:30:00,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:00,541 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/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:30:00,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/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:30:00,578 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-29 02:30:00,579 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-29 02:30:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:30:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:30:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:30:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 02:30:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:30:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:30:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:30:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:30:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:30:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:30:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 02:30:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:30:00,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:30:00,582 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:30:00,698 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:30:00,700 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:30:00,899 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:30:01,034 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:30:01,035 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 02:30:01,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:30:01 BoogieIcfgContainer [2023-11-29 02:30:01,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:30:01,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:30:01,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:30:01,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:30:01,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:29:59" (1/3) ... [2023-11-29 02:30:01,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7195f2f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:30:01, skipping insertion in model container [2023-11-29 02:30:01,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:30:00" (2/3) ... [2023-11-29 02:30:01,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7195f2f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:30:01, skipping insertion in model container [2023-11-29 02:30:01,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:30:01" (3/3) ... [2023-11-29 02:30:01,044 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2023-11-29 02:30:01,051 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 02:30:01,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:30:01,059 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-29 02:30:01,060 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 02:30:01,093 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 02:30:01,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 38 transitions, 80 flow [2023-11-29 02:30:01,148 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2023-11-29 02:30:01,149 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:30:01,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 37 events. 5/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 80 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2023-11-29 02:30:01,152 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 38 transitions, 80 flow [2023-11-29 02:30:01,156 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 37 transitions, 77 flow [2023-11-29 02:30:01,165 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:30:01,171 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;@2867ea3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:30:01,172 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-29 02:30:01,179 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 02:30:01,180 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-29 02:30:01,180 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:30:01,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:01,181 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:01,181 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:01,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:01,186 INFO L85 PathProgramCache]: Analyzing trace with hash 650765832, now seen corresponding path program 1 times [2023-11-29 02:30:01,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:01,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458691375] [2023-11-29 02:30:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:01,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:01,469 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:01,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:01,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458691375] [2023-11-29 02:30:01,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458691375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:01,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:01,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:30:01,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676597062] [2023-11-29 02:30:01,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:01,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:30:01,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:01,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:30:01,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:30:01,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 38 [2023-11-29 02:30:01,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:01,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 38 [2023-11-29 02:30:01,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:01,723 INFO L124 PetriNetUnfolderBase]: 166/364 cut-off events. [2023-11-29 02:30:01,723 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 02:30:01,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 364 events. 166/364 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1479 event pairs, 62 based on Foata normal form. 4/296 useless extension candidates. Maximal degree in co-relation 648. Up to 222 conditions per place. [2023-11-29 02:30:01,729 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 34 selfloop transitions, 5 changer transitions 1/53 dead transitions. [2023-11-29 02:30:01,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 53 transitions, 189 flow [2023-11-29 02:30:01,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:30:01,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:30:01,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2023-11-29 02:30:01,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6842105263157895 [2023-11-29 02:30:01,743 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 104 transitions. [2023-11-29 02:30:01,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 104 transitions. [2023-11-29 02:30:01,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:01,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 104 transitions. [2023-11-29 02:30:01,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:01,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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,753 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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,755 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 77 flow. Second operand 4 states and 104 transitions. [2023-11-29 02:30:01,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 53 transitions, 189 flow [2023-11-29 02:30:01,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 53 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:30:01,761 INFO L231 Difference]: Finished difference. Result has 40 places, 40 transitions, 118 flow [2023-11-29 02:30:01,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=40, PETRI_TRANSITIONS=40} [2023-11-29 02:30:01,766 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 4 predicate places. [2023-11-29 02:30:01,767 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 40 transitions, 118 flow [2023-11-29 02:30:01,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:01,767 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:01,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:30:01,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:01,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:01,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1149602807, now seen corresponding path program 1 times [2023-11-29 02:30:01,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:01,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812444141] [2023-11-29 02:30:01,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:01,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:01,875 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:01,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:01,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812444141] [2023-11-29 02:30:01,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812444141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:01,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:01,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:30:01,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292352085] [2023-11-29 02:30:01,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:01,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:30:01,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:01,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:30:01,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:30:01,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-29 02:30:01,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 40 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:01,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-29 02:30:01,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:02,030 INFO L124 PetriNetUnfolderBase]: 189/430 cut-off events. [2023-11-29 02:30:02,030 INFO L125 PetriNetUnfolderBase]: For 178/181 co-relation queries the response was YES. [2023-11-29 02:30:02,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 956 conditions, 430 events. 189/430 cut-off events. For 178/181 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1967 event pairs, 34 based on Foata normal form. 11/414 useless extension candidates. Maximal degree in co-relation 943. Up to 244 conditions per place. [2023-11-29 02:30:02,037 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 50 selfloop transitions, 3 changer transitions 1/68 dead transitions. [2023-11-29 02:30:02,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 68 transitions, 310 flow [2023-11-29 02:30:02,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:30:02,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:30:02,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2023-11-29 02:30:02,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2023-11-29 02:30:02,040 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 110 transitions. [2023-11-29 02:30:02,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 110 transitions. [2023-11-29 02:30:02,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:02,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 110 transitions. [2023-11-29 02:30:02,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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:02,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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:02,044 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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:02,044 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 118 flow. Second operand 4 states and 110 transitions. [2023-11-29 02:30:02,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 68 transitions, 310 flow [2023-11-29 02:30:02,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 68 transitions, 310 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 02:30:02,049 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 142 flow [2023-11-29 02:30:02,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2023-11-29 02:30:02,050 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2023-11-29 02:30:02,050 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 142 flow [2023-11-29 02:30:02,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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:02,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:02,051 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:02,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:30:02,052 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:02,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:02,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1018592522, now seen corresponding path program 1 times [2023-11-29 02:30:02,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:02,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644705600] [2023-11-29 02:30:02,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:02,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:02,149 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:02,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:02,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644705600] [2023-11-29 02:30:02,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644705600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:02,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:02,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:30:02,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516716406] [2023-11-29 02:30:02,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:02,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:30:02,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:02,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:30:02,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:30:02,152 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 38 [2023-11-29 02:30:02,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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:02,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:02,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 38 [2023-11-29 02:30:02,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:02,230 INFO L124 PetriNetUnfolderBase]: 96/281 cut-off events. [2023-11-29 02:30:02,230 INFO L125 PetriNetUnfolderBase]: For 130/138 co-relation queries the response was YES. [2023-11-29 02:30:02,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 638 conditions, 281 events. 96/281 cut-off events. For 130/138 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1199 event pairs, 27 based on Foata normal form. 11/284 useless extension candidates. Maximal degree in co-relation 622. Up to 110 conditions per place. [2023-11-29 02:30:02,234 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 28 selfloop transitions, 5 changer transitions 1/50 dead transitions. [2023-11-29 02:30:02,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 50 transitions, 238 flow [2023-11-29 02:30:02,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:30:02,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:30:02,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2023-11-29 02:30:02,236 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2023-11-29 02:30:02,236 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 80 transitions. [2023-11-29 02:30:02,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 80 transitions. [2023-11-29 02:30:02,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:02,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 80 transitions. [2023-11-29 02:30:02,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:02,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:02,239 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:02,239 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 142 flow. Second operand 3 states and 80 transitions. [2023-11-29 02:30:02,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 50 transitions, 238 flow [2023-11-29 02:30:02,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 50 transitions, 232 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-29 02:30:02,243 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 142 flow [2023-11-29 02:30:02,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2023-11-29 02:30:02,244 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2023-11-29 02:30:02,244 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 142 flow [2023-11-29 02:30:02,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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:02,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:02,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:02,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 02:30:02,245 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:02,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:02,246 INFO L85 PathProgramCache]: Analyzing trace with hash -91267893, now seen corresponding path program 1 times [2023-11-29 02:30:02,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:02,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642658452] [2023-11-29 02:30:02,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:02,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:02,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:02,305 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:02,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:02,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642658452] [2023-11-29 02:30:02,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642658452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:02,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:02,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:30:02,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446903886] [2023-11-29 02:30:02,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:02,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:30:02,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:02,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:30:02,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:30:02,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-29 02:30:02,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:02,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:02,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-29 02:30:02,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:02,498 INFO L124 PetriNetUnfolderBase]: 133/358 cut-off events. [2023-11-29 02:30:02,498 INFO L125 PetriNetUnfolderBase]: For 168/181 co-relation queries the response was YES. [2023-11-29 02:30:02,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 858 conditions, 358 events. 133/358 cut-off events. For 168/181 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1469 event pairs, 47 based on Foata normal form. 12/354 useless extension candidates. Maximal degree in co-relation 842. Up to 156 conditions per place. [2023-11-29 02:30:02,503 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 42 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2023-11-29 02:30:02,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 58 transitions, 306 flow [2023-11-29 02:30:02,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:30:02,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 02:30:02,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2023-11-29 02:30:02,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2023-11-29 02:30:02,505 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 93 transitions. [2023-11-29 02:30:02,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 93 transitions. [2023-11-29 02:30:02,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:02,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 93 transitions. [2023-11-29 02:30:02,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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:02,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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:02,508 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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:02,508 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 142 flow. Second operand 4 states and 93 transitions. [2023-11-29 02:30:02,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 58 transitions, 306 flow [2023-11-29 02:30:02,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 58 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 02:30:02,512 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 166 flow [2023-11-29 02:30:02,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2023-11-29 02:30:02,513 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2023-11-29 02:30:02,513 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 166 flow [2023-11-29 02:30:02,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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:02,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:02,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:02,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 02:30:02,514 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:02,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:02,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1465662999, now seen corresponding path program 1 times [2023-11-29 02:30:02,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:02,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901461078] [2023-11-29 02:30:02,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:02,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:02,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:02,629 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:02,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:02,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901461078] [2023-11-29 02:30:02,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901461078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:02,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:02,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:30:02,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38469557] [2023-11-29 02:30:02,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:02,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:30:02,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:02,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:30:02,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:30:02,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:02,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 40 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:02,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:02,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:02,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:02,845 INFO L124 PetriNetUnfolderBase]: 178/449 cut-off events. [2023-11-29 02:30:02,845 INFO L125 PetriNetUnfolderBase]: For 401/413 co-relation queries the response was YES. [2023-11-29 02:30:02,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1151 conditions, 449 events. 178/449 cut-off events. For 401/413 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1748 event pairs, 53 based on Foata normal form. 9/457 useless extension candidates. Maximal degree in co-relation 1133. Up to 217 conditions per place. [2023-11-29 02:30:02,849 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 46 selfloop transitions, 7 changer transitions 8/70 dead transitions. [2023-11-29 02:30:02,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 70 transitions, 404 flow [2023-11-29 02:30:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:30:02,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:30:02,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 124 transitions. [2023-11-29 02:30:02,851 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.543859649122807 [2023-11-29 02:30:02,851 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 124 transitions. [2023-11-29 02:30:02,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 124 transitions. [2023-11-29 02:30:02,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:02,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 124 transitions. [2023-11-29 02:30:02,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:02,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 38.0) internal successors, (266), 7 states have internal predecessors, (266), 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:02,854 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 38.0) internal successors, (266), 7 states have internal predecessors, (266), 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:02,854 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 166 flow. Second operand 6 states and 124 transitions. [2023-11-29 02:30:02,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 70 transitions, 404 flow [2023-11-29 02:30:02,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 70 transitions, 398 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-29 02:30:02,859 INFO L231 Difference]: Finished difference. Result has 53 places, 43 transitions, 206 flow [2023-11-29 02:30:02,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=206, PETRI_PLACES=53, PETRI_TRANSITIONS=43} [2023-11-29 02:30:02,860 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 17 predicate places. [2023-11-29 02:30:02,860 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 43 transitions, 206 flow [2023-11-29 02:30:02,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:02,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:02,861 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:02,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 02:30:02,861 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:02,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:02,862 INFO L85 PathProgramCache]: Analyzing trace with hash -2034913240, now seen corresponding path program 1 times [2023-11-29 02:30:02,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:02,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382436500] [2023-11-29 02:30:02,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:02,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:02,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:02,951 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:02,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:02,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382436500] [2023-11-29 02:30:02,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382436500] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:02,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908316518] [2023-11-29 02:30:02,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:02,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:02,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:02,955 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:02,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:30:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:03,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:30:03,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:03,117 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:03,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:30:03,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908316518] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:03,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:30:03,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-29 02:30:03,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137008883] [2023-11-29 02:30:03,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:03,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:30:03,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:03,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:30:03,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:30:03,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-29 02:30:03,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 43 transitions, 206 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 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:03,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:03,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-29 02:30:03,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:03,323 INFO L124 PetriNetUnfolderBase]: 201/537 cut-off events. [2023-11-29 02:30:03,323 INFO L125 PetriNetUnfolderBase]: For 640/653 co-relation queries the response was YES. [2023-11-29 02:30:03,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1407 conditions, 537 events. 201/537 cut-off events. For 640/653 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2203 event pairs, 47 based on Foata normal form. 15/552 useless extension candidates. Maximal degree in co-relation 1385. Up to 210 conditions per place. [2023-11-29 02:30:03,327 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 46 selfloop transitions, 13 changer transitions 3/72 dead transitions. [2023-11-29 02:30:03,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 442 flow [2023-11-29 02:30:03,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:30:03,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 02:30:03,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 144 transitions. [2023-11-29 02:30:03,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5413533834586466 [2023-11-29 02:30:03,329 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 144 transitions. [2023-11-29 02:30:03,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 144 transitions. [2023-11-29 02:30:03,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:03,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 144 transitions. [2023-11-29 02:30:03,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 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:03,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 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:03,332 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 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:03,332 INFO L175 Difference]: Start difference. First operand has 53 places, 43 transitions, 206 flow. Second operand 7 states and 144 transitions. [2023-11-29 02:30:03,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 442 flow [2023-11-29 02:30:03,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 72 transitions, 433 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:03,336 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 300 flow [2023-11-29 02:30:03,336 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=300, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2023-11-29 02:30:03,337 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 24 predicate places. [2023-11-29 02:30:03,337 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 300 flow [2023-11-29 02:30:03,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 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:03,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:03,338 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:03,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:30:03,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 02:30:03,539 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:03,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:03,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1342199371, now seen corresponding path program 1 times [2023-11-29 02:30:03,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:03,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824611086] [2023-11-29 02:30:03,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:03,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:03,580 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:03,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:03,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824611086] [2023-11-29 02:30:03,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824611086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:03,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:03,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:30:03,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632380184] [2023-11-29 02:30:03,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:03,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:30:03,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:03,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:30:03,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:30:03,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-29 02:30:03,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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:03,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:03,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-29 02:30:03,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:03,677 INFO L124 PetriNetUnfolderBase]: 187/513 cut-off events. [2023-11-29 02:30:03,677 INFO L125 PetriNetUnfolderBase]: For 1031/1034 co-relation queries the response was YES. [2023-11-29 02:30:03,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1460 conditions, 513 events. 187/513 cut-off events. For 1031/1034 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2124 event pairs, 114 based on Foata normal form. 16/528 useless extension candidates. Maximal degree in co-relation 1434. Up to 342 conditions per place. [2023-11-29 02:30:03,680 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 27 selfloop transitions, 9 changer transitions 0/49 dead transitions. [2023-11-29 02:30:03,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 49 transitions, 363 flow [2023-11-29 02:30:03,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:30:03,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 02:30:03,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2023-11-29 02:30:03,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964912280701754 [2023-11-29 02:30:03,682 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 68 transitions. [2023-11-29 02:30:03,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 68 transitions. [2023-11-29 02:30:03,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:03,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 68 transitions. [2023-11-29 02:30:03,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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:03,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:03,684 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:03,684 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 300 flow. Second operand 3 states and 68 transitions. [2023-11-29 02:30:03,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 49 transitions, 363 flow [2023-11-29 02:30:03,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 49 transitions, 356 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:03,689 INFO L231 Difference]: Finished difference. Result has 58 places, 47 transitions, 298 flow [2023-11-29 02:30:03,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=58, PETRI_TRANSITIONS=47} [2023-11-29 02:30:03,689 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2023-11-29 02:30:03,690 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 47 transitions, 298 flow [2023-11-29 02:30:03,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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:03,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:03,690 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:03,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 02:30:03,690 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:03,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:03,691 INFO L85 PathProgramCache]: Analyzing trace with hash -683719145, now seen corresponding path program 1 times [2023-11-29 02:30:03,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:03,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103162375] [2023-11-29 02:30:03,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:03,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:03,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:03,770 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:03,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:03,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103162375] [2023-11-29 02:30:03,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103162375] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:03,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73298852] [2023-11-29 02:30:03,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:03,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:03,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:03,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:03,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:30:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:03,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:30:03,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:03,923 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:03,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:30:03,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73298852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:03,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:30:03,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-29 02:30:03,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083922875] [2023-11-29 02:30:03,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:03,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:30:03,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:03,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:30:03,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:30:03,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-29 02:30:03,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 47 transitions, 298 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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:03,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:03,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-29 02:30:03,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:04,126 INFO L124 PetriNetUnfolderBase]: 203/517 cut-off events. [2023-11-29 02:30:04,126 INFO L125 PetriNetUnfolderBase]: For 1143/1144 co-relation queries the response was YES. [2023-11-29 02:30:04,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1529 conditions, 517 events. 203/517 cut-off events. For 1143/1144 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2045 event pairs, 18 based on Foata normal form. 18/517 useless extension candidates. Maximal degree in co-relation 1503. Up to 219 conditions per place. [2023-11-29 02:30:04,130 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 67 selfloop transitions, 6 changer transitions 5/90 dead transitions. [2023-11-29 02:30:04,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 724 flow [2023-11-29 02:30:04,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:30:04,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 02:30:04,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2023-11-29 02:30:04,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6535087719298246 [2023-11-29 02:30:04,131 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 149 transitions. [2023-11-29 02:30:04,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 149 transitions. [2023-11-29 02:30:04,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:04,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 149 transitions. [2023-11-29 02:30:04,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 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:04,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 38.0) internal successors, (266), 7 states have internal predecessors, (266), 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:04,133 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 38.0) internal successors, (266), 7 states have internal predecessors, (266), 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:04,133 INFO L175 Difference]: Start difference. First operand has 58 places, 47 transitions, 298 flow. Second operand 6 states and 149 transitions. [2023-11-29 02:30:04,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 724 flow [2023-11-29 02:30:04,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 90 transitions, 706 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:04,138 INFO L231 Difference]: Finished difference. Result has 60 places, 46 transitions, 288 flow [2023-11-29 02:30:04,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=288, PETRI_PLACES=60, PETRI_TRANSITIONS=46} [2023-11-29 02:30:04,138 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 24 predicate places. [2023-11-29 02:30:04,139 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 46 transitions, 288 flow [2023-11-29 02:30:04,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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:04,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:04,139 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 02:30:04,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:30:04,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:04,341 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:04,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:04,342 INFO L85 PathProgramCache]: Analyzing trace with hash 279543338, now seen corresponding path program 1 times [2023-11-29 02:30:04,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:04,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484156204] [2023-11-29 02:30:04,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:04,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:04,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:04,446 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:04,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:04,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484156204] [2023-11-29 02:30:04,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484156204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:04,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502831350] [2023-11-29 02:30:04,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:04,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:04,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:04,451 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:04,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:30:04,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:04,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:30:04,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:04,602 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:04,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:04,669 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:04,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502831350] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:04,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:04,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-29 02:30:04,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108882503] [2023-11-29 02:30:04,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:04,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:30:04,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:04,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:30:04,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:30:04,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-29 02:30:04,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 46 transitions, 288 flow. Second operand has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 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:04,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:04,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-29 02:30:04,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:05,040 INFO L124 PetriNetUnfolderBase]: 413/1020 cut-off events. [2023-11-29 02:30:05,041 INFO L125 PetriNetUnfolderBase]: For 2345/2350 co-relation queries the response was YES. [2023-11-29 02:30:05,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3123 conditions, 1020 events. 413/1020 cut-off events. For 2345/2350 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 4909 event pairs, 45 based on Foata normal form. 45/1065 useless extension candidates. Maximal degree in co-relation 3097. Up to 340 conditions per place. [2023-11-29 02:30:05,049 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 122 selfloop transitions, 11 changer transitions 16/161 dead transitions. [2023-11-29 02:30:05,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 161 transitions, 1294 flow [2023-11-29 02:30:05,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 02:30:05,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 02:30:05,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2023-11-29 02:30:05,052 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7026315789473684 [2023-11-29 02:30:05,052 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 267 transitions. [2023-11-29 02:30:05,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 267 transitions. [2023-11-29 02:30:05,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:05,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 267 transitions. [2023-11-29 02:30:05,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 26.7) internal successors, (267), 10 states have internal predecessors, (267), 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,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 38.0) internal successors, (418), 11 states have internal predecessors, (418), 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,055 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 38.0) internal successors, (418), 11 states have internal predecessors, (418), 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,055 INFO L175 Difference]: Start difference. First operand has 60 places, 46 transitions, 288 flow. Second operand 10 states and 267 transitions. [2023-11-29 02:30:05,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 161 transitions, 1294 flow [2023-11-29 02:30:05,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 161 transitions, 1267 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-29 02:30:05,065 INFO L231 Difference]: Finished difference. Result has 68 places, 54 transitions, 352 flow [2023-11-29 02:30:05,065 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=352, PETRI_PLACES=68, PETRI_TRANSITIONS=54} [2023-11-29 02:30:05,066 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 32 predicate places. [2023-11-29 02:30:05,066 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 54 transitions, 352 flow [2023-11-29 02:30:05,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 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,066 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:05,066 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:05,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:30:05,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:05,271 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:05,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:05,272 INFO L85 PathProgramCache]: Analyzing trace with hash -318416417, now seen corresponding path program 1 times [2023-11-29 02:30:05,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:05,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497423389] [2023-11-29 02:30:05,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:05,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:05,357 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:05,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:05,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497423389] [2023-11-29 02:30:05,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497423389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:30:05,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:30:05,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:30:05,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891313186] [2023-11-29 02:30:05,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:30:05,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:30:05,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:05,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:30:05,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:30:05,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:05,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 54 transitions, 352 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:05,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:05,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:05,658 INFO L124 PetriNetUnfolderBase]: 493/1197 cut-off events. [2023-11-29 02:30:05,658 INFO L125 PetriNetUnfolderBase]: For 3695/3702 co-relation queries the response was YES. [2023-11-29 02:30:05,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3814 conditions, 1197 events. 493/1197 cut-off events. For 3695/3702 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6162 event pairs, 79 based on Foata normal form. 36/1229 useless extension candidates. Maximal degree in co-relation 3786. Up to 575 conditions per place. [2023-11-29 02:30:05,669 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 67 selfloop transitions, 18 changer transitions 0/93 dead transitions. [2023-11-29 02:30:05,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 93 transitions, 762 flow [2023-11-29 02:30:05,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:30:05,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 02:30:05,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 121 transitions. [2023-11-29 02:30:05,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4548872180451128 [2023-11-29 02:30:05,670 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 121 transitions. [2023-11-29 02:30:05,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 121 transitions. [2023-11-29 02:30:05,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:05,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 121 transitions. [2023-11-29 02:30:05,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 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,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 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,673 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 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,673 INFO L175 Difference]: Start difference. First operand has 68 places, 54 transitions, 352 flow. Second operand 7 states and 121 transitions. [2023-11-29 02:30:05,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 93 transitions, 762 flow [2023-11-29 02:30:05,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 93 transitions, 732 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-29 02:30:05,682 INFO L231 Difference]: Finished difference. Result has 72 places, 57 transitions, 438 flow [2023-11-29 02:30:05,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=438, PETRI_PLACES=72, PETRI_TRANSITIONS=57} [2023-11-29 02:30:05,683 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2023-11-29 02:30:05,683 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 57 transitions, 438 flow [2023-11-29 02:30:05,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:05,683 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:05,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 02:30:05,684 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:05,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:05,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1849808137, now seen corresponding path program 1 times [2023-11-29 02:30:05,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:05,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182055841] [2023-11-29 02:30:05,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:05,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:05,803 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:05,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:05,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182055841] [2023-11-29 02:30:05,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182055841] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:05,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951395672] [2023-11-29 02:30:05,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:05,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:05,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:05,806 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:05,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:30:05,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:05,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:30:05,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:05,961 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:05,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:06,019 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:06,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951395672] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:06,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:06,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2023-11-29 02:30:06,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928277695] [2023-11-29 02:30:06,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:06,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:30:06,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:06,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:30:06,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:30:06,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:06,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 57 transitions, 438 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:06,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:06,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:06,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:06,471 INFO L124 PetriNetUnfolderBase]: 611/1537 cut-off events. [2023-11-29 02:30:06,471 INFO L125 PetriNetUnfolderBase]: For 7021/7028 co-relation queries the response was YES. [2023-11-29 02:30:06,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5251 conditions, 1537 events. 611/1537 cut-off events. For 7021/7028 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 7656 event pairs, 154 based on Foata normal form. 61/1594 useless extension candidates. Maximal degree in co-relation 5220. Up to 490 conditions per place. [2023-11-29 02:30:06,481 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 97 selfloop transitions, 29 changer transitions 27/161 dead transitions. [2023-11-29 02:30:06,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 161 transitions, 1388 flow [2023-11-29 02:30:06,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 02:30:06,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 02:30:06,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 227 transitions. [2023-11-29 02:30:06,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45951417004048584 [2023-11-29 02:30:06,483 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 227 transitions. [2023-11-29 02:30:06,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 227 transitions. [2023-11-29 02:30:06,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:06,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 227 transitions. [2023-11-29 02:30:06,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 17.46153846153846) internal successors, (227), 13 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:30:06,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 38.0) internal successors, (532), 14 states have internal predecessors, (532), 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:06,486 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 38.0) internal successors, (532), 14 states have internal predecessors, (532), 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:06,486 INFO L175 Difference]: Start difference. First operand has 72 places, 57 transitions, 438 flow. Second operand 13 states and 227 transitions. [2023-11-29 02:30:06,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 161 transitions, 1388 flow [2023-11-29 02:30:06,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 161 transitions, 1359 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:06,496 INFO L231 Difference]: Finished difference. Result has 83 places, 65 transitions, 605 flow [2023-11-29 02:30:06,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=605, PETRI_PLACES=83, PETRI_TRANSITIONS=65} [2023-11-29 02:30:06,497 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 47 predicate places. [2023-11-29 02:30:06,497 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 65 transitions, 605 flow [2023-11-29 02:30:06,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:30:06,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:06,497 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-29 02:30:06,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:30:06,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 02:30:06,699 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:06,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:06,699 INFO L85 PathProgramCache]: Analyzing trace with hash 560323804, now seen corresponding path program 1 times [2023-11-29 02:30:06,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:06,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812791602] [2023-11-29 02:30:06,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:06,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:06,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:06,852 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:06,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812791602] [2023-11-29 02:30:06,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812791602] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337297394] [2023-11-29 02:30:06,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:06,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:06,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:06,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:06,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:30:06,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:06,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:30:06,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:07,030 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:07,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:07,152 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:30:07,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337297394] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:07,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:07,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-29 02:30:07,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633759551] [2023-11-29 02:30:07,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:07,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:30:07,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:07,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:30:07,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:30:07,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-29 02:30:07,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 65 transitions, 605 flow. Second operand has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 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:07,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:07,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-29 02:30:07,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:07,636 INFO L124 PetriNetUnfolderBase]: 594/1605 cut-off events. [2023-11-29 02:30:07,636 INFO L125 PetriNetUnfolderBase]: For 8303/8313 co-relation queries the response was YES. [2023-11-29 02:30:07,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5846 conditions, 1605 events. 594/1605 cut-off events. For 8303/8313 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 8357 event pairs, 294 based on Foata normal form. 8/1613 useless extension candidates. Maximal degree in co-relation 5812. Up to 867 conditions per place. [2023-11-29 02:30:07,647 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 102 selfloop transitions, 33 changer transitions 8/151 dead transitions. [2023-11-29 02:30:07,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 151 transitions, 1439 flow [2023-11-29 02:30:07,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:30:07,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 02:30:07,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 305 transitions. [2023-11-29 02:30:07,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5350877192982456 [2023-11-29 02:30:07,650 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 305 transitions. [2023-11-29 02:30:07,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 305 transitions. [2023-11-29 02:30:07,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:07,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 305 transitions. [2023-11-29 02:30:07,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 20.333333333333332) internal successors, (305), 15 states have internal predecessors, (305), 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:07,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 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:07,653 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 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:07,653 INFO L175 Difference]: Start difference. First operand has 83 places, 65 transitions, 605 flow. Second operand 15 states and 305 transitions. [2023-11-29 02:30:07,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 151 transitions, 1439 flow [2023-11-29 02:30:07,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 151 transitions, 1384 flow, removed 22 selfloop flow, removed 4 redundant places. [2023-11-29 02:30:07,666 INFO L231 Difference]: Finished difference. Result has 98 places, 78 transitions, 848 flow [2023-11-29 02:30:07,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=568, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=848, PETRI_PLACES=98, PETRI_TRANSITIONS=78} [2023-11-29 02:30:07,667 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 62 predicate places. [2023-11-29 02:30:07,667 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 78 transitions, 848 flow [2023-11-29 02:30:07,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 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:07,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:07,668 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2023-11-29 02:30:07,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:30:07,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:30:07,869 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:07,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:07,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1200026678, now seen corresponding path program 2 times [2023-11-29 02:30:07,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:07,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721951889] [2023-11-29 02:30:07,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:07,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:07,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:08,092 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:08,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:08,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721951889] [2023-11-29 02:30:08,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721951889] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:08,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99415423] [2023-11-29 02:30:08,093 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:30:08,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:08,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:08,094 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:08,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:30:08,212 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:30:08,212 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:08,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 02:30:08,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:08,316 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:08,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:08,507 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:08,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99415423] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:08,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:08,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-29 02:30:08,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752121892] [2023-11-29 02:30:08,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:08,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 02:30:08,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:08,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 02:30:08,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:30:08,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-29 02:30:08,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 78 transitions, 848 flow. Second operand has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 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,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:08,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-29 02:30:08,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:09,921 INFO L124 PetriNetUnfolderBase]: 1659/4277 cut-off events. [2023-11-29 02:30:09,921 INFO L125 PetriNetUnfolderBase]: For 26334/26334 co-relation queries the response was YES. [2023-11-29 02:30:09,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15721 conditions, 4277 events. 1659/4277 cut-off events. For 26334/26334 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 23338 event pairs, 109 based on Foata normal form. 215/4492 useless extension candidates. Maximal degree in co-relation 15682. Up to 535 conditions per place. [2023-11-29 02:30:09,965 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 438 selfloop transitions, 21 changer transitions 53/523 dead transitions. [2023-11-29 02:30:09,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 523 transitions, 6307 flow [2023-11-29 02:30:09,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 02:30:09,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-29 02:30:09,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 584 transitions. [2023-11-29 02:30:09,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6985645933014354 [2023-11-29 02:30:09,968 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 584 transitions. [2023-11-29 02:30:09,968 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 584 transitions. [2023-11-29 02:30:09,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:09,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 584 transitions. [2023-11-29 02:30:09,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 26.545454545454547) internal successors, (584), 22 states have internal predecessors, (584), 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:09,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 38.0) internal successors, (874), 23 states have internal predecessors, (874), 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:09,973 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 38.0) internal successors, (874), 23 states have internal predecessors, (874), 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:09,974 INFO L175 Difference]: Start difference. First operand has 98 places, 78 transitions, 848 flow. Second operand 22 states and 584 transitions. [2023-11-29 02:30:09,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 523 transitions, 6307 flow [2023-11-29 02:30:10,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 523 transitions, 6261 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-29 02:30:10,070 INFO L231 Difference]: Finished difference. Result has 123 places, 90 transitions, 990 flow [2023-11-29 02:30:10,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=836, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=990, PETRI_PLACES=123, PETRI_TRANSITIONS=90} [2023-11-29 02:30:10,070 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 87 predicate places. [2023-11-29 02:30:10,071 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 90 transitions, 990 flow [2023-11-29 02:30:10,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 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:10,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:10,071 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2023-11-29 02:30:10,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:30:10,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:30:10,272 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:10,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:10,272 INFO L85 PathProgramCache]: Analyzing trace with hash -407372498, now seen corresponding path program 2 times [2023-11-29 02:30:10,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:10,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143533307] [2023-11-29 02:30:10,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:10,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:10,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:10,619 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 208 proven. 238 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-29 02:30:10,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:10,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143533307] [2023-11-29 02:30:10,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143533307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:10,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240591479] [2023-11-29 02:30:10,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:30:10,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:10,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:10,622 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:10,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:30:10,771 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:30:10,772 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:10,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:30:10,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:10,931 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-29 02:30:10,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:11,321 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-29 02:30:11,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240591479] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:11,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:11,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2023-11-29 02:30:11,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670698207] [2023-11-29 02:30:11,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:11,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-29 02:30:11,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:11,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-29 02:30:11,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 02:30:11,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-29 02:30:11,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 90 transitions, 990 flow. Second operand has 34 states, 34 states have (on average 16.676470588235293) internal successors, (567), 34 states have internal predecessors, (567), 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:11,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:11,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-29 02:30:11,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:12,657 INFO L124 PetriNetUnfolderBase]: 1754/4623 cut-off events. [2023-11-29 02:30:12,657 INFO L125 PetriNetUnfolderBase]: For 31981/31989 co-relation queries the response was YES. [2023-11-29 02:30:12,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18230 conditions, 4623 events. 1754/4623 cut-off events. For 31981/31989 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 25931 event pairs, 1002 based on Foata normal form. 16/4638 useless extension candidates. Maximal degree in co-relation 18185. Up to 2700 conditions per place. [2023-11-29 02:30:12,689 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 194 selfloop transitions, 57 changer transitions 20/279 dead transitions. [2023-11-29 02:30:12,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 279 transitions, 2857 flow [2023-11-29 02:30:12,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 02:30:12,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-29 02:30:12,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 621 transitions. [2023-11-29 02:30:12,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5271646859083192 [2023-11-29 02:30:12,693 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 621 transitions. [2023-11-29 02:30:12,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 621 transitions. [2023-11-29 02:30:12,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:12,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 621 transitions. [2023-11-29 02:30:12,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 20.032258064516128) internal successors, (621), 31 states have internal predecessors, (621), 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,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 38.0) internal successors, (1216), 32 states have internal predecessors, (1216), 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,701 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 38.0) internal successors, (1216), 32 states have internal predecessors, (1216), 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,701 INFO L175 Difference]: Start difference. First operand has 123 places, 90 transitions, 990 flow. Second operand 31 states and 621 transitions. [2023-11-29 02:30:12,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 279 transitions, 2857 flow [2023-11-29 02:30:12,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 279 transitions, 2679 flow, removed 66 selfloop flow, removed 9 redundant places. [2023-11-29 02:30:12,764 INFO L231 Difference]: Finished difference. Result has 152 places, 114 transitions, 1469 flow [2023-11-29 02:30:12,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=932, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1469, PETRI_PLACES=152, PETRI_TRANSITIONS=114} [2023-11-29 02:30:12,765 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 116 predicate places. [2023-11-29 02:30:12,765 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 114 transitions, 1469 flow [2023-11-29 02:30:12,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 16.676470588235293) internal successors, (567), 34 states have internal predecessors, (567), 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,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:12,766 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:12,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:30:12,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:30:12,967 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:12,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:12,967 INFO L85 PathProgramCache]: Analyzing trace with hash 987537107, now seen corresponding path program 1 times [2023-11-29 02:30:12,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:12,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875410152] [2023-11-29 02:30:12,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:12,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:13,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:13,234 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 37 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2023-11-29 02:30:13,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:13,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875410152] [2023-11-29 02:30:13,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875410152] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:13,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834912292] [2023-11-29 02:30:13,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:13,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:13,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:13,236 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:13,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:30:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:13,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 02:30:13,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:13,536 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 32 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2023-11-29 02:30:13,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:13,643 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 32 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2023-11-29 02:30:13,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834912292] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:13,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:13,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2023-11-29 02:30:13,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955845718] [2023-11-29 02:30:13,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:13,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 02:30:13,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:13,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 02:30:13,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:30:13,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:13,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 114 transitions, 1469 flow. Second operand has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 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:13,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:13,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:13,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:15,316 INFO L124 PetriNetUnfolderBase]: 2947/7923 cut-off events. [2023-11-29 02:30:15,316 INFO L125 PetriNetUnfolderBase]: For 59480/59499 co-relation queries the response was YES. [2023-11-29 02:30:15,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30369 conditions, 7923 events. 2947/7923 cut-off events. For 59480/59499 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 51531 event pairs, 902 based on Foata normal form. 132/8054 useless extension candidates. Maximal degree in co-relation 30315. Up to 1753 conditions per place. [2023-11-29 02:30:15,362 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 311 selfloop transitions, 74 changer transitions 20/413 dead transitions. [2023-11-29 02:30:15,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 413 transitions, 4328 flow [2023-11-29 02:30:15,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 02:30:15,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-29 02:30:15,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 341 transitions. [2023-11-29 02:30:15,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47229916897506924 [2023-11-29 02:30:15,365 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 341 transitions. [2023-11-29 02:30:15,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 341 transitions. [2023-11-29 02:30:15,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:15,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 341 transitions. [2023-11-29 02:30:15,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 17.94736842105263) internal successors, (341), 19 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:15,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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:15,368 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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:15,368 INFO L175 Difference]: Start difference. First operand has 152 places, 114 transitions, 1469 flow. Second operand 19 states and 341 transitions. [2023-11-29 02:30:15,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 413 transitions, 4328 flow [2023-11-29 02:30:15,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 413 transitions, 4250 flow, removed 21 selfloop flow, removed 13 redundant places. [2023-11-29 02:30:15,497 INFO L231 Difference]: Finished difference. Result has 162 places, 137 transitions, 1950 flow [2023-11-29 02:30:15,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1950, PETRI_PLACES=162, PETRI_TRANSITIONS=137} [2023-11-29 02:30:15,498 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 126 predicate places. [2023-11-29 02:30:15,498 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 137 transitions, 1950 flow [2023-11-29 02:30:15,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 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:15,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:15,499 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:15,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 02:30:15,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:30:15,700 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:15,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:15,700 INFO L85 PathProgramCache]: Analyzing trace with hash -77133494, now seen corresponding path program 2 times [2023-11-29 02:30:15,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:15,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683526003] [2023-11-29 02:30:15,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:15,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:15,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:16,036 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 232 proven. 73 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-29 02:30:16,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:16,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683526003] [2023-11-29 02:30:16,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683526003] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:16,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635402699] [2023-11-29 02:30:16,036 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:30:16,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:16,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:16,038 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:16,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:30:16,201 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:30:16,201 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:16,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 02:30:16,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:16,339 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 70 proven. 193 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-29 02:30:16,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:16,575 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 70 proven. 193 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-29 02:30:16,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635402699] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:16,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:16,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-29 02:30:16,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695840997] [2023-11-29 02:30:16,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:16,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 02:30:16,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:16,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 02:30:16,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:30:16,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:16,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 137 transitions, 1950 flow. Second operand has 24 states, 24 states have (on average 14.916666666666666) internal successors, (358), 24 states have internal predecessors, (358), 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,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:16,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:16,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:19,621 INFO L124 PetriNetUnfolderBase]: 4772/13041 cut-off events. [2023-11-29 02:30:19,621 INFO L125 PetriNetUnfolderBase]: For 112440/112474 co-relation queries the response was YES. [2023-11-29 02:30:19,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51994 conditions, 13041 events. 4772/13041 cut-off events. For 112440/112474 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 98780 event pairs, 1113 based on Foata normal form. 108/13148 useless extension candidates. Maximal degree in co-relation 51935. Up to 1754 conditions per place. [2023-11-29 02:30:19,720 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 321 selfloop transitions, 130 changer transitions 20/479 dead transitions. [2023-11-29 02:30:19,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 479 transitions, 5406 flow [2023-11-29 02:30:19,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 02:30:19,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-29 02:30:19,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 457 transitions. [2023-11-29 02:30:19,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44541910331384016 [2023-11-29 02:30:19,723 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 457 transitions. [2023-11-29 02:30:19,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 457 transitions. [2023-11-29 02:30:19,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:19,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 457 transitions. [2023-11-29 02:30:19,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 16.925925925925927) internal successors, (457), 27 states have internal predecessors, (457), 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:19,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 38.0) internal successors, (1064), 28 states have internal predecessors, (1064), 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:19,726 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 38.0) internal successors, (1064), 28 states have internal predecessors, (1064), 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:19,726 INFO L175 Difference]: Start difference. First operand has 162 places, 137 transitions, 1950 flow. Second operand 27 states and 457 transitions. [2023-11-29 02:30:19,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 479 transitions, 5406 flow [2023-11-29 02:30:20,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 479 transitions, 5309 flow, removed 25 selfloop flow, removed 6 redundant places. [2023-11-29 02:30:20,029 INFO L231 Difference]: Finished difference. Result has 186 places, 177 transitions, 2843 flow [2023-11-29 02:30:20,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1859, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2843, PETRI_PLACES=186, PETRI_TRANSITIONS=177} [2023-11-29 02:30:20,029 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 150 predicate places. [2023-11-29 02:30:20,029 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 177 transitions, 2843 flow [2023-11-29 02:30:20,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 14.916666666666666) internal successors, (358), 24 states have internal predecessors, (358), 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:20,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:20,030 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:20,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:30:20,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:20,231 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:20,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:20,231 INFO L85 PathProgramCache]: Analyzing trace with hash 156936440, now seen corresponding path program 3 times [2023-11-29 02:30:20,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:20,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063875607] [2023-11-29 02:30:20,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:20,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:20,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:20,646 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 232 proven. 169 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-29 02:30:20,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:20,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063875607] [2023-11-29 02:30:20,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063875607] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:20,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224185464] [2023-11-29 02:30:20,647 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:30:20,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:20,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:20,649 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:20,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:30:20,857 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-11-29 02:30:20,857 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:20,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:30:20,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:20,984 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 40 proven. 340 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-29 02:30:20,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:21,257 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 40 proven. 340 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-29 02:30:21,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224185464] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:21,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:21,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 27 [2023-11-29 02:30:21,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881798258] [2023-11-29 02:30:21,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:21,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 02:30:21,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:21,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 02:30:21,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2023-11-29 02:30:21,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:21,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 177 transitions, 2843 flow. Second operand has 28 states, 28 states have (on average 14.928571428571429) internal successors, (418), 28 states have internal predecessors, (418), 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,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:21,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:21,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:25,205 INFO L124 PetriNetUnfolderBase]: 5837/15987 cut-off events. [2023-11-29 02:30:25,205 INFO L125 PetriNetUnfolderBase]: For 163172/163205 co-relation queries the response was YES. [2023-11-29 02:30:25,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66518 conditions, 15987 events. 5837/15987 cut-off events. For 163172/163205 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 128423 event pairs, 1695 based on Foata normal form. 81/16067 useless extension candidates. Maximal degree in co-relation 66458. Up to 2180 conditions per place. [2023-11-29 02:30:25,341 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 510 selfloop transitions, 144 changer transitions 20/682 dead transitions. [2023-11-29 02:30:25,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 682 transitions, 7734 flow [2023-11-29 02:30:25,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-29 02:30:25,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-11-29 02:30:25,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 606 transitions. [2023-11-29 02:30:25,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46904024767801855 [2023-11-29 02:30:25,344 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 606 transitions. [2023-11-29 02:30:25,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 606 transitions. [2023-11-29 02:30:25,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:25,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 606 transitions. [2023-11-29 02:30:25,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 17.823529411764707) internal successors, (606), 34 states have internal predecessors, (606), 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:25,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 38.0) internal successors, (1330), 35 states have internal predecessors, (1330), 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:25,350 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 38.0) internal successors, (1330), 35 states have internal predecessors, (1330), 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:25,351 INFO L175 Difference]: Start difference. First operand has 186 places, 177 transitions, 2843 flow. Second operand 34 states and 606 transitions. [2023-11-29 02:30:25,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 682 transitions, 7734 flow [2023-11-29 02:30:25,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 682 transitions, 7600 flow, removed 13 selfloop flow, removed 9 redundant places. [2023-11-29 02:30:25,739 INFO L231 Difference]: Finished difference. Result has 217 places, 205 transitions, 3688 flow [2023-11-29 02:30:25,739 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2735, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=3688, PETRI_PLACES=217, PETRI_TRANSITIONS=205} [2023-11-29 02:30:25,740 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 181 predicate places. [2023-11-29 02:30:25,740 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 205 transitions, 3688 flow [2023-11-29 02:30:25,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 14.928571428571429) internal successors, (418), 28 states have internal predecessors, (418), 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:25,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:25,741 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1] [2023-11-29 02:30:25,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 02:30:25,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:25,943 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:25,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:25,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1777639670, now seen corresponding path program 3 times [2023-11-29 02:30:25,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:25,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76912897] [2023-11-29 02:30:25,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:25,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:25,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:26,461 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:26,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:26,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76912897] [2023-11-29 02:30:26,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76912897] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:26,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218851691] [2023-11-29 02:30:26,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:30:26,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:26,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:26,463 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:26,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:30:26,664 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-29 02:30:26,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:26,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 02:30:26,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:26,890 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:26,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:27,358 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:30:27,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218851691] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:27,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:27,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-11-29 02:30:27,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017069398] [2023-11-29 02:30:27,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:27,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-29 02:30:27,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:27,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-29 02:30:27,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-11-29 02:30:27,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-29 02:30:27,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 205 transitions, 3688 flow. Second operand has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 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:27,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:27,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-29 02:30:27,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:30:41,831 INFO L124 PetriNetUnfolderBase]: 15688/41877 cut-off events. [2023-11-29 02:30:41,832 INFO L125 PetriNetUnfolderBase]: For 607085/607085 co-relation queries the response was YES. [2023-11-29 02:30:42,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183960 conditions, 41877 events. 15688/41877 cut-off events. For 607085/607085 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 339050 event pairs, 549 based on Foata normal form. 2147/44024 useless extension candidates. Maximal degree in co-relation 183894. Up to 4832 conditions per place. [2023-11-29 02:30:42,454 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 3291 selfloop transitions, 45 changer transitions 319/3665 dead transitions. [2023-11-29 02:30:42,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 3665 transitions, 74164 flow [2023-11-29 02:30:42,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 02:30:42,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-29 02:30:42,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1226 transitions. [2023-11-29 02:30:42,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7013729977116705 [2023-11-29 02:30:42,457 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 1226 transitions. [2023-11-29 02:30:42,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 1226 transitions. [2023-11-29 02:30:42,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:30:42,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 1226 transitions. [2023-11-29 02:30:42,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 26.652173913043477) internal successors, (1226), 46 states have internal predecessors, (1226), 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:42,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 38.0) internal successors, (1786), 47 states have internal predecessors, (1786), 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:42,467 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 38.0) internal successors, (1786), 47 states have internal predecessors, (1786), 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:42,467 INFO L175 Difference]: Start difference. First operand has 217 places, 205 transitions, 3688 flow. Second operand 46 states and 1226 transitions. [2023-11-29 02:30:42,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 3665 transitions, 74164 flow [2023-11-29 02:30:43,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 3665 transitions, 72438 flow, removed 420 selfloop flow, removed 10 redundant places. [2023-11-29 02:30:43,810 INFO L231 Difference]: Finished difference. Result has 264 places, 229 transitions, 3917 flow [2023-11-29 02:30:43,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=3607, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=3917, PETRI_PLACES=264, PETRI_TRANSITIONS=229} [2023-11-29 02:30:43,811 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 228 predicate places. [2023-11-29 02:30:43,811 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 229 transitions, 3917 flow [2023-11-29 02:30:43,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 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:43,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:30:43,812 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 15, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:30:43,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 02:30:44,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:44,012 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:30:44,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:30:44,013 INFO L85 PathProgramCache]: Analyzing trace with hash -923209036, now seen corresponding path program 4 times [2023-11-29 02:30:44,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:30:44,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980369356] [2023-11-29 02:30:44,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:30:44,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:30:44,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:30:44,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 984 proven. 302 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2023-11-29 02:30:44,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:30:44,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980369356] [2023-11-29 02:30:44,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980369356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:30:44,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368421675] [2023-11-29 02:30:44,605 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 02:30:44,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:30:44,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:30:44,606 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:30:44,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:30:44,873 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 02:30:44,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:30:44,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 02:30:44,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:30:44,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 984 proven. 302 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2023-11-29 02:30:44,993 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:30:45,323 INFO L134 CoverageAnalysis]: Checked inductivity of 2080 backedges. 984 proven. 302 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2023-11-29 02:30:45,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368421675] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:30:45,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:30:45,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 35 [2023-11-29 02:30:45,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717292102] [2023-11-29 02:30:45,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:30:45,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-29 02:30:45,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:30:45,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-29 02:30:45,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=949, Unknown=0, NotChecked=0, Total=1260 [2023-11-29 02:30:45,366 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:30:45,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 229 transitions, 3917 flow. Second operand has 36 states, 36 states have (on average 14.777777777777779) internal successors, (532), 36 states have internal predecessors, (532), 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:45,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:30:45,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:30:45,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:31:07,551 INFO L124 PetriNetUnfolderBase]: 23245/63529 cut-off events. [2023-11-29 02:31:07,551 INFO L125 PetriNetUnfolderBase]: For 881028/881061 co-relation queries the response was YES. [2023-11-29 02:31:08,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290477 conditions, 63529 events. 23245/63529 cut-off events. For 881028/881061 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 574495 event pairs, 6715 based on Foata normal form. 369/63854 useless extension candidates. Maximal degree in co-relation 290399. Up to 7769 conditions per place. [2023-11-29 02:31:08,267 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1120 selfloop transitions, 211 changer transitions 44/1383 dead transitions. [2023-11-29 02:31:08,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1383 transitions, 17736 flow [2023-11-29 02:31:08,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-29 02:31:08,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-29 02:31:08,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 715 transitions. [2023-11-29 02:31:08,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47039473684210525 [2023-11-29 02:31:08,270 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 715 transitions. [2023-11-29 02:31:08,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 715 transitions. [2023-11-29 02:31:08,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:31:08,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 715 transitions. [2023-11-29 02:31:08,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 17.875) internal successors, (715), 40 states have internal predecessors, (715), 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:31:08,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 38.0) internal successors, (1558), 41 states have internal predecessors, (1558), 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:31:08,275 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 38.0) internal successors, (1558), 41 states have internal predecessors, (1558), 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:31:08,275 INFO L175 Difference]: Start difference. First operand has 264 places, 229 transitions, 3917 flow. Second operand 40 states and 715 transitions. [2023-11-29 02:31:08,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 1383 transitions, 17736 flow [2023-11-29 02:31:12,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 1383 transitions, 15182 flow, removed 950 selfloop flow, removed 21 redundant places. [2023-11-29 02:31:12,020 INFO L231 Difference]: Finished difference. Result has 294 places, 293 transitions, 5829 flow [2023-11-29 02:31:12,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=3799, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=5829, PETRI_PLACES=294, PETRI_TRANSITIONS=293} [2023-11-29 02:31:12,021 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 258 predicate places. [2023-11-29 02:31:12,021 INFO L495 AbstractCegarLoop]: Abstraction has has 294 places, 293 transitions, 5829 flow [2023-11-29 02:31:12,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 14.777777777777779) internal successors, (532), 36 states have internal predecessors, (532), 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:31:12,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:31:12,022 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 13, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:31:12,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 02:31:12,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:31:12,222 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:31:12,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:31:12,223 INFO L85 PathProgramCache]: Analyzing trace with hash -2109470912, now seen corresponding path program 5 times [2023-11-29 02:31:12,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:31:12,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544434012] [2023-11-29 02:31:12,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:31:12,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:31:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:31:12,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2114 backedges. 1048 proven. 480 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2023-11-29 02:31:12,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:31:12,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544434012] [2023-11-29 02:31:12,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544434012] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:31:12,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097130592] [2023-11-29 02:31:12,913 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 02:31:12,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:31:12,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:31:12,914 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:31:12,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:31:13,189 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2023-11-29 02:31:13,189 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:31:13,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:31:13,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:31:13,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2114 backedges. 1056 proven. 556 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2023-11-29 02:31:13,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:31:13,827 INFO L134 CoverageAnalysis]: Checked inductivity of 2114 backedges. 1056 proven. 556 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2023-11-29 02:31:13,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097130592] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:31:13,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:31:13,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 43 [2023-11-29 02:31:13,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28176166] [2023-11-29 02:31:13,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:31:13,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-29 02:31:13,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:31:13,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-29 02:31:13,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=467, Invalid=1425, Unknown=0, NotChecked=0, Total=1892 [2023-11-29 02:31:13,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:31:13,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 293 transitions, 5829 flow. Second operand has 44 states, 44 states have (on average 14.772727272727273) internal successors, (650), 44 states have internal predecessors, (650), 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:31:13,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:31:13,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:31:13,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:31:46,527 INFO L124 PetriNetUnfolderBase]: 31181/85740 cut-off events. [2023-11-29 02:31:46,527 INFO L125 PetriNetUnfolderBase]: For 1482166/1482199 co-relation queries the response was YES. [2023-11-29 02:31:47,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 402101 conditions, 85740 events. 31181/85740 cut-off events. For 1482166/1482199 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 830047 event pairs, 9047 based on Foata normal form. 416/86156 useless extension candidates. Maximal degree in co-relation 402010. Up to 9078 conditions per place. [2023-11-29 02:31:47,609 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1314 selfloop transitions, 295 changer transitions 44/1661 dead transitions. [2023-11-29 02:31:47,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 1661 transitions, 19805 flow [2023-11-29 02:31:47,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-29 02:31:47,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-29 02:31:47,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 905 transitions. [2023-11-29 02:31:47,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46697626418988647 [2023-11-29 02:31:47,612 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 905 transitions. [2023-11-29 02:31:47,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 905 transitions. [2023-11-29 02:31:47,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:31:47,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 905 transitions. [2023-11-29 02:31:47,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 17.745098039215687) internal successors, (905), 51 states have internal predecessors, (905), 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:31:47,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 38.0) internal successors, (1976), 52 states have internal predecessors, (1976), 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:31:47,617 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 38.0) internal successors, (1976), 52 states have internal predecessors, (1976), 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:31:47,617 INFO L175 Difference]: Start difference. First operand has 294 places, 293 transitions, 5829 flow. Second operand 51 states and 905 transitions. [2023-11-29 02:31:47,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 1661 transitions, 19805 flow [2023-11-29 02:31:56,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 1661 transitions, 19096 flow, removed 44 selfloop flow, removed 11 redundant places. [2023-11-29 02:31:56,162 INFO L231 Difference]: Finished difference. Result has 348 places, 376 transitions, 8152 flow [2023-11-29 02:31:56,163 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=5328, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=215, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=8152, PETRI_PLACES=348, PETRI_TRANSITIONS=376} [2023-11-29 02:31:56,163 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 312 predicate places. [2023-11-29 02:31:56,163 INFO L495 AbstractCegarLoop]: Abstraction has has 348 places, 376 transitions, 8152 flow [2023-11-29 02:31:56,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 14.772727272727273) internal successors, (650), 44 states have internal predecessors, (650), 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:31:56,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:31:56,164 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 16, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:31:56,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:31:56,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:31:56,364 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:31:56,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:31:56,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1286800646, now seen corresponding path program 1 times [2023-11-29 02:31:56,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:31:56,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759019925] [2023-11-29 02:31:56,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:31:56,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:31:56,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:31:56,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2074 backedges. 928 proven. 226 refuted. 0 times theorem prover too weak. 920 trivial. 0 not checked. [2023-11-29 02:31:56,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:31:56,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759019925] [2023-11-29 02:31:56,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759019925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:31:56,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792599860] [2023-11-29 02:31:56,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:31:56,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:31:56,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:31:56,754 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:31:56,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:31:56,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:31:56,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 02:31:56,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:31:57,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2074 backedges. 928 proven. 226 refuted. 0 times theorem prover too weak. 920 trivial. 0 not checked. [2023-11-29 02:31:57,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:31:57,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2074 backedges. 928 proven. 226 refuted. 0 times theorem prover too weak. 920 trivial. 0 not checked. [2023-11-29 02:31:57,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792599860] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:31:57,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:31:57,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 29 [2023-11-29 02:31:57,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687193945] [2023-11-29 02:31:57,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:31:57,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-29 02:31:57,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:31:57,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-29 02:31:57,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=674, Unknown=0, NotChecked=0, Total=870 [2023-11-29 02:31:57,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-29 02:31:57,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 376 transitions, 8152 flow. Second operand has 30 states, 30 states have (on average 15.066666666666666) internal successors, (452), 30 states have internal predecessors, (452), 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:31:57,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:31:57,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-29 02:31:57,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 02:33:09,169 INFO L124 PetriNetUnfolderBase]: 61424/168395 cut-off events. [2023-11-29 02:33:09,169 INFO L125 PetriNetUnfolderBase]: For 3199236/3199381 co-relation queries the response was YES. [2023-11-29 02:33:11,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 821529 conditions, 168395 events. 61424/168395 cut-off events. For 3199236/3199381 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 1842008 event pairs, 15627 based on Foata normal form. 336/168731 useless extension candidates. Maximal degree in co-relation 821422. Up to 24576 conditions per place. [2023-11-29 02:33:11,877 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 877 selfloop transitions, 492 changer transitions 44/1421 dead transitions. [2023-11-29 02:33:11,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 1421 transitions, 22470 flow [2023-11-29 02:33:11,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-29 02:33:11,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-29 02:33:11,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 580 transitions. [2023-11-29 02:33:11,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4625199362041467 [2023-11-29 02:33:11,879 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 580 transitions. [2023-11-29 02:33:11,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 580 transitions. [2023-11-29 02:33:11,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 02:33:11,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 580 transitions. [2023-11-29 02:33:11,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 17.575757575757574) internal successors, (580), 33 states have internal predecessors, (580), 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:33:11,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 38.0) internal successors, (1292), 34 states have internal predecessors, (1292), 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:33:11,883 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 38.0) internal successors, (1292), 34 states have internal predecessors, (1292), 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:33:11,883 INFO L175 Difference]: Start difference. First operand has 348 places, 376 transitions, 8152 flow. Second operand 33 states and 580 transitions. [2023-11-29 02:33:11,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 1421 transitions, 22470 flow [2023-11-29 02:34:09,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 1421 transitions, 22164 flow, removed 135 selfloop flow, removed 5 redundant places. [2023-11-29 02:34:09,693 INFO L231 Difference]: Finished difference. Result has 384 places, 621 transitions, 15653 flow [2023-11-29 02:34:09,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=7980, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=281, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=15653, PETRI_PLACES=384, PETRI_TRANSITIONS=621} [2023-11-29 02:34:09,693 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 348 predicate places. [2023-11-29 02:34:09,693 INFO L495 AbstractCegarLoop]: Abstraction has has 384 places, 621 transitions, 15653 flow [2023-11-29 02:34:09,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 15.066666666666666) internal successors, (452), 30 states have internal predecessors, (452), 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:34:09,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 02:34:09,694 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 12, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:34:09,699 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 02:34:09,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-29 02:34:09,894 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-29 02:34:09,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:09,895 INFO L85 PathProgramCache]: Analyzing trace with hash -2019294214, now seen corresponding path program 6 times [2023-11-29 02:34:09,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:09,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831389463] [2023-11-29 02:34:09,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:09,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:09,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:10,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2156 backedges. 1048 proven. 698 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2023-11-29 02:34:10,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:10,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831389463] [2023-11-29 02:34:10,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831389463] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:34:10,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051754066] [2023-11-29 02:34:10,464 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 02:34:10,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:34:10,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:34:10,465 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:34:10,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e557e65-5236-4d85-9567-ff783918d073/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 02:34:10,813 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2023-11-29 02:34:10,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:34:10,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-29 02:34:10,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:34:11,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2156 backedges. 0 proven. 2156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:11,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:34:13,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2156 backedges. 0 proven. 2156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:13,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051754066] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:34:13,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:34:13,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 47, 47] total 118 [2023-11-29 02:34:13,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928619922] [2023-11-29 02:34:13,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:34:13,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 118 states [2023-11-29 02:34:13,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:13,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 118 interpolants. [2023-11-29 02:34:13,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2424, Invalid=11382, Unknown=0, NotChecked=0, Total=13806 [2023-11-29 02:34:14,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 38 [2023-11-29 02:34:14,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 621 transitions, 15653 flow. Second operand has 118 states, 118 states have (on average 12.483050847457626) internal successors, (1473), 118 states have internal predecessors, (1473), 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:34:14,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 02:34:14,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 38 [2023-11-29 02:34:14,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand