./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack_longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longest-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 529fe0895c01c52d9b18b51c32204a307faf547c0c07b22bc1a431308affcf90 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:30:52,249 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:30:52,378 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:30:52,383 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:30:52,384 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:30:52,433 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:30:52,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:30:52,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:30:52,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:30:52,443 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:30:52,444 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:30:52,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:30:52,445 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:30:52,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:30:52,447 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:30:52,448 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:30:52,448 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:30:52,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:30:52,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:30:52,450 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:30:52,450 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:30:52,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:30:52,451 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:30:52,452 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:30:52,452 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:30:52,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:30:52,453 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:30:52,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:30:52,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:30:52,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:30:52,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:30:52,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:30:52,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:30:52,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:30:52,458 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:30:52,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:30:52,458 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:30:52,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:30:52,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:30:52,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:30:52,459 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:30:52,459 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_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/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_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 529fe0895c01c52d9b18b51c32204a307faf547c0c07b22bc1a431308affcf90 [2023-11-06 22:30:52,770 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:30:52,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:30:52,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:30:52,818 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:30:52,818 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:30:52,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread/stack_longest-1.i [2023-11-06 22:30:56,119 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:30:56,427 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:30:56,428 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/sv-benchmarks/c/pthread/stack_longest-1.i [2023-11-06 22:30:56,451 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/data/66b90c036/b9b7e96da8994f6d99d3e6c667acacb4/FLAGe3e3d992c [2023-11-06 22:30:56,475 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/data/66b90c036/b9b7e96da8994f6d99d3e6c667acacb4 [2023-11-06 22:30:56,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:30:56,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:30:56,481 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:30:56,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:30:56,487 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:30:56,488 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:30:56" (1/1) ... [2023-11-06 22:30:56,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@693b6a8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:56, skipping insertion in model container [2023-11-06 22:30:56,489 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:30:56" (1/1) ... [2023-11-06 22:30:56,554 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:30:57,198 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:30:57,216 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:30:57,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:30:57,413 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:30:57,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57 WrapperNode [2023-11-06 22:30:57,414 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:30:57,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:30:57,416 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:30:57,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:30:57,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,476 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,534 INFO L138 Inliner]: procedures = 277, calls = 40, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 169 [2023-11-06 22:30:57,534 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:30:57,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:30:57,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:30:57,535 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:30:57,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,575 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,591 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,611 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:30:57,617 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:30:57,617 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:30:57,617 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:30:57,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (1/1) ... [2023-11-06 22:30:57,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:30:57,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:30:57,662 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:30:57,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:30:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-06 22:30:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-06 22:30:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-06 22:30:57,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-06 22:30:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:30:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:30:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:30:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:30:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:30:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:30:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:30:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:30:57,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:30:57,716 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:30:57,915 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:30:57,917 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:30:58,275 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:30:58,286 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:30:58,286 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:30:58,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:30:58 BoogieIcfgContainer [2023-11-06 22:30:58,289 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:30:58,291 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:30:58,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:30:58,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:30:58,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:30:56" (1/3) ... [2023-11-06 22:30:58,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c27c7bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:30:58, skipping insertion in model container [2023-11-06 22:30:58,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:57" (2/3) ... [2023-11-06 22:30:58,302 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c27c7bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:30:58, skipping insertion in model container [2023-11-06 22:30:58,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:30:58" (3/3) ... [2023-11-06 22:30:58,304 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-1.i [2023-11-06 22:30:58,313 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:30:58,338 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:30:58,338 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-06 22:30:58,339 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:30:58,515 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:30:58,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 190 transitions, 394 flow [2023-11-06 22:30:58,653 INFO L124 PetriNetUnfolderBase]: 12/188 cut-off events. [2023-11-06 22:30:58,653 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:30:58,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 188 events. 12/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 552 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 150. Up to 3 conditions per place. [2023-11-06 22:30:58,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 185 places, 190 transitions, 394 flow [2023-11-06 22:30:58,678 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 173 places, 178 transitions, 365 flow [2023-11-06 22:30:58,682 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:30:58,700 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 173 places, 178 transitions, 365 flow [2023-11-06 22:30:58,709 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 173 places, 178 transitions, 365 flow [2023-11-06 22:30:58,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 173 places, 178 transitions, 365 flow [2023-11-06 22:30:58,803 INFO L124 PetriNetUnfolderBase]: 12/178 cut-off events. [2023-11-06 22:30:58,804 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:30:58,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 178 events. 12/178 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 455 event pairs, 0 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 150. Up to 3 conditions per place. [2023-11-06 22:30:58,824 INFO L119 LiptonReduction]: Number of co-enabled transitions 11748 [2023-11-06 22:31:04,413 INFO L134 LiptonReduction]: Checked pairs total: 15782 [2023-11-06 22:31:04,415 INFO L136 LiptonReduction]: Total number of compositions: 179 [2023-11-06 22:31:04,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:31:04,454 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=LoopsAndPotentialCycles, 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;@40cc82dd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:31:04,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-06 22:31:04,461 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:31:04,462 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2023-11-06 22:31:04,462 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:31:04,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:04,463 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:04,463 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:04,469 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:04,469 INFO L85 PathProgramCache]: Analyzing trace with hash 2028563519, now seen corresponding path program 1 times [2023-11-06 22:31:04,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:04,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661983674] [2023-11-06 22:31:04,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:04,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:04,809 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-06 22:31:04,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:04,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661983674] [2023-11-06 22:31:04,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661983674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:04,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:04,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:04,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883136748] [2023-11-06 22:31:04,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:04,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:04,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:04,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:04,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:04,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 369 [2023-11-06 22:31:04,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:04,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:04,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 369 [2023-11-06 22:31:04,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:05,329 INFO L124 PetriNetUnfolderBase]: 1413/2282 cut-off events. [2023-11-06 22:31:05,329 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2023-11-06 22:31:05,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4613 conditions, 2282 events. 1413/2282 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 10417 event pairs, 412 based on Foata normal form. 0/1579 useless extension candidates. Maximal degree in co-relation 4322. Up to 1406 conditions per place. [2023-11-06 22:31:05,350 INFO L140 encePairwiseOnDemand]: 360/369 looper letters, 65 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2023-11-06 22:31:05,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 70 transitions, 293 flow [2023-11-06 22:31:05,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:05,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:05,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 593 transitions. [2023-11-06 22:31:05,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5356820234869015 [2023-11-06 22:31:05,372 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 593 transitions. [2023-11-06 22:31:05,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 593 transitions. [2023-11-06 22:31:05,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:05,378 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 593 transitions. [2023-11-06 22:31:05,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:05,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:05,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:05,396 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 89 flow. Second operand 3 states and 593 transitions. [2023-11-06 22:31:05,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 70 transitions, 293 flow [2023-11-06 22:31:05,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 70 transitions, 285 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:31:05,406 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 122 flow [2023-11-06 22:31:05,408 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2023-11-06 22:31:05,413 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2023-11-06 22:31:05,413 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 122 flow [2023-11-06 22:31:05,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:05,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:05,414 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:05,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:31:05,415 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:05,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:05,416 INFO L85 PathProgramCache]: Analyzing trace with hash -511925947, now seen corresponding path program 1 times [2023-11-06 22:31:05,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:05,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943706420] [2023-11-06 22:31:05,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:05,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:05,529 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-06 22:31:05,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:05,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943706420] [2023-11-06 22:31:05,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943706420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:05,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:05,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:05,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538278512] [2023-11-06 22:31:05,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:05,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:05,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:05,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:05,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:05,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 369 [2023-11-06 22:31:05,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:05,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:05,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 369 [2023-11-06 22:31:05,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:06,230 INFO L124 PetriNetUnfolderBase]: 2146/3527 cut-off events. [2023-11-06 22:31:06,231 INFO L125 PetriNetUnfolderBase]: For 378/378 co-relation queries the response was YES. [2023-11-06 22:31:06,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7751 conditions, 3527 events. 2146/3527 cut-off events. For 378/378 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 18598 event pairs, 1040 based on Foata normal form. 0/2861 useless extension candidates. Maximal degree in co-relation 7096. Up to 2164 conditions per place. [2023-11-06 22:31:06,261 INFO L140 encePairwiseOnDemand]: 364/369 looper letters, 74 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2023-11-06 22:31:06,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 77 transitions, 371 flow [2023-11-06 22:31:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:06,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:06,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 592 transitions. [2023-11-06 22:31:06,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5347786811201445 [2023-11-06 22:31:06,269 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 592 transitions. [2023-11-06 22:31:06,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 592 transitions. [2023-11-06 22:31:06,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:06,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 592 transitions. [2023-11-06 22:31:06,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:06,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:06,282 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:06,283 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 122 flow. Second operand 3 states and 592 transitions. [2023-11-06 22:31:06,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 77 transitions, 371 flow [2023-11-06 22:31:06,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 77 transitions, 357 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:31:06,300 INFO L231 Difference]: Finished difference. Result has 44 places, 44 transitions, 130 flow [2023-11-06 22:31:06,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=44, PETRI_TRANSITIONS=44} [2023-11-06 22:31:06,302 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-11-06 22:31:06,302 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 44 transitions, 130 flow [2023-11-06 22:31:06,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:06,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:06,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:06,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:31:06,311 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:06,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:06,312 INFO L85 PathProgramCache]: Analyzing trace with hash -2063347735, now seen corresponding path program 1 times [2023-11-06 22:31:06,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:06,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669375835] [2023-11-06 22:31:06,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:06,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:06,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:06,444 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-06 22:31:06,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:06,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669375835] [2023-11-06 22:31:06,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669375835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:06,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:06,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:06,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118382369] [2023-11-06 22:31:06,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:06,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:06,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:06,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:06,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:06,460 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 369 [2023-11-06 22:31:06,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:06,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:06,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 369 [2023-11-06 22:31:06,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:07,275 INFO L124 PetriNetUnfolderBase]: 3301/5324 cut-off events. [2023-11-06 22:31:07,275 INFO L125 PetriNetUnfolderBase]: For 671/671 co-relation queries the response was YES. [2023-11-06 22:31:07,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12423 conditions, 5324 events. 3301/5324 cut-off events. For 671/671 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 30427 event pairs, 1557 based on Foata normal form. 0/4468 useless extension candidates. Maximal degree in co-relation 10142. Up to 3275 conditions per place. [2023-11-06 22:31:07,325 INFO L140 encePairwiseOnDemand]: 364/369 looper letters, 76 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2023-11-06 22:31:07,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 79 transitions, 394 flow [2023-11-06 22:31:07,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:07,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:07,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 592 transitions. [2023-11-06 22:31:07,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5347786811201445 [2023-11-06 22:31:07,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 592 transitions. [2023-11-06 22:31:07,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 592 transitions. [2023-11-06 22:31:07,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:07,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 592 transitions. [2023-11-06 22:31:07,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:07,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:07,338 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:07,339 INFO L175 Difference]: Start difference. First operand has 44 places, 44 transitions, 130 flow. Second operand 3 states and 592 transitions. [2023-11-06 22:31:07,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 79 transitions, 394 flow [2023-11-06 22:31:07,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 79 transitions, 390 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:07,344 INFO L231 Difference]: Finished difference. Result has 46 places, 45 transitions, 144 flow [2023-11-06 22:31:07,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=46, PETRI_TRANSITIONS=45} [2023-11-06 22:31:07,346 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2023-11-06 22:31:07,346 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 45 transitions, 144 flow [2023-11-06 22:31:07,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:07,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:07,347 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:07,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:31:07,348 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:07,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:07,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1440187446, now seen corresponding path program 1 times [2023-11-06 22:31:07,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:07,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191067278] [2023-11-06 22:31:07,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:07,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:07,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:07,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:07,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:07,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191067278] [2023-11-06 22:31:07,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191067278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:07,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:07,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:07,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210997597] [2023-11-06 22:31:07,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:07,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:07,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:07,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:07,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:07,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 369 [2023-11-06 22:31:07,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 45 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:07,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:07,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 369 [2023-11-06 22:31:07,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:08,096 INFO L124 PetriNetUnfolderBase]: 2991/4914 cut-off events. [2023-11-06 22:31:08,096 INFO L125 PetriNetUnfolderBase]: For 794/794 co-relation queries the response was YES. [2023-11-06 22:31:08,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11606 conditions, 4914 events. 2991/4914 cut-off events. For 794/794 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 28177 event pairs, 339 based on Foata normal form. 0/4340 useless extension candidates. Maximal degree in co-relation 10866. Up to 4622 conditions per place. [2023-11-06 22:31:08,142 INFO L140 encePairwiseOnDemand]: 367/369 looper letters, 62 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2023-11-06 22:31:08,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 64 transitions, 331 flow [2023-11-06 22:31:08,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:08,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:08,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 576 transitions. [2023-11-06 22:31:08,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5203252032520326 [2023-11-06 22:31:08,146 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 576 transitions. [2023-11-06 22:31:08,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 576 transitions. [2023-11-06 22:31:08,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:08,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 576 transitions. [2023-11-06 22:31:08,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,155 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,155 INFO L175 Difference]: Start difference. First operand has 46 places, 45 transitions, 144 flow. Second operand 3 states and 576 transitions. [2023-11-06 22:31:08,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 64 transitions, 331 flow [2023-11-06 22:31:08,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 64 transitions, 327 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:08,159 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 140 flow [2023-11-06 22:31:08,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2023-11-06 22:31:08,160 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2023-11-06 22:31:08,161 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 140 flow [2023-11-06 22:31:08,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:08,162 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:08,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:31:08,162 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:08,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:08,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1440187420, now seen corresponding path program 1 times [2023-11-06 22:31:08,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:08,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9389545] [2023-11-06 22:31:08,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:08,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:08,229 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:31:08,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:08,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9389545] [2023-11-06 22:31:08,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9389545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:08,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:08,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:08,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995612113] [2023-11-06 22:31:08,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:08,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:08,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:08,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:08,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:08,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 369 [2023-11-06 22:31:08,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:08,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 369 [2023-11-06 22:31:08,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:08,837 INFO L124 PetriNetUnfolderBase]: 2841/4664 cut-off events. [2023-11-06 22:31:08,837 INFO L125 PetriNetUnfolderBase]: For 715/715 co-relation queries the response was YES. [2023-11-06 22:31:08,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10926 conditions, 4664 events. 2841/4664 cut-off events. For 715/715 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 26215 event pairs, 541 based on Foata normal form. 0/4208 useless extension candidates. Maximal degree in co-relation 9826. Up to 3776 conditions per place. [2023-11-06 22:31:08,882 INFO L140 encePairwiseOnDemand]: 365/369 looper letters, 59 selfloop transitions, 4 changer transitions 0/64 dead transitions. [2023-11-06 22:31:08,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 64 transitions, 327 flow [2023-11-06 22:31:08,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:08,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:08,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 573 transitions. [2023-11-06 22:31:08,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5176151761517616 [2023-11-06 22:31:08,888 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 573 transitions. [2023-11-06 22:31:08,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 573 transitions. [2023-11-06 22:31:08,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:08,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 573 transitions. [2023-11-06 22:31:08,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,897 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,897 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 140 flow. Second operand 3 states and 573 transitions. [2023-11-06 22:31:08,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 64 transitions, 327 flow [2023-11-06 22:31:08,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 64 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:08,900 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 151 flow [2023-11-06 22:31:08,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2023-11-06 22:31:08,902 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2023-11-06 22:31:08,902 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 151 flow [2023-11-06 22:31:08,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:08,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:08,904 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:08,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:31:08,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:08,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:08,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1093313827, now seen corresponding path program 1 times [2023-11-06 22:31:08,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:08,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970916344] [2023-11-06 22:31:08,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:08,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:09,027 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:09,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:09,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970916344] [2023-11-06 22:31:09,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970916344] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:09,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609846646] [2023-11-06 22:31:09,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:09,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:09,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:09,033 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:09,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:31:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:09,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:31:09,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:09,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:09,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:09,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:09,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609846646] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:09,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:09,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-06 22:31:09,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692681058] [2023-11-06 22:31:09,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:09,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:31:09,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:09,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:31:09,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:31:09,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 369 [2023-11-06 22:31:09,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 151 flow. Second operand has 10 states, 10 states have (on average 170.7) internal successors, (1707), 10 states have internal predecessors, (1707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:09,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:09,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 369 [2023-11-06 22:31:09,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:11,010 INFO L124 PetriNetUnfolderBase]: 5235/8562 cut-off events. [2023-11-06 22:31:11,010 INFO L125 PetriNetUnfolderBase]: For 3640/3640 co-relation queries the response was YES. [2023-11-06 22:31:11,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21350 conditions, 8562 events. 5235/8562 cut-off events. For 3640/3640 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 49456 event pairs, 1065 based on Foata normal form. 110/7922 useless extension candidates. Maximal degree in co-relation 20000. Up to 2827 conditions per place. [2023-11-06 22:31:11,078 INFO L140 encePairwiseOnDemand]: 359/369 looper letters, 248 selfloop transitions, 42 changer transitions 0/291 dead transitions. [2023-11-06 22:31:11,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 291 transitions, 1582 flow [2023-11-06 22:31:11,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:31:11,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:31:11,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2949 transitions. [2023-11-06 22:31:11,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4994918699186992 [2023-11-06 22:31:11,091 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2949 transitions. [2023-11-06 22:31:11,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2949 transitions. [2023-11-06 22:31:11,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:11,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2949 transitions. [2023-11-06 22:31:11,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 184.3125) internal successors, (2949), 16 states have internal predecessors, (2949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:11,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 369.0) internal successors, (6273), 17 states have internal predecessors, (6273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:11,124 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 369.0) internal successors, (6273), 17 states have internal predecessors, (6273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:11,125 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 151 flow. Second operand 16 states and 2949 transitions. [2023-11-06 22:31:11,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 291 transitions, 1582 flow [2023-11-06 22:31:11,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 291 transitions, 1539 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:11,145 INFO L231 Difference]: Finished difference. Result has 66 places, 82 transitions, 449 flow [2023-11-06 22:31:11,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=449, PETRI_PLACES=66, PETRI_TRANSITIONS=82} [2023-11-06 22:31:11,150 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 24 predicate places. [2023-11-06 22:31:11,150 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 82 transitions, 449 flow [2023-11-06 22:31:11,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 170.7) internal successors, (1707), 10 states have internal predecessors, (1707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:11,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:11,152 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:11,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:31:11,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:11,359 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:11,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:11,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1485442743, now seen corresponding path program 1 times [2023-11-06 22:31:11,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:11,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686859738] [2023-11-06 22:31:11,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:11,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:11,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:11,497 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-06 22:31:11,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:11,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686859738] [2023-11-06 22:31:11,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686859738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:11,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:11,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:31:11,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688883958] [2023-11-06 22:31:11,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:11,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:11,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:11,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:11,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:11,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 369 [2023-11-06 22:31:11,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 82 transitions, 449 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:11,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:11,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 369 [2023-11-06 22:31:11,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:12,082 INFO L124 PetriNetUnfolderBase]: 1681/3028 cut-off events. [2023-11-06 22:31:12,082 INFO L125 PetriNetUnfolderBase]: For 2743/2743 co-relation queries the response was YES. [2023-11-06 22:31:12,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8789 conditions, 3028 events. 1681/3028 cut-off events. For 2743/2743 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 16681 event pairs, 301 based on Foata normal form. 288/3166 useless extension candidates. Maximal degree in co-relation 8051. Up to 2344 conditions per place. [2023-11-06 22:31:12,111 INFO L140 encePairwiseOnDemand]: 362/369 looper letters, 59 selfloop transitions, 9 changer transitions 0/68 dead transitions. [2023-11-06 22:31:12,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 68 transitions, 463 flow [2023-11-06 22:31:12,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:12,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:12,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 563 transitions. [2023-11-06 22:31:12,117 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5085817524841915 [2023-11-06 22:31:12,117 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 563 transitions. [2023-11-06 22:31:12,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 563 transitions. [2023-11-06 22:31:12,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:12,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 563 transitions. [2023-11-06 22:31:12,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:12,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:12,125 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:12,125 INFO L175 Difference]: Start difference. First operand has 66 places, 82 transitions, 449 flow. Second operand 3 states and 563 transitions. [2023-11-06 22:31:12,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 68 transitions, 463 flow [2023-11-06 22:31:12,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 68 transitions, 427 flow, removed 14 selfloop flow, removed 3 redundant places. [2023-11-06 22:31:12,162 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 265 flow [2023-11-06 22:31:12,162 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2023-11-06 22:31:12,163 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 16 predicate places. [2023-11-06 22:31:12,163 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 265 flow [2023-11-06 22:31:12,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:12,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:12,165 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:12,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:31:12,165 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:12,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:12,166 INFO L85 PathProgramCache]: Analyzing trace with hash 464948087, now seen corresponding path program 1 times [2023-11-06 22:31:12,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:12,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216536423] [2023-11-06 22:31:12,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:12,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:12,349 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-06 22:31:12,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:12,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216536423] [2023-11-06 22:31:12,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216536423] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:12,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808426721] [2023-11-06 22:31:12,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:12,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:12,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:12,353 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:12,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:31:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:12,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:31:12,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:12,554 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-06 22:31:12,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:31:12,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808426721] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:12,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:31:12,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-06 22:31:12,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653663399] [2023-11-06 22:31:12,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:12,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:31:12,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:12,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:31:12,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:31:12,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 369 [2023-11-06 22:31:12,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 265 flow. Second operand has 5 states, 5 states have (on average 170.2) internal successors, (851), 5 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:12,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:12,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 369 [2023-11-06 22:31:12,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:13,198 INFO L124 PetriNetUnfolderBase]: 1720/3175 cut-off events. [2023-11-06 22:31:13,198 INFO L125 PetriNetUnfolderBase]: For 2230/2230 co-relation queries the response was YES. [2023-11-06 22:31:13,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9125 conditions, 3175 events. 1720/3175 cut-off events. For 2230/2230 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 16914 event pairs, 375 based on Foata normal form. 126/3129 useless extension candidates. Maximal degree in co-relation 4659. Up to 1602 conditions per place. [2023-11-06 22:31:13,225 INFO L140 encePairwiseOnDemand]: 359/369 looper letters, 96 selfloop transitions, 18 changer transitions 0/115 dead transitions. [2023-11-06 22:31:13,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 115 transitions, 722 flow [2023-11-06 22:31:13,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:31:13,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:31:13,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1104 transitions. [2023-11-06 22:31:13,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4986449864498645 [2023-11-06 22:31:13,231 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1104 transitions. [2023-11-06 22:31:13,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1104 transitions. [2023-11-06 22:31:13,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:13,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1104 transitions. [2023-11-06 22:31:13,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 184.0) internal successors, (1104), 6 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:13,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 369.0) internal successors, (2583), 7 states have internal predecessors, (2583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:13,242 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 369.0) internal successors, (2583), 7 states have internal predecessors, (2583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:13,243 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 265 flow. Second operand 6 states and 1104 transitions. [2023-11-06 22:31:13,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 115 transitions, 722 flow [2023-11-06 22:31:13,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 115 transitions, 703 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:13,251 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 344 flow [2023-11-06 22:31:13,251 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=344, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2023-11-06 22:31:13,252 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2023-11-06 22:31:13,252 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 344 flow [2023-11-06 22:31:13,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 170.2) internal successors, (851), 5 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:13,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:13,253 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:13,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:13,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:13,460 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:13,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:13,461 INFO L85 PathProgramCache]: Analyzing trace with hash 727500609, now seen corresponding path program 1 times [2023-11-06 22:31:13,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:13,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819218751] [2023-11-06 22:31:13,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:13,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:13,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:13,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:13,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819218751] [2023-11-06 22:31:13,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819218751] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:13,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:13,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:31:13,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645319091] [2023-11-06 22:31:13,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:13,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:31:13,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:13,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:31:13,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:31:13,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 369 [2023-11-06 22:31:13,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 170.5) internal successors, (682), 4 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:13,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:13,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 369 [2023-11-06 22:31:13,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:14,090 INFO L124 PetriNetUnfolderBase]: 1484/2765 cut-off events. [2023-11-06 22:31:14,091 INFO L125 PetriNetUnfolderBase]: For 2798/2798 co-relation queries the response was YES. [2023-11-06 22:31:14,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8264 conditions, 2765 events. 1484/2765 cut-off events. For 2798/2798 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 14648 event pairs, 456 based on Foata normal form. 18/2615 useless extension candidates. Maximal degree in co-relation 4864. Up to 2191 conditions per place. [2023-11-06 22:31:14,114 INFO L140 encePairwiseOnDemand]: 364/369 looper letters, 70 selfloop transitions, 4 changer transitions 6/81 dead transitions. [2023-11-06 22:31:14,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 81 transitions, 578 flow [2023-11-06 22:31:14,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:31:14,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:31:14,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 728 transitions. [2023-11-06 22:31:14,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4932249322493225 [2023-11-06 22:31:14,119 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 728 transitions. [2023-11-06 22:31:14,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 728 transitions. [2023-11-06 22:31:14,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:14,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 728 transitions. [2023-11-06 22:31:14,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 182.0) internal successors, (728), 4 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 369.0) internal successors, (1845), 5 states have internal predecessors, (1845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,127 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 369.0) internal successors, (1845), 5 states have internal predecessors, (1845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,127 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 344 flow. Second operand 4 states and 728 transitions. [2023-11-06 22:31:14,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 81 transitions, 578 flow [2023-11-06 22:31:14,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 81 transitions, 567 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-06 22:31:14,139 INFO L231 Difference]: Finished difference. Result has 68 places, 57 transitions, 343 flow [2023-11-06 22:31:14,139 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=68, PETRI_TRANSITIONS=57} [2023-11-06 22:31:14,140 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2023-11-06 22:31:14,140 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 57 transitions, 343 flow [2023-11-06 22:31:14,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 170.5) internal successors, (682), 4 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:14,142 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:31:14,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:31:14,142 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:14,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:14,143 INFO L85 PathProgramCache]: Analyzing trace with hash -311416, now seen corresponding path program 1 times [2023-11-06 22:31:14,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:14,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389436547] [2023-11-06 22:31:14,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:14,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:14,209 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:14,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:14,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389436547] [2023-11-06 22:31:14,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389436547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:14,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:14,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:14,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50001480] [2023-11-06 22:31:14,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:14,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:14,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:14,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:14,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:14,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 369 [2023-11-06 22:31:14,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 57 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:14,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 369 [2023-11-06 22:31:14,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:14,620 INFO L124 PetriNetUnfolderBase]: 1346/2491 cut-off events. [2023-11-06 22:31:14,621 INFO L125 PetriNetUnfolderBase]: For 2608/2612 co-relation queries the response was YES. [2023-11-06 22:31:14,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7593 conditions, 2491 events. 1346/2491 cut-off events. For 2608/2612 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 13059 event pairs, 349 based on Foata normal form. 4/2383 useless extension candidates. Maximal degree in co-relation 7096. Up to 2399 conditions per place. [2023-11-06 22:31:14,643 INFO L140 encePairwiseOnDemand]: 367/369 looper letters, 67 selfloop transitions, 1 changer transitions 1/70 dead transitions. [2023-11-06 22:31:14,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 70 transitions, 534 flow [2023-11-06 22:31:14,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:14,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:14,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 568 transitions. [2023-11-06 22:31:14,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5130984643179766 [2023-11-06 22:31:14,648 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 568 transitions. [2023-11-06 22:31:14,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 568 transitions. [2023-11-06 22:31:14,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:14,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 568 transitions. [2023-11-06 22:31:14,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,656 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,656 INFO L175 Difference]: Start difference. First operand has 68 places, 57 transitions, 343 flow. Second operand 3 states and 568 transitions. [2023-11-06 22:31:14,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 70 transitions, 534 flow [2023-11-06 22:31:14,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 70 transitions, 531 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:14,667 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 337 flow [2023-11-06 22:31:14,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=337, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2023-11-06 22:31:14,669 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2023-11-06 22:31:14,669 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 337 flow [2023-11-06 22:31:14,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:14,670 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:31:14,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:31:14,670 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:14,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:14,671 INFO L85 PathProgramCache]: Analyzing trace with hash -311417, now seen corresponding path program 1 times [2023-11-06 22:31:14,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:14,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903360551] [2023-11-06 22:31:14,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:14,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:14,749 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:31:14,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:14,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903360551] [2023-11-06 22:31:14,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903360551] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:14,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:14,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:31:14,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727409170] [2023-11-06 22:31:14,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:14,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:31:14,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:14,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:31:14,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:31:14,762 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 369 [2023-11-06 22:31:14,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 337 flow. Second operand has 3 states, 3 states have (on average 178.33333333333334) internal successors, (535), 3 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:14,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:14,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 369 [2023-11-06 22:31:14,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:15,146 INFO L124 PetriNetUnfolderBase]: 1212/2205 cut-off events. [2023-11-06 22:31:15,146 INFO L125 PetriNetUnfolderBase]: For 2490/2494 co-relation queries the response was YES. [2023-11-06 22:31:15,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6745 conditions, 2205 events. 1212/2205 cut-off events. For 2490/2494 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 10916 event pairs, 543 based on Foata normal form. 4/2153 useless extension candidates. Maximal degree in co-relation 4763. Up to 1177 conditions per place. [2023-11-06 22:31:15,170 INFO L140 encePairwiseOnDemand]: 365/369 looper letters, 63 selfloop transitions, 4 changer transitions 2/70 dead transitions. [2023-11-06 22:31:15,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 70 transitions, 531 flow [2023-11-06 22:31:15,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:31:15,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:31:15,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 565 transitions. [2023-11-06 22:31:15,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5103884372177055 [2023-11-06 22:31:15,175 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 565 transitions. [2023-11-06 22:31:15,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 565 transitions. [2023-11-06 22:31:15,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:15,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 565 transitions. [2023-11-06 22:31:15,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:15,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:15,184 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 369.0) internal successors, (1476), 4 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:15,184 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 337 flow. Second operand 3 states and 565 transitions. [2023-11-06 22:31:15,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 70 transitions, 531 flow [2023-11-06 22:31:15,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 70 transitions, 530 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:31:15,198 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 342 flow [2023-11-06 22:31:15,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2023-11-06 22:31:15,199 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 27 predicate places. [2023-11-06 22:31:15,199 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 342 flow [2023-11-06 22:31:15,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 178.33333333333334) internal successors, (535), 3 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:15,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:15,201 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-06 22:31:15,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:31:15,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:15,202 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:15,202 INFO L85 PathProgramCache]: Analyzing trace with hash -136373581, now seen corresponding path program 1 times [2023-11-06 22:31:15,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:15,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296781546] [2023-11-06 22:31:15,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:15,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:15,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:15,535 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-06 22:31:15,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:15,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296781546] [2023-11-06 22:31:15,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296781546] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:15,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869738701] [2023-11-06 22:31:15,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:15,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:15,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:15,538 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:15,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:31:15,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:15,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:31:15,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:15,765 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:31:15,766 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:31:15,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869738701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:15,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:31:15,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-06 22:31:15,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990439538] [2023-11-06 22:31:15,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:15,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:31:15,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:15,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:31:15,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:31:15,851 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 369 [2023-11-06 22:31:15,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 342 flow. Second operand has 6 states, 6 states have (on average 164.83333333333334) internal successors, (989), 6 states have internal predecessors, (989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:15,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:15,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 369 [2023-11-06 22:31:15,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:16,533 INFO L124 PetriNetUnfolderBase]: 1506/2701 cut-off events. [2023-11-06 22:31:16,533 INFO L125 PetriNetUnfolderBase]: For 3416/3416 co-relation queries the response was YES. [2023-11-06 22:31:16,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8521 conditions, 2701 events. 1506/2701 cut-off events. For 3416/3416 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 13360 event pairs, 351 based on Foata normal form. 34/2667 useless extension candidates. Maximal degree in co-relation 8027. Up to 1364 conditions per place. [2023-11-06 22:31:16,559 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 95 selfloop transitions, 30 changer transitions 0/126 dead transitions. [2023-11-06 22:31:16,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 126 transitions, 932 flow [2023-11-06 22:31:16,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:31:16,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:31:16,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1234 transitions. [2023-11-06 22:31:16,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47773906310491676 [2023-11-06 22:31:16,565 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1234 transitions. [2023-11-06 22:31:16,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1234 transitions. [2023-11-06 22:31:16,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:16,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1234 transitions. [2023-11-06 22:31:16,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 176.28571428571428) internal successors, (1234), 7 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:16,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 369.0) internal successors, (2952), 8 states have internal predecessors, (2952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:16,577 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 369.0) internal successors, (2952), 8 states have internal predecessors, (2952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:16,578 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 342 flow. Second operand 7 states and 1234 transitions. [2023-11-06 22:31:16,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 126 transitions, 932 flow [2023-11-06 22:31:16,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 126 transitions, 905 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-11-06 22:31:16,593 INFO L231 Difference]: Finished difference. Result has 74 places, 69 transitions, 567 flow [2023-11-06 22:31:16,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=567, PETRI_PLACES=74, PETRI_TRANSITIONS=69} [2023-11-06 22:31:16,594 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 32 predicate places. [2023-11-06 22:31:16,594 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 69 transitions, 567 flow [2023-11-06 22:31:16,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.83333333333334) internal successors, (989), 6 states have internal predecessors, (989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:16,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:16,595 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-06 22:31:16,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:16,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:16,802 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:16,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:16,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1794907869, now seen corresponding path program 1 times [2023-11-06 22:31:16,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:16,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615413235] [2023-11-06 22:31:16,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:16,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:17,099 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-06 22:31:17,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:17,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615413235] [2023-11-06 22:31:17,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615413235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:17,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947134896] [2023-11-06 22:31:17,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:17,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:17,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:17,102 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:17,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:31:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:17,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:31:17,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:17,321 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:31:17,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:31:17,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947134896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:17,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:31:17,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2023-11-06 22:31:17,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565281492] [2023-11-06 22:31:17,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:17,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:31:17,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:17,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:31:17,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:31:17,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 369 [2023-11-06 22:31:17,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 69 transitions, 567 flow. Second operand has 6 states, 6 states have (on average 164.83333333333334) internal successors, (989), 6 states have internal predecessors, (989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:17,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:17,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 369 [2023-11-06 22:31:17,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:18,093 INFO L124 PetriNetUnfolderBase]: 2062/3683 cut-off events. [2023-11-06 22:31:18,094 INFO L125 PetriNetUnfolderBase]: For 6730/6730 co-relation queries the response was YES. [2023-11-06 22:31:18,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11960 conditions, 3683 events. 2062/3683 cut-off events. For 6730/6730 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 18653 event pairs, 573 based on Foata normal form. 80/3671 useless extension candidates. Maximal degree in co-relation 11478. Up to 1752 conditions per place. [2023-11-06 22:31:18,136 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 121 selfloop transitions, 27 changer transitions 0/149 dead transitions. [2023-11-06 22:31:18,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 149 transitions, 1285 flow [2023-11-06 22:31:18,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:31:18,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:31:18,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1235 transitions. [2023-11-06 22:31:18,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4781262098335269 [2023-11-06 22:31:18,143 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1235 transitions. [2023-11-06 22:31:18,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1235 transitions. [2023-11-06 22:31:18,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:18,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1235 transitions. [2023-11-06 22:31:18,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 176.42857142857142) internal successors, (1235), 7 states have internal predecessors, (1235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:18,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 369.0) internal successors, (2952), 8 states have internal predecessors, (2952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:18,156 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 369.0) internal successors, (2952), 8 states have internal predecessors, (2952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:18,156 INFO L175 Difference]: Start difference. First operand has 74 places, 69 transitions, 567 flow. Second operand 7 states and 1235 transitions. [2023-11-06 22:31:18,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 149 transitions, 1285 flow [2023-11-06 22:31:18,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 149 transitions, 1219 flow, removed 33 selfloop flow, removed 0 redundant places. [2023-11-06 22:31:18,176 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 855 flow [2023-11-06 22:31:18,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=855, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2023-11-06 22:31:18,177 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 44 predicate places. [2023-11-06 22:31:18,177 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 855 flow [2023-11-06 22:31:18,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.83333333333334) internal successors, (989), 6 states have internal predecessors, (989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:18,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:18,179 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1] [2023-11-06 22:31:18,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:18,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:18,386 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:18,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:18,386 INFO L85 PathProgramCache]: Analyzing trace with hash 979472387, now seen corresponding path program 1 times [2023-11-06 22:31:18,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:18,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720465464] [2023-11-06 22:31:18,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:18,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:18,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:18,905 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:18,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:18,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720465464] [2023-11-06 22:31:18,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720465464] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:18,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710524162] [2023-11-06 22:31:18,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:18,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:18,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:18,908 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:18,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:31:19,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:19,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:31:19,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:19,208 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:19,208 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:19,358 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:19,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710524162] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:19,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:19,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 19 [2023-11-06 22:31:19,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598830637] [2023-11-06 22:31:19,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:19,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:31:19,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:19,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:31:19,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:31:19,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 369 [2023-11-06 22:31:19,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 855 flow. Second operand has 21 states, 21 states have (on average 166.76190476190476) internal successors, (3502), 21 states have internal predecessors, (3502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:19,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:19,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 369 [2023-11-06 22:31:19,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:21,179 INFO L124 PetriNetUnfolderBase]: 3291/5902 cut-off events. [2023-11-06 22:31:21,179 INFO L125 PetriNetUnfolderBase]: For 10951/10951 co-relation queries the response was YES. [2023-11-06 22:31:21,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19620 conditions, 5902 events. 3291/5902 cut-off events. For 10951/10951 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 30129 event pairs, 820 based on Foata normal form. 144/5894 useless extension candidates. Maximal degree in co-relation 18850. Up to 2280 conditions per place. [2023-11-06 22:31:21,241 INFO L140 encePairwiseOnDemand]: 357/369 looper letters, 313 selfloop transitions, 49 changer transitions 2/365 dead transitions. [2023-11-06 22:31:21,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 365 transitions, 2827 flow [2023-11-06 22:31:21,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:31:21,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-06 22:31:21,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 4053 transitions. [2023-11-06 22:31:21,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47755390597384234 [2023-11-06 22:31:21,259 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 4053 transitions. [2023-11-06 22:31:21,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 4053 transitions. [2023-11-06 22:31:21,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:21,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 4053 transitions. [2023-11-06 22:31:21,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 176.2173913043478) internal successors, (4053), 23 states have internal predecessors, (4053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:21,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 369.0) internal successors, (8856), 24 states have internal predecessors, (8856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:21,299 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 369.0) internal successors, (8856), 24 states have internal predecessors, (8856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:21,299 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 855 flow. Second operand 23 states and 4053 transitions. [2023-11-06 22:31:21,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 365 transitions, 2827 flow [2023-11-06 22:31:21,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 365 transitions, 2809 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-11-06 22:31:21,345 INFO L231 Difference]: Finished difference. Result has 120 places, 116 transitions, 1266 flow [2023-11-06 22:31:21,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1266, PETRI_PLACES=120, PETRI_TRANSITIONS=116} [2023-11-06 22:31:21,347 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 78 predicate places. [2023-11-06 22:31:21,348 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 116 transitions, 1266 flow [2023-11-06 22:31:21,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 166.76190476190476) internal successors, (3502), 21 states have internal predecessors, (3502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:21,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:21,349 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:21,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 22:31:21,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:31:21,565 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:21,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:21,566 INFO L85 PathProgramCache]: Analyzing trace with hash -373354080, now seen corresponding path program 1 times [2023-11-06 22:31:21,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:21,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533068276] [2023-11-06 22:31:21,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:21,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:21,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:21,906 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:21,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:21,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533068276] [2023-11-06 22:31:21,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533068276] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:21,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278995359] [2023-11-06 22:31:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:21,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:21,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:21,908 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:21,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:31:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:22,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:31:22,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:22,163 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:22,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:22,295 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:22,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278995359] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:22,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:22,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 16 [2023-11-06 22:31:22,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449549802] [2023-11-06 22:31:22,298 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:22,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:31:22,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:22,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:31:22,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:31:22,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 369 [2023-11-06 22:31:22,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 116 transitions, 1266 flow. Second operand has 18 states, 18 states have (on average 153.77777777777777) internal successors, (2768), 18 states have internal predecessors, (2768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:22,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:22,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 369 [2023-11-06 22:31:22,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:24,216 INFO L124 PetriNetUnfolderBase]: 3814/6839 cut-off events. [2023-11-06 22:31:24,216 INFO L125 PetriNetUnfolderBase]: For 18346/18346 co-relation queries the response was YES. [2023-11-06 22:31:24,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24742 conditions, 6839 events. 3814/6839 cut-off events. For 18346/18346 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 36415 event pairs, 808 based on Foata normal form. 110/6773 useless extension candidates. Maximal degree in co-relation 23863. Up to 3006 conditions per place. [2023-11-06 22:31:24,299 INFO L140 encePairwiseOnDemand]: 355/369 looper letters, 166 selfloop transitions, 97 changer transitions 2/266 dead transitions. [2023-11-06 22:31:24,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 266 transitions, 2532 flow [2023-11-06 22:31:24,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:31:24,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-06 22:31:24,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3010 transitions. [2023-11-06 22:31:24,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4293253458850378 [2023-11-06 22:31:24,315 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 3010 transitions. [2023-11-06 22:31:24,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 3010 transitions. [2023-11-06 22:31:24,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:24,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 3010 transitions. [2023-11-06 22:31:24,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 158.42105263157896) internal successors, (3010), 19 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:24,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 369.0) internal successors, (7380), 20 states have internal predecessors, (7380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:24,348 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 369.0) internal successors, (7380), 20 states have internal predecessors, (7380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:24,348 INFO L175 Difference]: Start difference. First operand has 120 places, 116 transitions, 1266 flow. Second operand 19 states and 3010 transitions. [2023-11-06 22:31:24,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 266 transitions, 2532 flow [2023-11-06 22:31:24,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 266 transitions, 2438 flow, removed 37 selfloop flow, removed 5 redundant places. [2023-11-06 22:31:24,440 INFO L231 Difference]: Finished difference. Result has 135 places, 139 transitions, 1665 flow [2023-11-06 22:31:24,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=1115, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1665, PETRI_PLACES=135, PETRI_TRANSITIONS=139} [2023-11-06 22:31:24,441 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 93 predicate places. [2023-11-06 22:31:24,441 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 139 transitions, 1665 flow [2023-11-06 22:31:24,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 153.77777777777777) internal successors, (2768), 18 states have internal predecessors, (2768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:24,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:24,443 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:24,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:24,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:24,650 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:24,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:24,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1848080151, now seen corresponding path program 1 times [2023-11-06 22:31:24,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:24,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426340871] [2023-11-06 22:31:24,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:24,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:24,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:25,007 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:25,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:25,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426340871] [2023-11-06 22:31:25,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426340871] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:25,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058452024] [2023-11-06 22:31:25,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:25,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:25,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:25,013 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:25,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:31:25,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:25,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:31:25,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:25,277 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:25,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:25,420 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:31:25,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058452024] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:25,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:25,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 16 [2023-11-06 22:31:25,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971045805] [2023-11-06 22:31:25,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:25,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:31:25,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:25,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:31:25,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:31:25,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 369 [2023-11-06 22:31:25,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 139 transitions, 1665 flow. Second operand has 18 states, 18 states have (on average 157.88888888888889) internal successors, (2842), 18 states have internal predecessors, (2842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:25,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:25,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 369 [2023-11-06 22:31:25,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:27,097 INFO L124 PetriNetUnfolderBase]: 3842/6927 cut-off events. [2023-11-06 22:31:27,098 INFO L125 PetriNetUnfolderBase]: For 19686/19686 co-relation queries the response was YES. [2023-11-06 22:31:27,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25762 conditions, 6927 events. 3842/6927 cut-off events. For 19686/19686 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 37336 event pairs, 737 based on Foata normal form. 90/6835 useless extension candidates. Maximal degree in co-relation 24873. Up to 3874 conditions per place. [2023-11-06 22:31:27,161 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 91 selfloop transitions, 88 changer transitions 15/195 dead transitions. [2023-11-06 22:31:27,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 195 transitions, 2154 flow [2023-11-06 22:31:27,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:31:27,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:31:27,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1786 transitions. [2023-11-06 22:31:27,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.440009854644001 [2023-11-06 22:31:27,167 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1786 transitions. [2023-11-06 22:31:27,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1786 transitions. [2023-11-06 22:31:27,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:27,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1786 transitions. [2023-11-06 22:31:27,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 162.36363636363637) internal successors, (1786), 11 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-06 22:31:27,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 369.0) internal successors, (4428), 12 states have internal predecessors, (4428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:27,182 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 369.0) internal successors, (4428), 12 states have internal predecessors, (4428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:27,182 INFO L175 Difference]: Start difference. First operand has 135 places, 139 transitions, 1665 flow. Second operand 11 states and 1786 transitions. [2023-11-06 22:31:27,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 195 transitions, 2154 flow [2023-11-06 22:31:27,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 195 transitions, 1946 flow, removed 66 selfloop flow, removed 7 redundant places. [2023-11-06 22:31:27,292 INFO L231 Difference]: Finished difference. Result has 131 places, 132 transitions, 1526 flow [2023-11-06 22:31:27,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1526, PETRI_PLACES=131, PETRI_TRANSITIONS=132} [2023-11-06 22:31:27,293 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 89 predicate places. [2023-11-06 22:31:27,293 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 132 transitions, 1526 flow [2023-11-06 22:31:27,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 157.88888888888889) internal successors, (2842), 18 states have internal predecessors, (2842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:27,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:27,295 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:27,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:27,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:27,501 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:27,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:27,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1577658145, now seen corresponding path program 2 times [2023-11-06 22:31:27,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:27,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791781114] [2023-11-06 22:31:27,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:27,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:28,140 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:31:28,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:28,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791781114] [2023-11-06 22:31:28,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791781114] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:28,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465273542] [2023-11-06 22:31:28,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:31:28,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:28,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:28,142 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:28,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:31:28,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:31:28,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:31:28,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:31:28,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:28,433 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:28,433 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:28,579 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:28,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465273542] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:28,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:28,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6, 6] total 18 [2023-11-06 22:31:28,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296642630] [2023-11-06 22:31:28,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:28,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:31:28,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:28,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:31:28,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=288, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:31:28,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 369 [2023-11-06 22:31:28,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 132 transitions, 1526 flow. Second operand has 20 states, 20 states have (on average 155.5) internal successors, (3110), 20 states have internal predecessors, (3110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:28,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:28,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 369 [2023-11-06 22:31:28,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:30,981 INFO L124 PetriNetUnfolderBase]: 4578/8141 cut-off events. [2023-11-06 22:31:30,981 INFO L125 PetriNetUnfolderBase]: For 22916/22916 co-relation queries the response was YES. [2023-11-06 22:31:31,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31075 conditions, 8141 events. 4578/8141 cut-off events. For 22916/22916 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 44568 event pairs, 726 based on Foata normal form. 70/8039 useless extension candidates. Maximal degree in co-relation 30044. Up to 1935 conditions per place. [2023-11-06 22:31:31,057 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 265 selfloop transitions, 119 changer transitions 7/392 dead transitions. [2023-11-06 22:31:31,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 392 transitions, 3862 flow [2023-11-06 22:31:31,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:31:31,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-06 22:31:31,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4179 transitions. [2023-11-06 22:31:31,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4355847404627892 [2023-11-06 22:31:31,069 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4179 transitions. [2023-11-06 22:31:31,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4179 transitions. [2023-11-06 22:31:31,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:31,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4179 transitions. [2023-11-06 22:31:31,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 160.73076923076923) internal successors, (4179), 26 states have internal predecessors, (4179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:31,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 369.0) internal successors, (9963), 27 states have internal predecessors, (9963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:31,097 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 369.0) internal successors, (9963), 27 states have internal predecessors, (9963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:31,098 INFO L175 Difference]: Start difference. First operand has 131 places, 132 transitions, 1526 flow. Second operand 26 states and 4179 transitions. [2023-11-06 22:31:31,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 392 transitions, 3862 flow [2023-11-06 22:31:31,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 392 transitions, 3713 flow, removed 28 selfloop flow, removed 5 redundant places. [2023-11-06 22:31:31,230 INFO L231 Difference]: Finished difference. Result has 161 places, 187 transitions, 2507 flow [2023-11-06 22:31:31,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=1433, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2507, PETRI_PLACES=161, PETRI_TRANSITIONS=187} [2023-11-06 22:31:31,231 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 119 predicate places. [2023-11-06 22:31:31,232 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 187 transitions, 2507 flow [2023-11-06 22:31:31,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 155.5) internal successors, (3110), 20 states have internal predecessors, (3110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:31,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:31,233 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:31,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:31,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:31,439 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:31,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:31,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1629285821, now seen corresponding path program 3 times [2023-11-06 22:31:31,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:31,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765457628] [2023-11-06 22:31:31,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:31,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:31,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:32,199 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:31:32,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:32,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765457628] [2023-11-06 22:31:32,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765457628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:32,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224929745] [2023-11-06 22:31:32,200 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:31:32,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:32,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:32,203 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:32,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:31:32,402 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:31:32,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:31:32,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:31:32,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:32,479 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-06 22:31:32,480 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:31:32,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224929745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:32,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:31:32,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [14] total 18 [2023-11-06 22:31:32,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71485360] [2023-11-06 22:31:32,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:32,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:31:32,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:32,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:31:32,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:31:32,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 369 [2023-11-06 22:31:32,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 187 transitions, 2507 flow. Second operand has 5 states, 5 states have (on average 173.0) internal successors, (865), 5 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:32,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:32,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 369 [2023-11-06 22:31:32,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:34,112 INFO L124 PetriNetUnfolderBase]: 4564/8131 cut-off events. [2023-11-06 22:31:34,112 INFO L125 PetriNetUnfolderBase]: For 28516/28516 co-relation queries the response was YES. [2023-11-06 22:31:34,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33183 conditions, 8131 events. 4564/8131 cut-off events. For 28516/28516 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 44591 event pairs, 1056 based on Foata normal form. 14/7973 useless extension candidates. Maximal degree in co-relation 32067. Up to 5224 conditions per place. [2023-11-06 22:31:34,186 INFO L140 encePairwiseOnDemand]: 363/369 looper letters, 135 selfloop transitions, 71 changer transitions 2/209 dead transitions. [2023-11-06 22:31:34,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 209 transitions, 3009 flow [2023-11-06 22:31:34,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:31:34,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:31:34,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1059 transitions. [2023-11-06 22:31:34,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47831978319783197 [2023-11-06 22:31:34,190 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1059 transitions. [2023-11-06 22:31:34,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1059 transitions. [2023-11-06 22:31:34,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:34,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1059 transitions. [2023-11-06 22:31:34,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 176.5) internal successors, (1059), 6 states have internal predecessors, (1059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:34,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 369.0) internal successors, (2583), 7 states have internal predecessors, (2583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:34,197 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 369.0) internal successors, (2583), 7 states have internal predecessors, (2583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:34,198 INFO L175 Difference]: Start difference. First operand has 161 places, 187 transitions, 2507 flow. Second operand 6 states and 1059 transitions. [2023-11-06 22:31:34,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 209 transitions, 3009 flow [2023-11-06 22:31:34,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 209 transitions, 2816 flow, removed 51 selfloop flow, removed 13 redundant places. [2023-11-06 22:31:34,395 INFO L231 Difference]: Finished difference. Result has 153 places, 186 transitions, 2430 flow [2023-11-06 22:31:34,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=2279, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2430, PETRI_PLACES=153, PETRI_TRANSITIONS=186} [2023-11-06 22:31:34,397 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 111 predicate places. [2023-11-06 22:31:34,397 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 186 transitions, 2430 flow [2023-11-06 22:31:34,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.0) internal successors, (865), 5 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:34,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:34,398 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:34,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:34,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:31:34,606 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:34,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:34,606 INFO L85 PathProgramCache]: Analyzing trace with hash 926544229, now seen corresponding path program 4 times [2023-11-06 22:31:34,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:34,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143669507] [2023-11-06 22:31:34,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:34,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:34,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:35,611 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:35,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:35,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143669507] [2023-11-06 22:31:35,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143669507] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:35,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136778875] [2023-11-06 22:31:35,612 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:31:35,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:35,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:35,614 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:35,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:31:35,856 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:31:35,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:31:35,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:31:35,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:35,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:36,274 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:36,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136778875] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:36,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:36,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 10] total 27 [2023-11-06 22:31:36,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313268519] [2023-11-06 22:31:36,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:36,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 22:31:36,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:36,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 22:31:36,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=623, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:31:36,781 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 369 [2023-11-06 22:31:36,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 186 transitions, 2430 flow. Second operand has 29 states, 29 states have (on average 155.27586206896552) internal successors, (4503), 29 states have internal predecessors, (4503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:36,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:36,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 369 [2023-11-06 22:31:36,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:41,151 INFO L124 PetriNetUnfolderBase]: 7846/13927 cut-off events. [2023-11-06 22:31:41,151 INFO L125 PetriNetUnfolderBase]: For 58580/58580 co-relation queries the response was YES. [2023-11-06 22:31:41,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56066 conditions, 13927 events. 7846/13927 cut-off events. For 58580/58580 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 81347 event pairs, 934 based on Foata normal form. 168/13803 useless extension candidates. Maximal degree in co-relation 54732. Up to 2911 conditions per place. [2023-11-06 22:31:41,318 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 354 selfloop transitions, 256 changer transitions 13/624 dead transitions. [2023-11-06 22:31:41,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 624 transitions, 6892 flow [2023-11-06 22:31:41,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:31:41,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-06 22:31:41,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 6256 transitions. [2023-11-06 22:31:41,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4347161420332152 [2023-11-06 22:31:41,328 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 6256 transitions. [2023-11-06 22:31:41,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 6256 transitions. [2023-11-06 22:31:41,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:41,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 6256 transitions. [2023-11-06 22:31:41,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 160.4102564102564) internal successors, (6256), 39 states have internal predecessors, (6256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:41,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 369.0) internal successors, (14760), 40 states have internal predecessors, (14760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:41,358 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 369.0) internal successors, (14760), 40 states have internal predecessors, (14760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:41,358 INFO L175 Difference]: Start difference. First operand has 153 places, 186 transitions, 2430 flow. Second operand 39 states and 6256 transitions. [2023-11-06 22:31:41,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 624 transitions, 6892 flow [2023-11-06 22:31:41,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 624 transitions, 6647 flow, removed 19 selfloop flow, removed 3 redundant places. [2023-11-06 22:31:41,665 INFO L231 Difference]: Finished difference. Result has 196 places, 318 transitions, 4877 flow [2023-11-06 22:31:41,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=2299, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4877, PETRI_PLACES=196, PETRI_TRANSITIONS=318} [2023-11-06 22:31:41,666 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 154 predicate places. [2023-11-06 22:31:41,666 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 318 transitions, 4877 flow [2023-11-06 22:31:41,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 155.27586206896552) internal successors, (4503), 29 states have internal predecessors, (4503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:41,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:41,667 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:41,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-06 22:31:41,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:41,874 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:41,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:41,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1420285865, now seen corresponding path program 5 times [2023-11-06 22:31:41,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:41,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540912029] [2023-11-06 22:31:41,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:41,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:43,345 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:43,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:43,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540912029] [2023-11-06 22:31:43,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540912029] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:43,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988199043] [2023-11-06 22:31:43,346 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:31:43,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:43,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:43,348 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:43,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:31:43,810 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2023-11-06 22:31:43,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:31:43,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:31:43,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:43,969 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:43,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:31:44,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988199043] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:44,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:44,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 14, 14] total 37 [2023-11-06 22:31:44,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964586885] [2023-11-06 22:31:44,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:44,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-06 22:31:44,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:44,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-06 22:31:44,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=1136, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:31:44,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 369 [2023-11-06 22:31:44,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 318 transitions, 4877 flow. Second operand has 39 states, 39 states have (on average 155.10256410256412) internal successors, (6049), 39 states have internal predecessors, (6049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:44,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:44,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 369 [2023-11-06 22:31:44,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:31:51,747 INFO L124 PetriNetUnfolderBase]: 11291/20044 cut-off events. [2023-11-06 22:31:51,747 INFO L125 PetriNetUnfolderBase]: For 117296/117296 co-relation queries the response was YES. [2023-11-06 22:31:51,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86021 conditions, 20044 events. 11291/20044 cut-off events. For 117296/117296 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 119436 event pairs, 1208 based on Foata normal form. 252/19876 useless extension candidates. Maximal degree in co-relation 84198. Up to 4202 conditions per place. [2023-11-06 22:31:52,006 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 465 selfloop transitions, 398 changer transitions 17/881 dead transitions. [2023-11-06 22:31:52,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 881 transitions, 10737 flow [2023-11-06 22:31:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-06 22:31:52,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-06 22:31:52,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 8503 transitions. [2023-11-06 22:31:52,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43478038553970444 [2023-11-06 22:31:52,027 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 8503 transitions. [2023-11-06 22:31:52,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 8503 transitions. [2023-11-06 22:31:52,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:31:52,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 8503 transitions. [2023-11-06 22:31:52,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 160.43396226415095) internal successors, (8503), 53 states have internal predecessors, (8503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:52,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:52,085 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 369.0) internal successors, (19926), 54 states have internal predecessors, (19926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:52,086 INFO L175 Difference]: Start difference. First operand has 196 places, 318 transitions, 4877 flow. Second operand 53 states and 8503 transitions. [2023-11-06 22:31:52,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 881 transitions, 10737 flow [2023-11-06 22:31:52,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 881 transitions, 10432 flow, removed 111 selfloop flow, removed 13 redundant places. [2023-11-06 22:31:52,580 INFO L231 Difference]: Finished difference. Result has 249 places, 455 transitions, 8000 flow [2023-11-06 22:31:52,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=4530, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=271, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=8000, PETRI_PLACES=249, PETRI_TRANSITIONS=455} [2023-11-06 22:31:52,581 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 207 predicate places. [2023-11-06 22:31:52,582 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 455 transitions, 8000 flow [2023-11-06 22:31:52,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 155.10256410256412) internal successors, (6049), 39 states have internal predecessors, (6049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:52,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:31:52,583 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:52,593 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:31:52,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:52,786 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:31:52,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:52,786 INFO L85 PathProgramCache]: Analyzing trace with hash 161140489, now seen corresponding path program 1 times [2023-11-06 22:31:52,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:52,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362681897] [2023-11-06 22:31:52,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:52,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:52,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:54,170 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 22:31:54,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:54,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362681897] [2023-11-06 22:31:54,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362681897] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:31:54,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113027288] [2023-11-06 22:31:54,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:54,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:54,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:54,172 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:54,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:31:54,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:54,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:31:54,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:54,563 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:31:54,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:31:54,882 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:31:54,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113027288] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:31:54,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:31:54,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 11, 11] total 31 [2023-11-06 22:31:54,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322581839] [2023-11-06 22:31:54,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:31:54,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:31:54,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:54,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:31:54,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=828, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:31:55,363 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 369 [2023-11-06 22:31:55,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 455 transitions, 8000 flow. Second operand has 33 states, 33 states have (on average 155.42424242424244) internal successors, (5129), 33 states have internal predecessors, (5129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:31:55,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:31:55,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 369 [2023-11-06 22:31:55,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:32:05,769 INFO L124 PetriNetUnfolderBase]: 18267/32404 cut-off events. [2023-11-06 22:32:05,770 INFO L125 PetriNetUnfolderBase]: For 259616/259616 co-relation queries the response was YES. [2023-11-06 22:32:06,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149333 conditions, 32404 events. 18267/32404 cut-off events. For 259616/259616 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 215711 event pairs, 2582 based on Foata normal form. 262/31970 useless extension candidates. Maximal degree in co-relation 147362. Up to 6894 conditions per place. [2023-11-06 22:32:06,208 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 499 selfloop transitions, 623 changer transitions 11/1134 dead transitions. [2023-11-06 22:32:06,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 1134 transitions, 18044 flow [2023-11-06 22:32:06,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-06 22:32:06,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-06 22:32:06,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6439 transitions. [2023-11-06 22:32:06,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4362466124661247 [2023-11-06 22:32:06,220 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6439 transitions. [2023-11-06 22:32:06,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6439 transitions. [2023-11-06 22:32:06,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:32:06,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6439 transitions. [2023-11-06 22:32:06,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 160.975) internal successors, (6439), 40 states have internal predecessors, (6439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:06,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 369.0) internal successors, (15129), 41 states have internal predecessors, (15129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:06,249 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 369.0) internal successors, (15129), 41 states have internal predecessors, (15129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:06,250 INFO L175 Difference]: Start difference. First operand has 249 places, 455 transitions, 8000 flow. Second operand 40 states and 6439 transitions. [2023-11-06 22:32:06,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 1134 transitions, 18044 flow [2023-11-06 22:32:07,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 1134 transitions, 17344 flow, removed 262 selfloop flow, removed 21 redundant places. [2023-11-06 22:32:07,634 INFO L231 Difference]: Finished difference. Result has 286 places, 794 transitions, 15511 flow [2023-11-06 22:32:07,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=7490, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=15511, PETRI_PLACES=286, PETRI_TRANSITIONS=794} [2023-11-06 22:32:07,635 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 244 predicate places. [2023-11-06 22:32:07,635 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 794 transitions, 15511 flow [2023-11-06 22:32:07,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 155.42424242424244) internal successors, (5129), 33 states have internal predecessors, (5129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:07,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:32:07,637 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:32:07,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:32:07,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-06 22:32:07,844 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:32:07,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:32:07,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1497736463, now seen corresponding path program 6 times [2023-11-06 22:32:07,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:32:07,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652625606] [2023-11-06 22:32:07,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:07,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:32:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:10,472 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 408 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:32:10,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:32:10,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652625606] [2023-11-06 22:32:10,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652625606] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:32:10,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568609573] [2023-11-06 22:32:10,473 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 22:32:10,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:32:10,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:32:10,475 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:32:10,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:32:11,697 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2023-11-06 22:32:11,697 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:32:11,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:32:11,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:32:11,869 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 402 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:32:11,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:32:12,437 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 402 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:32:12,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568609573] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:32:12,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:32:12,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 20, 20] total 53 [2023-11-06 22:32:12,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428141671] [2023-11-06 22:32:12,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:32:12,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-11-06 22:32:12,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:32:12,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-11-06 22:32:12,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=708, Invalid=2262, Unknown=0, NotChecked=0, Total=2970 [2023-11-06 22:32:12,968 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 369 [2023-11-06 22:32:12,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 794 transitions, 15511 flow. Second operand has 55 states, 55 states have (on average 154.92727272727274) internal successors, (8521), 55 states have internal predecessors, (8521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:12,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:32:12,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 369 [2023-11-06 22:32:12,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:32:38,636 INFO L124 PetriNetUnfolderBase]: 27998/49581 cut-off events. [2023-11-06 22:32:38,636 INFO L125 PetriNetUnfolderBase]: For 627366/627366 co-relation queries the response was YES. [2023-11-06 22:32:39,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248923 conditions, 49581 events. 27998/49581 cut-off events. For 627366/627366 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 341982 event pairs, 4844 based on Foata normal form. 336/48849 useless extension candidates. Maximal degree in co-relation 246079. Up to 10545 conditions per place. [2023-11-06 22:32:39,479 INFO L140 encePairwiseOnDemand]: 358/369 looper letters, 1014 selfloop transitions, 836 changer transitions 14/1865 dead transitions. [2023-11-06 22:32:39,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 1865 transitions, 31792 flow [2023-11-06 22:32:39,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-06 22:32:39,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-11-06 22:32:39,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 10972 transitions. [2023-11-06 22:32:39,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43727084329666827 [2023-11-06 22:32:39,492 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 10972 transitions. [2023-11-06 22:32:39,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 10972 transitions. [2023-11-06 22:32:39,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:32:39,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 10972 transitions. [2023-11-06 22:32:39,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 161.35294117647058) internal successors, (10972), 68 states have internal predecessors, (10972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:39,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 369.0) internal successors, (25461), 69 states have internal predecessors, (25461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:39,536 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 369.0) internal successors, (25461), 69 states have internal predecessors, (25461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:39,536 INFO L175 Difference]: Start difference. First operand has 286 places, 794 transitions, 15511 flow. Second operand 68 states and 10972 transitions. [2023-11-06 22:32:39,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 1865 transitions, 31792 flow [2023-11-06 22:32:43,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 350 places, 1865 transitions, 30978 flow, removed 379 selfloop flow, removed 3 redundant places. [2023-11-06 22:32:43,477 INFO L231 Difference]: Finished difference. Result has 383 places, 1182 transitions, 26281 flow [2023-11-06 22:32:43,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=369, PETRI_DIFFERENCE_MINUEND_FLOW=14996, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=787, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=486, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=26281, PETRI_PLACES=383, PETRI_TRANSITIONS=1182} [2023-11-06 22:32:43,478 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 341 predicate places. [2023-11-06 22:32:43,478 INFO L495 AbstractCegarLoop]: Abstraction has has 383 places, 1182 transitions, 26281 flow [2023-11-06 22:32:43,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 154.92727272727274) internal successors, (8521), 55 states have internal predecessors, (8521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:43,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:32:43,479 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:32:43,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:32:43,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-11-06 22:32:43,687 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-06 22:32:43,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:32:43,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1168369755, now seen corresponding path program 2 times [2023-11-06 22:32:43,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:32:43,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361158655] [2023-11-06 22:32:43,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:43,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:32:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:45,637 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:32:45,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:32:45,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361158655] [2023-11-06 22:32:45,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361158655] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:32:45,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128648594] [2023-11-06 22:32:45,638 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:32:45,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:32:45,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:32:45,645 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:32:45,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80b8930f-0206-4fad-a63f-f3561d6968bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:32:45,955 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:32:45,955 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:32:45,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:32:45,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:32:46,123 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:32:46,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:32:46,552 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 22:32:46,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128648594] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:32:46,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:32:46,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 17, 17] total 45 [2023-11-06 22:32:46,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59058467] [2023-11-06 22:32:46,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:32:46,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-06 22:32:46,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:32:46,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-06 22:32:46,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=463, Invalid=1699, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 22:32:47,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 369 [2023-11-06 22:32:47,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 1182 transitions, 26281 flow. Second operand has 47 states, 47 states have (on average 155.2127659574468) internal successors, (7295), 47 states have internal predecessors, (7295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:32:47,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:32:47,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 369 [2023-11-06 22:32:47,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand