./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 527bcce2 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_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/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_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx --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.3-dev-527bcce [2023-11-21 22:16:46,061 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:16:46,133 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-21 22:16:46,138 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:16:46,139 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:16:46,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:16:46,178 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:16:46,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:16:46,180 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:16:46,184 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:16:46,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:16:46,185 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:16:46,186 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:16:46,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:16:46,188 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:16:46,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:16:46,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:16:46,189 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:16:46,190 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:16:46,190 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:16:46,191 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:16:46,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:16:46,192 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:16:46,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:16:46,192 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:16:46,193 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:16:46,193 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:16:46,193 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:16:46,194 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:16:46,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:16:46,196 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:16:46,196 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:16:46,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:16:46,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:16:46,198 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:16:46,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:16:46,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:16:46,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:16:46,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:16:46,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:16:46,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:16:46,199 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:16:46,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:16:46,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:16:46,200 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_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/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_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx 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-21 22:16:46,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:16:46,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:16:46,485 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:16:46,487 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:16:46,487 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:16:46,489 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2023-11-21 22:16:49,563 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:16:49,860 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:16:49,861 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2023-11-21 22:16:49,881 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/data/00fba969e/0d9c43ba0cb44032998f1ed533d8a25b/FLAG37a0592bd [2023-11-21 22:16:49,897 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/data/00fba969e/0d9c43ba0cb44032998f1ed533d8a25b [2023-11-21 22:16:49,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:16:49,902 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:16:49,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:16:49,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:16:49,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:16:49,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:16:49" (1/1) ... [2023-11-21 22:16:49,915 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@805a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:49, skipping insertion in model container [2023-11-21 22:16:49,915 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:16:49" (1/1) ... [2023-11-21 22:16:49,993 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:16:50,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:16:50,510 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:16:50,590 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:16:50,639 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:16:50,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50 WrapperNode [2023-11-21 22:16:50,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:16:50,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:16:50,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:16:50,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:16:50,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,691 INFO L138 Inliner]: procedures = 166, calls = 28, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 116 [2023-11-21 22:16:50,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:16:50,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:16:50,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:16:50,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:16:50,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,728 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,749 INFO L187 HeapSplitter]: Split 8 memory accesses to 3 slices as follows [2, 5, 1] [2023-11-21 22:16:50,749 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,750 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,758 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,776 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,783 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:16:50,784 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:16:50,784 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:16:50,784 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:16:50,785 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (1/1) ... [2023-11-21 22:16:50,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:16:50,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:50,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:16:50,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:16:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-21 22:16:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-21 22:16:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:16:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:16:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:16:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-21 22:16:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:16:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:16:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:16:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:16:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:16:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:16:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-21 22:16:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:16:50,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:16:50,879 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:16:51,024 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:16:51,027 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:16:51,276 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:16:51,474 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:16:51,474 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:16:51,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:16:51 BoogieIcfgContainer [2023-11-21 22:16:51,476 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:16:51,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:16:51,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:16:51,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:16:51,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:16:49" (1/3) ... [2023-11-21 22:16:51,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35333aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:16:51, skipping insertion in model container [2023-11-21 22:16:51,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:16:50" (2/3) ... [2023-11-21 22:16:51,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35333aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:16:51, skipping insertion in model container [2023-11-21 22:16:51,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:16:51" (3/3) ... [2023-11-21 22:16:51,484 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2023-11-21 22:16:51,493 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-21 22:16:51,505 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:16:51,505 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-21 22:16:51,505 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:16:51,544 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-21 22:16:51,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 38 transitions, 80 flow [2023-11-21 22:16:51,620 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2023-11-21 22:16:51,622 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:16:51,627 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-21 22:16:51,629 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 38 transitions, 80 flow [2023-11-21 22:16:51,633 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 37 transitions, 77 flow [2023-11-21 22:16:51,644 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:16:51,651 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;@78bcd292, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:16:51,651 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-21 22:16:51,660 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:16:51,661 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-21 22:16:51,661 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:16:51,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:51,662 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:51,662 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-21 22:16:51,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:51,671 INFO L85 PathProgramCache]: Analyzing trace with hash 650765832, now seen corresponding path program 1 times [2023-11-21 22:16:51,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:51,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61073425] [2023-11-21 22:16:51,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:51,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:51,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:52,083 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-21 22:16:52,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:52,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61073425] [2023-11-21 22:16:52,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61073425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:52,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:52,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:16:52,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042659268] [2023-11-21 22:16:52,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:52,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:16:52,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:52,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:16:52,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:16:52,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 38 [2023-11-21 22:16:52,190 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-21 22:16:52,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:52,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 38 [2023-11-21 22:16:52,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:52,451 INFO L124 PetriNetUnfolderBase]: 166/364 cut-off events. [2023-11-21 22:16:52,451 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:16:52,453 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-21 22:16:52,458 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 34 selfloop transitions, 5 changer transitions 1/53 dead transitions. [2023-11-21 22:16:52,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 53 transitions, 189 flow [2023-11-21 22:16:52,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:16:52,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:16:52,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2023-11-21 22:16:52,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6842105263157895 [2023-11-21 22:16:52,472 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 104 transitions. [2023-11-21 22:16:52,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 104 transitions. [2023-11-21 22:16:52,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:52,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 104 transitions. [2023-11-21 22:16:52,479 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-21 22:16:52,483 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-21 22:16:52,484 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-21 22:16:52,486 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 77 flow. Second operand 4 states and 104 transitions. [2023-11-21 22:16:52,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 53 transitions, 189 flow [2023-11-21 22:16:52,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 53 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:16:52,493 INFO L231 Difference]: Finished difference. Result has 40 places, 40 transitions, 118 flow [2023-11-21 22:16:52,495 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-21 22:16:52,499 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 4 predicate places. [2023-11-21 22:16:52,499 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 40 transitions, 118 flow [2023-11-21 22:16:52,500 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-21 22:16:52,500 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:52,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:52,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:16:52,501 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-21 22:16:52,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:52,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1149602807, now seen corresponding path program 1 times [2023-11-21 22:16:52,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:52,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692411653] [2023-11-21 22:16:52,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:52,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:52,658 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-21 22:16:52,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:52,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692411653] [2023-11-21 22:16:52,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692411653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:52,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:52,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:16:52,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785863101] [2023-11-21 22:16:52,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:52,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:16:52,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:52,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:16:52,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:16:52,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-21 22:16:52,675 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-21 22:16:52,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:52,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-21 22:16:52,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:52,861 INFO L124 PetriNetUnfolderBase]: 189/430 cut-off events. [2023-11-21 22:16:52,861 INFO L125 PetriNetUnfolderBase]: For 178/181 co-relation queries the response was YES. [2023-11-21 22:16:52,864 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-21 22:16:52,868 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 50 selfloop transitions, 3 changer transitions 1/68 dead transitions. [2023-11-21 22:16:52,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 68 transitions, 310 flow [2023-11-21 22:16:52,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:16:52,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:16:52,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2023-11-21 22:16:52,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2023-11-21 22:16:52,871 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 110 transitions. [2023-11-21 22:16:52,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 110 transitions. [2023-11-21 22:16:52,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:52,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 110 transitions. [2023-11-21 22:16:52,875 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-21 22:16:52,877 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-21 22:16:52,878 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-21 22:16:52,878 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 118 flow. Second operand 4 states and 110 transitions. [2023-11-21 22:16:52,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 68 transitions, 310 flow [2023-11-21 22:16:52,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 68 transitions, 310 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:16:52,887 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 142 flow [2023-11-21 22:16:52,889 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-21 22:16:52,891 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2023-11-21 22:16:52,891 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 142 flow [2023-11-21 22:16:52,892 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-21 22:16:52,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:52,892 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:52,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:16:52,894 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-21 22:16:52,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:52,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1018592522, now seen corresponding path program 1 times [2023-11-21 22:16:52,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:52,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103585808] [2023-11-21 22:16:52,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:52,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:52,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:53,061 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-21 22:16:53,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:53,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103585808] [2023-11-21 22:16:53,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103585808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:53,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:53,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:16:53,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388642006] [2023-11-21 22:16:53,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:53,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:16:53,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:53,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:16:53,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:16:53,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 38 [2023-11-21 22:16:53,065 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-21 22:16:53,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:53,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 38 [2023-11-21 22:16:53,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:53,174 INFO L124 PetriNetUnfolderBase]: 96/281 cut-off events. [2023-11-21 22:16:53,174 INFO L125 PetriNetUnfolderBase]: For 130/138 co-relation queries the response was YES. [2023-11-21 22:16:53,176 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-21 22:16:53,178 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 28 selfloop transitions, 5 changer transitions 1/50 dead transitions. [2023-11-21 22:16:53,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 50 transitions, 238 flow [2023-11-21 22:16:53,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:16:53,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:16:53,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2023-11-21 22:16:53,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2023-11-21 22:16:53,181 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 80 transitions. [2023-11-21 22:16:53,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 80 transitions. [2023-11-21 22:16:53,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:53,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 80 transitions. [2023-11-21 22:16:53,182 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-21 22:16:53,183 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-21 22:16:53,183 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-21 22:16:53,184 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 142 flow. Second operand 3 states and 80 transitions. [2023-11-21 22:16:53,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 50 transitions, 238 flow [2023-11-21 22:16:53,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 50 transitions, 232 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-21 22:16:53,188 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 142 flow [2023-11-21 22:16:53,188 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-21 22:16:53,189 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2023-11-21 22:16:53,189 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 142 flow [2023-11-21 22:16:53,190 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-21 22:16:53,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:53,190 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:53,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:16:53,191 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-21 22:16:53,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:53,191 INFO L85 PathProgramCache]: Analyzing trace with hash -91267893, now seen corresponding path program 1 times [2023-11-21 22:16:53,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:53,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238526009] [2023-11-21 22:16:53,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:53,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:53,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:53,248 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-21 22:16:53,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:53,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238526009] [2023-11-21 22:16:53,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238526009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:53,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:53,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:16:53,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59258469] [2023-11-21 22:16:53,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:53,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:16:53,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:53,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:16:53,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:16:53,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-21 22:16:53,263 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-21 22:16:53,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:53,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-21 22:16:53,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:53,399 INFO L124 PetriNetUnfolderBase]: 133/358 cut-off events. [2023-11-21 22:16:53,400 INFO L125 PetriNetUnfolderBase]: For 168/181 co-relation queries the response was YES. [2023-11-21 22:16:53,401 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-21 22:16:53,403 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 42 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2023-11-21 22:16:53,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 58 transitions, 306 flow [2023-11-21 22:16:53,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:16:53,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:16:53,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2023-11-21 22:16:53,406 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2023-11-21 22:16:53,406 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 93 transitions. [2023-11-21 22:16:53,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 93 transitions. [2023-11-21 22:16:53,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:53,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 93 transitions. [2023-11-21 22:16:53,407 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-21 22:16:53,408 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-21 22:16:53,408 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-21 22:16:53,409 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 142 flow. Second operand 4 states and 93 transitions. [2023-11-21 22:16:53,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 58 transitions, 306 flow [2023-11-21 22:16:53,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 58 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:16:53,413 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 166 flow [2023-11-21 22:16:53,413 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-21 22:16:53,414 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2023-11-21 22:16:53,414 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 166 flow [2023-11-21 22:16:53,415 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-21 22:16:53,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:53,415 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-21 22:16:53,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:16:53,416 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-21 22:16:53,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:53,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1465662999, now seen corresponding path program 1 times [2023-11-21 22:16:53,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:53,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769788576] [2023-11-21 22:16:53,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:53,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:53,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:53,526 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-21 22:16:53,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:53,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769788576] [2023-11-21 22:16:53,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769788576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:53,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:53,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:16:53,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564905096] [2023-11-21 22:16:53,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:53,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:16:53,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:53,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:16:53,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:16:53,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-21 22:16:53,551 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-21 22:16:53,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:53,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-21 22:16:53,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:53,776 INFO L124 PetriNetUnfolderBase]: 178/449 cut-off events. [2023-11-21 22:16:53,778 INFO L125 PetriNetUnfolderBase]: For 401/413 co-relation queries the response was YES. [2023-11-21 22:16:53,781 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-21 22:16:53,784 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 46 selfloop transitions, 7 changer transitions 8/70 dead transitions. [2023-11-21 22:16:53,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 70 transitions, 404 flow [2023-11-21 22:16:53,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:16:53,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:16:53,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 124 transitions. [2023-11-21 22:16:53,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.543859649122807 [2023-11-21 22:16:53,787 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 124 transitions. [2023-11-21 22:16:53,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 124 transitions. [2023-11-21 22:16:53,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:53,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 124 transitions. [2023-11-21 22:16:53,789 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-21 22:16:53,792 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-21 22:16:53,793 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-21 22:16:53,793 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 166 flow. Second operand 6 states and 124 transitions. [2023-11-21 22:16:53,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 70 transitions, 404 flow [2023-11-21 22:16:53,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 70 transitions, 398 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-21 22:16:53,800 INFO L231 Difference]: Finished difference. Result has 53 places, 43 transitions, 206 flow [2023-11-21 22:16:53,801 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-21 22:16:53,803 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 17 predicate places. [2023-11-21 22:16:53,804 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 43 transitions, 206 flow [2023-11-21 22:16:53,804 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-21 22:16:53,804 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:53,804 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:53,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:16:53,805 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-21 22:16:53,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:53,807 INFO L85 PathProgramCache]: Analyzing trace with hash -2034913240, now seen corresponding path program 1 times [2023-11-21 22:16:53,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:53,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742845043] [2023-11-21 22:16:53,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:53,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:53,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:53,955 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-21 22:16:53,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:53,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742845043] [2023-11-21 22:16:53,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742845043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:16:53,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454871821] [2023-11-21 22:16:53,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:53,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:53,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:53,963 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:16:53,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:16:54,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:54,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 22:16:54,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:16:54,203 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-21 22:16:54,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:16:54,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454871821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:54,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:16:54,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2023-11-21 22:16:54,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383176885] [2023-11-21 22:16:54,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:54,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:16:54,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:54,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:16:54,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:16:54,217 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-21 22:16:54,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 43 transitions, 206 flow. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 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-21 22:16:54,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:54,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-21 22:16:54,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:54,403 INFO L124 PetriNetUnfolderBase]: 216/552 cut-off events. [2023-11-21 22:16:54,403 INFO L125 PetriNetUnfolderBase]: For 582/593 co-relation queries the response was YES. [2023-11-21 22:16:54,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1471 conditions, 552 events. 216/552 cut-off events. For 582/593 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2439 event pairs, 70 based on Foata normal form. 10/562 useless extension candidates. Maximal degree in co-relation 1449. Up to 255 conditions per place. [2023-11-21 22:16:54,410 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 42 selfloop transitions, 16 changer transitions 0/67 dead transitions. [2023-11-21 22:16:54,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 67 transitions, 423 flow [2023-11-21 22:16:54,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:16:54,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:16:54,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 123 transitions. [2023-11-21 22:16:54,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5394736842105263 [2023-11-21 22:16:54,412 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 123 transitions. [2023-11-21 22:16:54,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 123 transitions. [2023-11-21 22:16:54,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:54,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 123 transitions. [2023-11-21 22:16:54,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 0 states have call successors, (0), 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-21 22:16:54,414 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-21 22:16:54,414 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-21 22:16:54,414 INFO L175 Difference]: Start difference. First operand has 53 places, 43 transitions, 206 flow. Second operand 6 states and 123 transitions. [2023-11-21 22:16:54,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 67 transitions, 423 flow [2023-11-21 22:16:54,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 413 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-21 22:16:54,419 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 328 flow [2023-11-21 22:16:54,419 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=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=328, PETRI_PLACES=60, PETRI_TRANSITIONS=51} [2023-11-21 22:16:54,420 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 24 predicate places. [2023-11-21 22:16:54,420 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 328 flow [2023-11-21 22:16:54,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 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-21 22:16:54,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:54,420 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:54,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:16:54,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:54,637 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-21 22:16:54,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:54,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1342199371, now seen corresponding path program 1 times [2023-11-21 22:16:54,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:54,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281497639] [2023-11-21 22:16:54,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:54,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:54,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:54,682 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-21 22:16:54,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:54,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281497639] [2023-11-21 22:16:54,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281497639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:54,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:54,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:16:54,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079326052] [2023-11-21 22:16:54,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:54,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:16:54,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:54,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:16:54,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:16:54,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-21 22:16:54,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 51 transitions, 328 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-21 22:16:54,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:54,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-21 22:16:54,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:54,856 INFO L124 PetriNetUnfolderBase]: 190/510 cut-off events. [2023-11-21 22:16:54,856 INFO L125 PetriNetUnfolderBase]: For 1143/1154 co-relation queries the response was YES. [2023-11-21 22:16:54,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1501 conditions, 510 events. 190/510 cut-off events. For 1143/1154 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2269 event pairs, 114 based on Foata normal form. 16/524 useless extension candidates. Maximal degree in co-relation 1474. Up to 342 conditions per place. [2023-11-21 22:16:54,862 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 28 selfloop transitions, 9 changer transitions 0/51 dead transitions. [2023-11-21 22:16:54,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 51 transitions, 393 flow [2023-11-21 22:16:54,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:16:54,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:16:54,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2023-11-21 22:16:54,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964912280701754 [2023-11-21 22:16:54,864 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 68 transitions. [2023-11-21 22:16:54,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 68 transitions. [2023-11-21 22:16:54,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:54,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 68 transitions. [2023-11-21 22:16:54,865 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-21 22:16:54,865 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-21 22:16:54,865 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-21 22:16:54,865 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 328 flow. Second operand 3 states and 68 transitions. [2023-11-21 22:16:54,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 51 transitions, 393 flow [2023-11-21 22:16:54,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 51 transitions, 372 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-21 22:16:54,871 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 312 flow [2023-11-21 22:16:54,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2023-11-21 22:16:54,872 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2023-11-21 22:16:54,873 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 312 flow [2023-11-21 22:16:54,873 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-21 22:16:54,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:54,873 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-21 22:16:54,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:16:54,874 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-21 22:16:54,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:54,874 INFO L85 PathProgramCache]: Analyzing trace with hash -683719145, now seen corresponding path program 1 times [2023-11-21 22:16:54,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:54,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171757183] [2023-11-21 22:16:54,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:54,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:54,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:54,962 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-21 22:16:54,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:54,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171757183] [2023-11-21 22:16:54,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171757183] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:16:54,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352809314] [2023-11-21 22:16:54,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:54,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:54,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:54,964 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:16:54,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:16:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:55,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:16:55,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:16:55,121 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-21 22:16:55,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:16:55,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352809314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:55,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:16:55,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-21 22:16:55,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111535587] [2023-11-21 22:16:55,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:55,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:16:55,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:55,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:16:55,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:16:55,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-21 22:16:55,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 312 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-21 22:16:55,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:55,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-21 22:16:55,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:55,340 INFO L124 PetriNetUnfolderBase]: 207/523 cut-off events. [2023-11-21 22:16:55,340 INFO L125 PetriNetUnfolderBase]: For 1151/1152 co-relation queries the response was YES. [2023-11-21 22:16:55,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1554 conditions, 523 events. 207/523 cut-off events. For 1151/1152 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2254 event pairs, 28 based on Foata normal form. 18/522 useless extension candidates. Maximal degree in co-relation 1528. Up to 217 conditions per place. [2023-11-21 22:16:55,347 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 69 selfloop transitions, 6 changer transitions 6/94 dead transitions. [2023-11-21 22:16:55,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 94 transitions, 758 flow [2023-11-21 22:16:55,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:16:55,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:16:55,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2023-11-21 22:16:55,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6535087719298246 [2023-11-21 22:16:55,348 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 149 transitions. [2023-11-21 22:16:55,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 149 transitions. [2023-11-21 22:16:55,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:55,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 149 transitions. [2023-11-21 22:16:55,350 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-21 22:16:55,350 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-21 22:16:55,351 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-21 22:16:55,351 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 312 flow. Second operand 6 states and 149 transitions. [2023-11-21 22:16:55,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 94 transitions, 758 flow [2023-11-21 22:16:55,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 94 transitions, 740 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:16:55,358 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 302 flow [2023-11-21 22:16:55,358 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=302, PETRI_PLACES=60, PETRI_TRANSITIONS=48} [2023-11-21 22:16:55,359 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 24 predicate places. [2023-11-21 22:16:55,359 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 302 flow [2023-11-21 22:16:55,360 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-21 22:16:55,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:55,360 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-21 22:16:55,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:16:55,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:55,576 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-21 22:16:55,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:55,577 INFO L85 PathProgramCache]: Analyzing trace with hash 279543338, now seen corresponding path program 1 times [2023-11-21 22:16:55,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:55,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320034419] [2023-11-21 22:16:55,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:55,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:55,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:55,681 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-21 22:16:55,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:55,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320034419] [2023-11-21 22:16:55,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320034419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:16:55,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582080622] [2023-11-21 22:16:55,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:55,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:55,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:55,684 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:16:55,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:16:55,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:55,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:16:55,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:16:55,839 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-21 22:16:55,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:16:55,909 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-21 22:16:55,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582080622] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:16:55,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:16:55,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-21 22:16:55,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913623569] [2023-11-21 22:16:55,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:16:55,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:16:55,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:55,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:16:55,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:16:55,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-21 22:16:55,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 48 transitions, 302 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-21 22:16:55,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:55,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-21 22:16:55,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:56,384 INFO L124 PetriNetUnfolderBase]: 458/1096 cut-off events. [2023-11-21 22:16:56,384 INFO L125 PetriNetUnfolderBase]: For 2532/2537 co-relation queries the response was YES. [2023-11-21 22:16:56,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3377 conditions, 1096 events. 458/1096 cut-off events. For 2532/2537 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5390 event pairs, 60 based on Foata normal form. 49/1145 useless extension candidates. Maximal degree in co-relation 3351. Up to 345 conditions per place. [2023-11-21 22:16:56,397 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 123 selfloop transitions, 11 changer transitions 22/169 dead transitions. [2023-11-21 22:16:56,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 169 transitions, 1364 flow [2023-11-21 22:16:56,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:16:56,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:16:56,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2023-11-21 22:16:56,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7026315789473684 [2023-11-21 22:16:56,399 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 267 transitions. [2023-11-21 22:16:56,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 267 transitions. [2023-11-21 22:16:56,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:56,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 267 transitions. [2023-11-21 22:16:56,401 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-21 22:16:56,402 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-21 22:16:56,402 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-21 22:16:56,402 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 302 flow. Second operand 10 states and 267 transitions. [2023-11-21 22:16:56,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 169 transitions, 1364 flow [2023-11-21 22:16:56,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 169 transitions, 1337 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-21 22:16:56,413 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 366 flow [2023-11-21 22:16:56,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=366, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2023-11-21 22:16:56,414 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 32 predicate places. [2023-11-21 22:16:56,414 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 366 flow [2023-11-21 22:16:56,414 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-21 22:16:56,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:56,414 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-21 22:16:56,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:16:56,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:56,635 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-21 22:16:56,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:56,636 INFO L85 PathProgramCache]: Analyzing trace with hash 202848037, now seen corresponding path program 1 times [2023-11-21 22:16:56,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:56,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631048887] [2023-11-21 22:16:56,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:56,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:56,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:56,733 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-21 22:16:56,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:56,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631048887] [2023-11-21 22:16:56,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631048887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:16:56,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:16:56,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:16:56,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507295648] [2023-11-21 22:16:56,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:16:56,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:16:56,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:56,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:16:56,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:16:56,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-21 22:16:56,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 366 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-21 22:16:56,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:56,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-21 22:16:56,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:57,041 INFO L124 PetriNetUnfolderBase]: 435/1047 cut-off events. [2023-11-21 22:16:57,042 INFO L125 PetriNetUnfolderBase]: For 2980/2987 co-relation queries the response was YES. [2023-11-21 22:16:57,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3312 conditions, 1047 events. 435/1047 cut-off events. For 2980/2987 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5179 event pairs, 68 based on Foata normal form. 27/1070 useless extension candidates. Maximal degree in co-relation 3284. Up to 462 conditions per place. [2023-11-21 22:16:57,053 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 65 selfloop transitions, 16 changer transitions 0/90 dead transitions. [2023-11-21 22:16:57,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 90 transitions, 717 flow [2023-11-21 22:16:57,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:16:57,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-21 22:16:57,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 120 transitions. [2023-11-21 22:16:57,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45112781954887216 [2023-11-21 22:16:57,055 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 120 transitions. [2023-11-21 22:16:57,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 120 transitions. [2023-11-21 22:16:57,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:57,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 120 transitions. [2023-11-21 22:16:57,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 0 states have call successors, (0), 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-21 22:16:57,057 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-21 22:16:57,057 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-21 22:16:57,057 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 366 flow. Second operand 7 states and 120 transitions. [2023-11-21 22:16:57,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 90 transitions, 717 flow [2023-11-21 22:16:57,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 90 transitions, 683 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-21 22:16:57,067 INFO L231 Difference]: Finished difference. Result has 70 places, 54 transitions, 367 flow [2023-11-21 22:16:57,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=367, PETRI_PLACES=70, PETRI_TRANSITIONS=54} [2023-11-21 22:16:57,068 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 34 predicate places. [2023-11-21 22:16:57,068 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 54 transitions, 367 flow [2023-11-21 22:16:57,068 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-21 22:16:57,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:57,069 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-21 22:16:57,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:16:57,069 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-21 22:16:57,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:57,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1849808137, now seen corresponding path program 1 times [2023-11-21 22:16:57,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:57,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373353925] [2023-11-21 22:16:57,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:57,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:57,233 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-21 22:16:57,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:57,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373353925] [2023-11-21 22:16:57,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373353925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:16:57,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116616382] [2023-11-21 22:16:57,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:57,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:57,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:57,235 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:16:57,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:16:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:57,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:16:57,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:16:57,444 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-21 22:16:57,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:16:57,516 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-21 22:16:57,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116616382] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:16:57,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:16:57,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2023-11-21 22:16:57,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051420606] [2023-11-21 22:16:57,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:16:57,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:16:57,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:57,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:16:57,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:16:57,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-21 22:16:57,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 54 transitions, 367 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-21 22:16:57,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:57,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-21 22:16:57,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:58,055 INFO L124 PetriNetUnfolderBase]: 560/1398 cut-off events. [2023-11-21 22:16:58,056 INFO L125 PetriNetUnfolderBase]: For 4644/4651 co-relation queries the response was YES. [2023-11-21 22:16:58,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4560 conditions, 1398 events. 560/1398 cut-off events. For 4644/4651 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 6694 event pairs, 149 based on Foata normal form. 60/1454 useless extension candidates. Maximal degree in co-relation 4531. Up to 408 conditions per place. [2023-11-21 22:16:58,069 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 94 selfloop transitions, 25 changer transitions 27/155 dead transitions. [2023-11-21 22:16:58,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 155 transitions, 1246 flow [2023-11-21 22:16:58,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:16:58,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:16:58,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 227 transitions. [2023-11-21 22:16:58,072 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45951417004048584 [2023-11-21 22:16:58,072 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 227 transitions. [2023-11-21 22:16:58,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 227 transitions. [2023-11-21 22:16:58,073 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:58,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 227 transitions. [2023-11-21 22:16:58,074 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-21 22:16:58,075 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-21 22:16:58,076 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-21 22:16:58,076 INFO L175 Difference]: Start difference. First operand has 70 places, 54 transitions, 367 flow. Second operand 13 states and 227 transitions. [2023-11-21 22:16:58,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 155 transitions, 1246 flow [2023-11-21 22:16:58,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 155 transitions, 1191 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-21 22:16:58,097 INFO L231 Difference]: Finished difference. Result has 77 places, 60 transitions, 459 flow [2023-11-21 22:16:58,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=459, PETRI_PLACES=77, PETRI_TRANSITIONS=60} [2023-11-21 22:16:58,098 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 41 predicate places. [2023-11-21 22:16:58,098 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 60 transitions, 459 flow [2023-11-21 22:16:58,098 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-21 22:16:58,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:58,098 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-21 22:16:58,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-21 22:16:58,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 22:16:58,319 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-21 22:16:58,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:58,319 INFO L85 PathProgramCache]: Analyzing trace with hash 560323804, now seen corresponding path program 1 times [2023-11-21 22:16:58,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:58,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902122307] [2023-11-21 22:16:58,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:58,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:58,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:58,586 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-21 22:16:58,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:58,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902122307] [2023-11-21 22:16:58,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902122307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:16:58,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818574062] [2023-11-21 22:16:58,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:58,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:58,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:58,588 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:16:58,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:16:58,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:58,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:16:58,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:16:58,801 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-21 22:16:58,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:16:58,920 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-21 22:16:58,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818574062] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:16:58,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:16:58,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-21 22:16:58,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794451994] [2023-11-21 22:16:58,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:16:58,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-21 22:16:58,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:16:58,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-21 22:16:58,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:16:58,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-21 22:16:58,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 60 transitions, 459 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-21 22:16:58,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:16:58,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-21 22:16:58,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:16:59,440 INFO L124 PetriNetUnfolderBase]: 570/1540 cut-off events. [2023-11-21 22:16:59,440 INFO L125 PetriNetUnfolderBase]: For 5371/5381 co-relation queries the response was YES. [2023-11-21 22:16:59,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5260 conditions, 1540 events. 570/1540 cut-off events. For 5371/5381 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 7858 event pairs, 275 based on Foata normal form. 8/1548 useless extension candidates. Maximal degree in co-relation 5230. Up to 823 conditions per place. [2023-11-21 22:16:59,455 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 100 selfloop transitions, 31 changer transitions 8/148 dead transitions. [2023-11-21 22:16:59,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 148 transitions, 1260 flow [2023-11-21 22:16:59,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:16:59,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:16:59,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 305 transitions. [2023-11-21 22:16:59,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5350877192982456 [2023-11-21 22:16:59,458 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 305 transitions. [2023-11-21 22:16:59,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 305 transitions. [2023-11-21 22:16:59,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:16:59,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 305 transitions. [2023-11-21 22:16:59,460 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-21 22:16:59,461 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-21 22:16:59,462 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-21 22:16:59,462 INFO L175 Difference]: Start difference. First operand has 77 places, 60 transitions, 459 flow. Second operand 15 states and 305 transitions. [2023-11-21 22:16:59,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 148 transitions, 1260 flow [2023-11-21 22:16:59,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 148 transitions, 1215 flow, removed 19 selfloop flow, removed 3 redundant places. [2023-11-21 22:16:59,475 INFO L231 Difference]: Finished difference. Result has 93 places, 75 transitions, 687 flow [2023-11-21 22:16:59,476 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=687, PETRI_PLACES=93, PETRI_TRANSITIONS=75} [2023-11-21 22:16:59,476 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 57 predicate places. [2023-11-21 22:16:59,476 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 75 transitions, 687 flow [2023-11-21 22:16:59,477 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-21 22:16:59,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:16:59,477 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2023-11-21 22:16:59,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:16:59,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 22:16:59,692 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-21 22:16:59,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:16:59,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1200026678, now seen corresponding path program 2 times [2023-11-21 22:16:59,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:16:59,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178272422] [2023-11-21 22:16:59,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:16:59,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:16:59,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:16:59,918 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-21 22:16:59,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:16:59,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178272422] [2023-11-21 22:16:59,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178272422] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:16:59,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841393325] [2023-11-21 22:16:59,920 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:16:59,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:16:59,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:16:59,921 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:16:59,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:17:00,043 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:17:00,043 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:00,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 22:17:00,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:00,151 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-21 22:17:00,151 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:00,381 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-21 22:17:00,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841393325] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:00,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:00,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-21 22:17:00,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024282726] [2023-11-21 22:17:00,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:00,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-21 22:17:00,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:00,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-21 22:17:00,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-21 22:17:00,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-21 22:17:00,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 75 transitions, 687 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-21 22:17:00,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:17:00,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-21 22:17:00,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:17:01,960 INFO L124 PetriNetUnfolderBase]: 1501/3880 cut-off events. [2023-11-21 22:17:01,960 INFO L125 PetriNetUnfolderBase]: For 17710/17710 co-relation queries the response was YES. [2023-11-21 22:17:02,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13432 conditions, 3880 events. 1501/3880 cut-off events. For 17710/17710 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 20326 event pairs, 95 based on Foata normal form. 191/4071 useless extension candidates. Maximal degree in co-relation 13396. Up to 479 conditions per place. [2023-11-21 22:17:02,080 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 406 selfloop transitions, 21 changer transitions 53/491 dead transitions. [2023-11-21 22:17:02,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 491 transitions, 5150 flow [2023-11-21 22:17:02,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 22:17:02,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-21 22:17:02,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 584 transitions. [2023-11-21 22:17:02,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6985645933014354 [2023-11-21 22:17:02,084 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 584 transitions. [2023-11-21 22:17:02,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 584 transitions. [2023-11-21 22:17:02,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:17:02,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 584 transitions. [2023-11-21 22:17:02,087 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-21 22:17:02,090 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-21 22:17:02,091 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-21 22:17:02,091 INFO L175 Difference]: Start difference. First operand has 93 places, 75 transitions, 687 flow. Second operand 22 states and 584 transitions. [2023-11-21 22:17:02,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 491 transitions, 5150 flow [2023-11-21 22:17:02,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 491 transitions, 5104 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-21 22:17:02,135 INFO L231 Difference]: Finished difference. Result has 118 places, 87 transitions, 829 flow [2023-11-21 22:17:02,135 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=675, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=829, PETRI_PLACES=118, PETRI_TRANSITIONS=87} [2023-11-21 22:17:02,136 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 82 predicate places. [2023-11-21 22:17:02,137 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 87 transitions, 829 flow [2023-11-21 22:17:02,137 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-21 22:17:02,137 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:17:02,137 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2023-11-21 22:17:02,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:02,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-21 22:17:02,344 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-21 22:17:02,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:02,345 INFO L85 PathProgramCache]: Analyzing trace with hash -407372498, now seen corresponding path program 2 times [2023-11-21 22:17:02,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:02,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619264447] [2023-11-21 22:17:02,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:02,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:02,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:02,881 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-21 22:17:02,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:02,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619264447] [2023-11-21 22:17:02,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619264447] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:02,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74598073] [2023-11-21 22:17:02,884 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:17:02,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:02,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:02,885 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:02,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 22:17:03,114 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:17:03,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:03,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-21 22:17:03,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:03,300 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-21 22:17:03,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:03,713 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-21 22:17:03,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74598073] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:03,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:03,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2023-11-21 22:17:03,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720418037] [2023-11-21 22:17:03,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:03,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-21 22:17:03,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:03,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-21 22:17:03,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2023-11-21 22:17:03,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2023-11-21 22:17:03,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 87 transitions, 829 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-21 22:17:03,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:17:03,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2023-11-21 22:17:03,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:17:05,466 INFO L124 PetriNetUnfolderBase]: 1600/4232 cut-off events. [2023-11-21 22:17:05,467 INFO L125 PetriNetUnfolderBase]: For 22531/22539 co-relation queries the response was YES. [2023-11-21 22:17:05,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15790 conditions, 4232 events. 1600/4232 cut-off events. For 22531/22539 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 22916 event pairs, 901 based on Foata normal form. 16/4247 useless extension candidates. Maximal degree in co-relation 15748. Up to 2415 conditions per place. [2023-11-21 22:17:05,536 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 192 selfloop transitions, 55 changer transitions 20/276 dead transitions. [2023-11-21 22:17:05,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 276 transitions, 2594 flow [2023-11-21 22:17:05,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-21 22:17:05,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-21 22:17:05,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 621 transitions. [2023-11-21 22:17:05,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5271646859083192 [2023-11-21 22:17:05,543 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 621 transitions. [2023-11-21 22:17:05,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 621 transitions. [2023-11-21 22:17:05,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:17:05,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 621 transitions. [2023-11-21 22:17:05,551 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-21 22:17:05,557 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-21 22:17:05,558 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-21 22:17:05,558 INFO L175 Difference]: Start difference. First operand has 118 places, 87 transitions, 829 flow. Second operand 31 states and 621 transitions. [2023-11-21 22:17:05,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 276 transitions, 2594 flow [2023-11-21 22:17:05,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 276 transitions, 2416 flow, removed 66 selfloop flow, removed 9 redundant places. [2023-11-21 22:17:05,630 INFO L231 Difference]: Finished difference. Result has 147 places, 111 transitions, 1222 flow [2023-11-21 22:17:05,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=771, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1222, PETRI_PLACES=147, PETRI_TRANSITIONS=111} [2023-11-21 22:17:05,632 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 111 predicate places. [2023-11-21 22:17:05,632 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 111 transitions, 1222 flow [2023-11-21 22:17:05,633 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-21 22:17:05,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:17:05,633 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-21 22:17:05,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:05,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-21 22:17:05,848 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-21 22:17:05,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:05,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1423216387, now seen corresponding path program 1 times [2023-11-21 22:17:05,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:05,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217408558] [2023-11-21 22:17:05,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:05,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:05,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:06,234 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 38 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-21 22:17:06,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:06,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217408558] [2023-11-21 22:17:06,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217408558] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:06,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092533502] [2023-11-21 22:17:06,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:06,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:06,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:06,237 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:06,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 22:17:06,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:06,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 22:17:06,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:06,498 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 38 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-21 22:17:06,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:06,664 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 208 proven. 38 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-21 22:17:06,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092533502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:06,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:06,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-11-21 22:17:06,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068496087] [2023-11-21 22:17:06,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:06,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-21 22:17:06,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:06,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-21 22:17:06,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:17:06,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-21 22:17:06,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 111 transitions, 1222 flow. Second operand has 20 states, 20 states have (on average 14.8) internal successors, (296), 20 states have internal predecessors, (296), 0 states have call successors, (0), 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-21 22:17:06,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:17:06,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-21 22:17:06,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:17:08,883 INFO L124 PetriNetUnfolderBase]: 2422/6558 cut-off events. [2023-11-21 22:17:08,883 INFO L125 PetriNetUnfolderBase]: For 46748/46770 co-relation queries the response was YES. [2023-11-21 22:17:08,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23741 conditions, 6558 events. 2422/6558 cut-off events. For 46748/46770 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 41075 event pairs, 517 based on Foata normal form. 114/6671 useless extension candidates. Maximal degree in co-relation 23690. Up to 1006 conditions per place. [2023-11-21 22:17:08,986 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 263 selfloop transitions, 82 changer transitions 20/374 dead transitions. [2023-11-21 22:17:08,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 374 transitions, 3663 flow [2023-11-21 22:17:08,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-21 22:17:08,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-21 22:17:08,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 356 transitions. [2023-11-21 22:17:08,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44611528822055135 [2023-11-21 22:17:08,989 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 356 transitions. [2023-11-21 22:17:08,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 356 transitions. [2023-11-21 22:17:08,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:17:08,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 356 transitions. [2023-11-21 22:17:08,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 16.952380952380953) internal successors, (356), 21 states have internal predecessors, (356), 0 states have call successors, (0), 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-21 22:17:08,993 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 0 states have call successors, (0), 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-21 22:17:08,994 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 0 states have call successors, (0), 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-21 22:17:08,994 INFO L175 Difference]: Start difference. First operand has 147 places, 111 transitions, 1222 flow. Second operand 21 states and 356 transitions. [2023-11-21 22:17:08,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 374 transitions, 3663 flow [2023-11-21 22:17:09,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 374 transitions, 3577 flow, removed 21 selfloop flow, removed 13 redundant places. [2023-11-21 22:17:09,157 INFO L231 Difference]: Finished difference. Result has 157 places, 128 transitions, 1553 flow [2023-11-21 22:17:09,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1131, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1553, PETRI_PLACES=157, PETRI_TRANSITIONS=128} [2023-11-21 22:17:09,159 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 121 predicate places. [2023-11-21 22:17:09,159 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 128 transitions, 1553 flow [2023-11-21 22:17:09,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 14.8) internal successors, (296), 20 states have internal predecessors, (296), 0 states have call successors, (0), 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-21 22:17:09,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:17:09,160 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:09,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-21 22:17:09,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-21 22:17:09,376 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-21 22:17:09,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:09,377 INFO L85 PathProgramCache]: Analyzing trace with hash -505327295, now seen corresponding path program 2 times [2023-11-21 22:17:09,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:09,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821581735] [2023-11-21 22:17:09,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:09,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:09,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:09,865 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 240 proven. 115 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-21 22:17:09,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:09,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821581735] [2023-11-21 22:17:09,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821581735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:09,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21148966] [2023-11-21 22:17:09,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:17:09,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:09,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:09,868 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:09,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 22:17:10,058 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 22:17:10,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:10,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-21 22:17:10,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:10,219 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 40 proven. 290 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-11-21 22:17:10,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:10,534 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 40 proven. 290 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-11-21 22:17:10,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21148966] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:10,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:10,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 23 [2023-11-21 22:17:10,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640034406] [2023-11-21 22:17:10,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:10,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-21 22:17:10,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:10,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-21 22:17:10,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2023-11-21 22:17:10,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-21 22:17:10,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 128 transitions, 1553 flow. Second operand has 24 states, 24 states have (on average 15.0) internal successors, (360), 24 states have internal predecessors, (360), 0 states have call successors, (0), 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-21 22:17:10,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:17:10,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-21 22:17:10,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:17:14,514 INFO L124 PetriNetUnfolderBase]: 4308/11807 cut-off events. [2023-11-21 22:17:14,514 INFO L125 PetriNetUnfolderBase]: For 94301/94327 co-relation queries the response was YES. [2023-11-21 22:17:14,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44586 conditions, 11807 events. 4308/11807 cut-off events. For 94301/94327 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 87485 event pairs, 1192 based on Foata normal form. 129/11935 useless extension candidates. Maximal degree in co-relation 44532. Up to 1468 conditions per place. [2023-11-21 22:17:14,659 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 438 selfloop transitions, 107 changer transitions 20/574 dead transitions. [2023-11-21 22:17:14,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 574 transitions, 5741 flow [2023-11-21 22:17:14,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-21 22:17:14,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-21 22:17:14,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 518 transitions. [2023-11-21 22:17:14,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47005444646098005 [2023-11-21 22:17:14,670 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 518 transitions. [2023-11-21 22:17:14,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 518 transitions. [2023-11-21 22:17:14,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:17:14,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 518 transitions. [2023-11-21 22:17:14,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 17.862068965517242) internal successors, (518), 29 states have internal predecessors, (518), 0 states have call successors, (0), 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-21 22:17:14,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 38.0) internal successors, (1140), 30 states have internal predecessors, (1140), 0 states have call successors, (0), 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-21 22:17:14,676 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 38.0) internal successors, (1140), 30 states have internal predecessors, (1140), 0 states have call successors, (0), 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-21 22:17:14,676 INFO L175 Difference]: Start difference. First operand has 157 places, 128 transitions, 1553 flow. Second operand 29 states and 518 transitions. [2023-11-21 22:17:14,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 574 transitions, 5741 flow [2023-11-21 22:17:14,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 574 transitions, 5684 flow, removed 16 selfloop flow, removed 9 redundant places. [2023-11-21 22:17:14,981 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 2389 flow [2023-11-21 22:17:14,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1485, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2389, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2023-11-21 22:17:14,982 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 146 predicate places. [2023-11-21 22:17:14,983 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 2389 flow [2023-11-21 22:17:14,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 15.0) internal successors, (360), 24 states have internal predecessors, (360), 0 states have call successors, (0), 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-21 22:17:14,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:17:14,984 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1] [2023-11-21 22:17:15,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:17:15,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:15,207 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-21 22:17:15,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:15,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1777639670, now seen corresponding path program 3 times [2023-11-21 22:17:15,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:15,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797711055] [2023-11-21 22:17:15,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:15,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:16,013 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-21 22:17:16,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:16,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797711055] [2023-11-21 22:17:16,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797711055] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:16,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637208148] [2023-11-21 22:17:16,014 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:17:16,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:16,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:16,016 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:16,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 22:17:16,258 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-21 22:17:16,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:16,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-21 22:17:16,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:16,453 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-21 22:17:16,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:17,176 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-21 22:17:17,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637208148] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:17,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:17,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-11-21 22:17:17,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232161598] [2023-11-21 22:17:17,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:17,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-21 22:17:17,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:17,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-21 22:17:17,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-11-21 22:17:17,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2023-11-21 22:17:17,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 2389 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-21 22:17:17,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:17:17,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2023-11-21 22:17:17,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:17:27,946 INFO L124 PetriNetUnfolderBase]: 10821/28935 cut-off events. [2023-11-21 22:17:27,946 INFO L125 PetriNetUnfolderBase]: For 315137/315137 co-relation queries the response was YES. [2023-11-21 22:17:28,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115749 conditions, 28935 events. 10821/28935 cut-off events. For 315137/315137 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 214367 event pairs, 361 based on Foata normal form. 1427/30362 useless extension candidates. Maximal degree in co-relation 115692. Up to 3212 conditions per place. [2023-11-21 22:17:28,432 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 2361 selfloop transitions, 45 changer transitions 245/2661 dead transitions. [2023-11-21 22:17:28,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 2661 transitions, 43851 flow [2023-11-21 22:17:28,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-21 22:17:28,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-21 22:17:28,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1226 transitions. [2023-11-21 22:17:28,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7013729977116705 [2023-11-21 22:17:28,436 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 1226 transitions. [2023-11-21 22:17:28,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 1226 transitions. [2023-11-21 22:17:28,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:17:28,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 1226 transitions. [2023-11-21 22:17:28,442 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-21 22:17:28,447 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-21 22:17:28,448 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-21 22:17:28,448 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 2389 flow. Second operand 46 states and 1226 transitions. [2023-11-21 22:17:28,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 2661 transitions, 43851 flow [2023-11-21 22:17:29,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 2661 transitions, 42872 flow, removed 379 selfloop flow, removed 4 redundant places. [2023-11-21 22:17:29,287 INFO L231 Difference]: Finished difference. Result has 235 places, 191 transitions, 2654 flow [2023-11-21 22:17:29,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2344, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2654, PETRI_PLACES=235, PETRI_TRANSITIONS=191} [2023-11-21 22:17:29,288 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 199 predicate places. [2023-11-21 22:17:29,288 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 191 transitions, 2654 flow [2023-11-21 22:17:29,289 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-21 22:17:29,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:17:29,290 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 16, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:17:29,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-21 22:17:29,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-21 22:17:29,502 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-21 22:17:29,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:17:29,503 INFO L85 PathProgramCache]: Analyzing trace with hash 167548957, now seen corresponding path program 3 times [2023-11-21 22:17:29,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:17:29,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148845229] [2023-11-21 22:17:29,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:17:29,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:17:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:17:30,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2066 backedges. 928 proven. 228 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2023-11-21 22:17:30,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:17:30,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148845229] [2023-11-21 22:17:30,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148845229] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:17:30,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24904054] [2023-11-21 22:17:30,363 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 22:17:30,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:17:30,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:17:30,365 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:17:30,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c36f55d0-acb9-4431-a0fd-6ce1586074b4/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 22:17:30,726 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-21 22:17:30,726 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:17:30,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-21 22:17:30,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:17:31,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2066 backedges. 88 proven. 1008 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2023-11-21 22:17:31,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:17:31,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2066 backedges. 88 proven. 1008 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2023-11-21 22:17:31,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24904054] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:17:31,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:17:31,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2023-11-21 22:17:31,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771774436] [2023-11-21 22:17:31,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:17:31,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-21 22:17:31,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:17:31,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-21 22:17:31,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2023-11-21 22:17:31,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2023-11-21 22:17:31,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 191 transitions, 2654 flow. Second operand has 32 states, 32 states have (on average 14.875) internal successors, (476), 32 states have internal predecessors, (476), 0 states have call successors, (0), 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-21 22:17:31,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:17:31,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2023-11-21 22:17:31,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand