./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack_longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 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_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longest-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:43:37,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:43:37,367 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-23 21:43:37,384 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:43:37,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:43:37,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:43:37,423 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:43:37,424 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:43:37,425 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:43:37,430 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:43:37,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:43:37,431 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:43:37,432 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:43:37,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:43:37,434 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:43:37,435 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:43:37,435 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:43:37,436 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:43:37,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:43:37,437 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:43:37,437 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:43:37,438 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:43:37,438 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:43:37,438 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:43:37,439 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:43:37,439 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:43:37,440 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:43:37,440 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:43:37,441 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:43:37,441 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:43:37,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:43:37,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:43:37,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:43:37,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:43:37,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:43:37,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:43:37,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:43:37,456 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:43:37,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:43:37,456 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:43:37,457 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:43:37,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:43:37,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:43:37,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:43:37,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_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/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_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2023-11-23 21:43:37,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:43:37,797 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:43:37,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:43:37,801 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:43:37,802 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:43:37,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/pthread/stack_longest-2.i [2023-11-23 21:43:41,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:43:41,342 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:43:41,354 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/sv-benchmarks/c/pthread/stack_longest-2.i [2023-11-23 21:43:41,382 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/data/4ffabfa10/95824d3073624f4cb406850d154b48f8/FLAG48710e035 [2023-11-23 21:43:41,403 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/data/4ffabfa10/95824d3073624f4cb406850d154b48f8 [2023-11-23 21:43:41,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:43:41,409 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:43:41,411 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:43:41,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:43:41,426 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:43:41,427 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:43:41" (1/1) ... [2023-11-23 21:43:41,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43858ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:41, skipping insertion in model container [2023-11-23 21:43:41,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:43:41" (1/1) ... [2023-11-23 21:43:41,502 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:43:42,042 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:43:42,057 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:43:42,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:43:42,229 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:43:42,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42 WrapperNode [2023-11-23 21:43:42,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:43:42,231 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:43:42,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:43:42,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:43:42,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,278 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,322 INFO L138 Inliner]: procedures = 278, calls = 41, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 168 [2023-11-23 21:43:42,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:43:42,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:43:42,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:43:42,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:43:42,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,342 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,360 INFO L189 HeapSplitter]: Split 13 memory accesses to 5 slices as follows [2, 2, 5, 2, 2] [2023-11-23 21:43:42,360 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,361 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,371 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,375 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,391 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,397 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:43:42,398 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:43:42,399 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:43:42,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:43:42,400 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (1/1) ... [2023-11-23 21:43:42,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:43:42,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:42,441 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:43:42,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:43:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-23 21:43:42,508 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-23 21:43:42,508 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-23 21:43:42,508 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-23 21:43:42,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:43:42,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:43:42,508 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-23 21:43:42,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 21:43:42,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 21:43:42,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 21:43:42,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 21:43:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 21:43:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 21:43:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 21:43:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 21:43:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 21:43:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 21:43:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-23 21:43:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:43:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:43:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 21:43:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 21:43:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 21:43:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 21:43:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:43:42,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:43:42,519 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 21:43:42,715 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:43:42,718 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:43:43,054 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:43:43,356 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:43:43,356 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:43:43,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:43:43 BoogieIcfgContainer [2023-11-23 21:43:43,357 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:43:43,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:43:43,360 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:43:43,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:43:43,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:43:41" (1/3) ... [2023-11-23 21:43:43,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ba2c890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:43:43, skipping insertion in model container [2023-11-23 21:43:43,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:43:42" (2/3) ... [2023-11-23 21:43:43,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ba2c890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:43:43, skipping insertion in model container [2023-11-23 21:43:43,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:43:43" (3/3) ... [2023-11-23 21:43:43,368 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2023-11-23 21:43:43,384 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-23 21:43:43,397 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:43:43,397 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-23 21:43:43,397 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:43:43,484 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-23 21:43:43,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 51 places, 49 transitions, 112 flow [2023-11-23 21:43:43,556 INFO L124 PetriNetUnfolderBase]: 5/47 cut-off events. [2023-11-23 21:43:43,556 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-23 21:43:43,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 47 events. 5/47 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2023-11-23 21:43:43,562 INFO L82 GeneralOperation]: Start removeDead. Operand has 51 places, 49 transitions, 112 flow [2023-11-23 21:43:43,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 45 transitions, 99 flow [2023-11-23 21:43:43,578 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:43:43,589 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4cd41cec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:43:43,589 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-23 21:43:43,608 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:43:43,608 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2023-11-23 21:43:43,609 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-23 21:43:43,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:43,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:43,610 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:43,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:43,618 INFO L85 PathProgramCache]: Analyzing trace with hash -363768998, now seen corresponding path program 1 times [2023-11-23 21:43:43,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:43,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542441632] [2023-11-23 21:43:43,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:43,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:43,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:44,158 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-23 21:43:44,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:44,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542441632] [2023-11-23 21:43:44,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542441632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:44,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:44,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:43:44,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932699761] [2023-11-23 21:43:44,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:44,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:43:44,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:44,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:43:44,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:43:44,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2023-11-23 21:43:44,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:44,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:44,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2023-11-23 21:43:44,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:44,735 INFO L124 PetriNetUnfolderBase]: 750/1483 cut-off events. [2023-11-23 21:43:44,736 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2023-11-23 21:43:44,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2755 conditions, 1483 events. 750/1483 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7891 event pairs, 234 based on Foata normal form. 41/1373 useless extension candidates. Maximal degree in co-relation 2569. Up to 713 conditions per place. [2023-11-23 21:43:44,763 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 60 selfloop transitions, 5 changer transitions 0/79 dead transitions. [2023-11-23 21:43:44,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 79 transitions, 306 flow [2023-11-23 21:43:44,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:44,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:44,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2023-11-23 21:43:44,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6836734693877551 [2023-11-23 21:43:44,783 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 134 transitions. [2023-11-23 21:43:44,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 134 transitions. [2023-11-23 21:43:44,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:44,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 134 transitions. [2023-11-23 21:43:44,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:44,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:44,805 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:44,807 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 99 flow. Second operand 4 states and 134 transitions. [2023-11-23 21:43:44,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 79 transitions, 306 flow [2023-11-23 21:43:44,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 79 transitions, 297 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:43:44,826 INFO L231 Difference]: Finished difference. Result has 49 places, 48 transitions, 130 flow [2023-11-23 21:43:44,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=49, PETRI_TRANSITIONS=48} [2023-11-23 21:43:44,836 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-11-23 21:43:44,836 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 48 transitions, 130 flow [2023-11-23 21:43:44,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:44,837 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:44,837 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:44,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:43:44,838 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:44,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:44,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1255862108, now seen corresponding path program 1 times [2023-11-23 21:43:44,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:44,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310759912] [2023-11-23 21:43:44,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:44,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:44,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:45,036 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-23 21:43:45,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:45,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310759912] [2023-11-23 21:43:45,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310759912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:45,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:45,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:45,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142070478] [2023-11-23 21:43:45,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:45,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:43:45,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:45,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:43:45,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:43:45,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2023-11-23 21:43:45,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 48 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:45,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:45,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2023-11-23 21:43:45,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:45,649 INFO L124 PetriNetUnfolderBase]: 1218/2479 cut-off events. [2023-11-23 21:43:45,650 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2023-11-23 21:43:45,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4984 conditions, 2479 events. 1218/2479 cut-off events. For 344/344 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 14555 event pairs, 633 based on Foata normal form. 78/2389 useless extension candidates. Maximal degree in co-relation 4279. Up to 1345 conditions per place. [2023-11-23 21:43:45,675 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 74 selfloop transitions, 3 changer transitions 0/91 dead transitions. [2023-11-23 21:43:45,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 91 transitions, 411 flow [2023-11-23 21:43:45,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:45,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:45,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2023-11-23 21:43:45,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6887755102040817 [2023-11-23 21:43:45,687 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 135 transitions. [2023-11-23 21:43:45,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 135 transitions. [2023-11-23 21:43:45,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:45,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 135 transitions. [2023-11-23 21:43:45,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:45,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:45,694 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:45,694 INFO L175 Difference]: Start difference. First operand has 49 places, 48 transitions, 130 flow. Second operand 4 states and 135 transitions. [2023-11-23 21:43:45,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 91 transitions, 411 flow [2023-11-23 21:43:45,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 91 transitions, 411 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-23 21:43:45,702 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 154 flow [2023-11-23 21:43:45,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2023-11-23 21:43:45,704 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 7 predicate places. [2023-11-23 21:43:45,704 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 154 flow [2023-11-23 21:43:45,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:45,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:45,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:45,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:43:45,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:45,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:45,706 INFO L85 PathProgramCache]: Analyzing trace with hash 933507215, now seen corresponding path program 1 times [2023-11-23 21:43:45,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:45,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547278575] [2023-11-23 21:43:45,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:45,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:45,874 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-23 21:43:45,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:45,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547278575] [2023-11-23 21:43:45,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547278575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:45,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:45,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:45,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590740856] [2023-11-23 21:43:45,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:45,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:43:45,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:45,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:43:45,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:43:45,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2023-11-23 21:43:45,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:45,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:45,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2023-11-23 21:43:45,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:46,531 INFO L124 PetriNetUnfolderBase]: 1738/3382 cut-off events. [2023-11-23 21:43:46,531 INFO L125 PetriNetUnfolderBase]: For 1026/1068 co-relation queries the response was YES. [2023-11-23 21:43:46,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7505 conditions, 3382 events. 1738/3382 cut-off events. For 1026/1068 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 21633 event pairs, 849 based on Foata normal form. 82/3336 useless extension candidates. Maximal degree in co-relation 5351. Up to 2002 conditions per place. [2023-11-23 21:43:46,569 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 73 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2023-11-23 21:43:46,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 90 transitions, 443 flow [2023-11-23 21:43:46,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:46,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:46,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2023-11-23 21:43:46,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6836734693877551 [2023-11-23 21:43:46,571 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 134 transitions. [2023-11-23 21:43:46,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 134 transitions. [2023-11-23 21:43:46,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:46,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 134 transitions. [2023-11-23 21:43:46,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:46,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:46,575 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:46,575 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 154 flow. Second operand 4 states and 134 transitions. [2023-11-23 21:43:46,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 90 transitions, 443 flow [2023-11-23 21:43:46,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 90 transitions, 437 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:43:46,581 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 176 flow [2023-11-23 21:43:46,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2023-11-23 21:43:46,582 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2023-11-23 21:43:46,583 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 176 flow [2023-11-23 21:43:46,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:46,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:46,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:46,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:43:46,584 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:46,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:46,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1065117114, now seen corresponding path program 1 times [2023-11-23 21:43:46,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:46,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608735622] [2023-11-23 21:43:46,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:46,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:46,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:46,701 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-23 21:43:46,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:46,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608735622] [2023-11-23 21:43:46,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608735622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:46,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:46,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:46,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188802439] [2023-11-23 21:43:46,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:46,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:43:46,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:46,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:43:46,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:43:46,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2023-11-23 21:43:46,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:46,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:46,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2023-11-23 21:43:46,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:47,117 INFO L124 PetriNetUnfolderBase]: 929/2071 cut-off events. [2023-11-23 21:43:47,117 INFO L125 PetriNetUnfolderBase]: For 1002/1098 co-relation queries the response was YES. [2023-11-23 21:43:47,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4891 conditions, 2071 events. 929/2071 cut-off events. For 1002/1098 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 12551 event pairs, 299 based on Foata normal form. 76/2097 useless extension candidates. Maximal degree in co-relation 3837. Up to 974 conditions per place. [2023-11-23 21:43:47,140 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 48 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2023-11-23 21:43:47,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 68 transitions, 342 flow [2023-11-23 21:43:47,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:43:47,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:43:47,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2023-11-23 21:43:47,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2023-11-23 21:43:47,142 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 98 transitions. [2023-11-23 21:43:47,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 98 transitions. [2023-11-23 21:43:47,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:47,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 98 transitions. [2023-11-23 21:43:47,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:47,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:47,146 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:47,146 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 176 flow. Second operand 3 states and 98 transitions. [2023-11-23 21:43:47,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 68 transitions, 342 flow [2023-11-23 21:43:47,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 68 transitions, 336 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-23 21:43:47,157 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 175 flow [2023-11-23 21:43:47,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2023-11-23 21:43:47,159 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 12 predicate places. [2023-11-23 21:43:47,160 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 175 flow [2023-11-23 21:43:47,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:47,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:47,161 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:47,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:43:47,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:47,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:47,162 INFO L85 PathProgramCache]: Analyzing trace with hash 28680515, now seen corresponding path program 1 times [2023-11-23 21:43:47,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:47,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913620808] [2023-11-23 21:43:47,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:47,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:47,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:47,343 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-23 21:43:47,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:47,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913620808] [2023-11-23 21:43:47,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913620808] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:43:47,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26278271] [2023-11-23 21:43:47,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:47,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:47,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:47,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:47,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:43:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:47,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:43:47,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:47,596 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-23 21:43:47,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:43:47,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26278271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:47,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:43:47,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:43:47,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031867800] [2023-11-23 21:43:47,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:47,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:43:47,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:47,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:43:47,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:43:47,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:47,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 175 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:47,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:47,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:47,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:48,078 INFO L124 PetriNetUnfolderBase]: 957/2066 cut-off events. [2023-11-23 21:43:48,078 INFO L125 PetriNetUnfolderBase]: For 1045/1153 co-relation queries the response was YES. [2023-11-23 21:43:48,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5108 conditions, 2066 events. 957/2066 cut-off events. For 1045/1153 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 11876 event pairs, 195 based on Foata normal form. 74/2083 useless extension candidates. Maximal degree in co-relation 2769. Up to 762 conditions per place. [2023-11-23 21:43:48,097 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 89 selfloop transitions, 9 changer transitions 0/111 dead transitions. [2023-11-23 21:43:48,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 111 transitions, 595 flow [2023-11-23 21:43:48,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:43:48,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-23 21:43:48,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 190 transitions. [2023-11-23 21:43:48,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5539358600583091 [2023-11-23 21:43:48,100 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 190 transitions. [2023-11-23 21:43:48,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 190 transitions. [2023-11-23 21:43:48,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:48,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 190 transitions. [2023-11-23 21:43:48,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 27.142857142857142) internal successors, (190), 7 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,104 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,104 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 175 flow. Second operand 7 states and 190 transitions. [2023-11-23 21:43:48,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 111 transitions, 595 flow [2023-11-23 21:43:48,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 111 transitions, 585 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:43:48,110 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 231 flow [2023-11-23 21:43:48,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=231, PETRI_PLACES=67, PETRI_TRANSITIONS=55} [2023-11-23 21:43:48,114 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 20 predicate places. [2023-11-23 21:43:48,114 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 231 flow [2023-11-23 21:43:48,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:48,116 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:48,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:48,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:48,335 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:48,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:48,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1316298551, now seen corresponding path program 1 times [2023-11-23 21:43:48,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:48,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750498660] [2023-11-23 21:43:48,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:48,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:48,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:48,418 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-23 21:43:48,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:48,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750498660] [2023-11-23 21:43:48,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750498660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:48,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:48,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:48,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296357235] [2023-11-23 21:43:48,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:48,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:43:48,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:48,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:43:48,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:43:48,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:48,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 55 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:48,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:48,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:48,935 INFO L124 PetriNetUnfolderBase]: 1211/2691 cut-off events. [2023-11-23 21:43:48,935 INFO L125 PetriNetUnfolderBase]: For 2148/2268 co-relation queries the response was YES. [2023-11-23 21:43:48,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6944 conditions, 2691 events. 1211/2691 cut-off events. For 2148/2268 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 17244 event pairs, 667 based on Foata normal form. 28/2712 useless extension candidates. Maximal degree in co-relation 5411. Up to 1405 conditions per place. [2023-11-23 21:43:48,963 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 66 selfloop transitions, 7 changer transitions 0/87 dead transitions. [2023-11-23 21:43:48,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 87 transitions, 506 flow [2023-11-23 21:43:48,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:48,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:48,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2023-11-23 21:43:48,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6020408163265306 [2023-11-23 21:43:48,965 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 118 transitions. [2023-11-23 21:43:48,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 118 transitions. [2023-11-23 21:43:48,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:48,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 118 transitions. [2023-11-23 21:43:48,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,967 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,967 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 231 flow. Second operand 4 states and 118 transitions. [2023-11-23 21:43:48,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 87 transitions, 506 flow [2023-11-23 21:43:48,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 87 transitions, 498 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-23 21:43:48,976 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 273 flow [2023-11-23 21:43:48,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=273, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2023-11-23 21:43:48,977 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 22 predicate places. [2023-11-23 21:43:48,977 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 273 flow [2023-11-23 21:43:48,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:48,977 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:48,978 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:48,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:43:48,978 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:48,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:48,979 INFO L85 PathProgramCache]: Analyzing trace with hash 889096449, now seen corresponding path program 1 times [2023-11-23 21:43:48,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:48,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075990099] [2023-11-23 21:43:48,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:48,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:48,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:49,090 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:49,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:49,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075990099] [2023-11-23 21:43:49,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075990099] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:43:49,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608447162] [2023-11-23 21:43:49,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:49,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:49,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:49,093 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:49,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:43:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:49,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:43:49,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:49,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:49,286 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:43:49,364 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:49,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608447162] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:43:49,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:43:49,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-23 21:43:49,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527648526] [2023-11-23 21:43:49,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:43:49,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:43:49,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:49,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:43:49,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:43:49,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:49,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 273 flow. Second operand has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:49,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:49,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:49,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:50,732 INFO L124 PetriNetUnfolderBase]: 2649/5694 cut-off events. [2023-11-23 21:43:50,732 INFO L125 PetriNetUnfolderBase]: For 7475/7907 co-relation queries the response was YES. [2023-11-23 21:43:50,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15442 conditions, 5694 events. 2649/5694 cut-off events. For 7475/7907 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 37375 event pairs, 437 based on Foata normal form. 152/5839 useless extension candidates. Maximal degree in co-relation 8271. Up to 1223 conditions per place. [2023-11-23 21:43:50,789 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 196 selfloop transitions, 33 changer transitions 0/241 dead transitions. [2023-11-23 21:43:50,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 241 transitions, 1538 flow [2023-11-23 21:43:50,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:43:50,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-23 21:43:50,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 431 transitions. [2023-11-23 21:43:50,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5497448979591837 [2023-11-23 21:43:50,793 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 431 transitions. [2023-11-23 21:43:50,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 431 transitions. [2023-11-23 21:43:50,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:50,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 431 transitions. [2023-11-23 21:43:50,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 26.9375) internal successors, (431), 16 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:50,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 49.0) internal successors, (833), 17 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:50,798 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 49.0) internal successors, (833), 17 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:50,798 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 273 flow. Second operand 16 states and 431 transitions. [2023-11-23 21:43:50,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 241 transitions, 1538 flow [2023-11-23 21:43:50,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 241 transitions, 1526 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-23 21:43:50,815 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 600 flow [2023-11-23 21:43:50,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=600, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2023-11-23 21:43:50,816 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 41 predicate places. [2023-11-23 21:43:50,817 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 600 flow [2023-11-23 21:43:50,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:50,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:50,817 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:50,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:51,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:51,032 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:51,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:51,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1656537458, now seen corresponding path program 1 times [2023-11-23 21:43:51,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:51,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61225968] [2023-11-23 21:43:51,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:51,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:51,152 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:51,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:51,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61225968] [2023-11-23 21:43:51,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61225968] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:43:51,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155627488] [2023-11-23 21:43:51,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:51,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:51,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:51,155 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:51,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:43:51,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:51,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:43:51,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:51,342 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:51,343 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:43:51,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155627488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:51,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:43:51,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-23 21:43:51,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061013196] [2023-11-23 21:43:51,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:51,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:43:51,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:51,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:43:51,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:43:51,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:51,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 600 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:51,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:51,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:51,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:52,557 INFO L124 PetriNetUnfolderBase]: 3360/6750 cut-off events. [2023-11-23 21:43:52,557 INFO L125 PetriNetUnfolderBase]: For 10796/10986 co-relation queries the response was YES. [2023-11-23 21:43:52,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19128 conditions, 6750 events. 3360/6750 cut-off events. For 10796/10986 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 43901 event pairs, 657 based on Foata normal form. 214/6748 useless extension candidates. Maximal degree in co-relation 16135. Up to 3072 conditions per place. [2023-11-23 21:43:52,630 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 128 selfloop transitions, 5 changer transitions 0/155 dead transitions. [2023-11-23 21:43:52,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 155 transitions, 1395 flow [2023-11-23 21:43:52,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:52,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:52,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2023-11-23 21:43:52,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2023-11-23 21:43:52,632 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 119 transitions. [2023-11-23 21:43:52,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 119 transitions. [2023-11-23 21:43:52,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:52,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 119 transitions. [2023-11-23 21:43:52,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:52,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:52,634 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:52,634 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 600 flow. Second operand 4 states and 119 transitions. [2023-11-23 21:43:52,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 155 transitions, 1395 flow [2023-11-23 21:43:52,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 155 transitions, 1323 flow, removed 29 selfloop flow, removed 3 redundant places. [2023-11-23 21:43:52,670 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 566 flow [2023-11-23 21:43:52,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=566, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2023-11-23 21:43:52,673 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 40 predicate places. [2023-11-23 21:43:52,673 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 566 flow [2023-11-23 21:43:52,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:52,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:52,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:52,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:52,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:52,892 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:52,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:52,892 INFO L85 PathProgramCache]: Analyzing trace with hash 255743668, now seen corresponding path program 1 times [2023-11-23 21:43:52,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:52,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848637147] [2023-11-23 21:43:52,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:52,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:52,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:53,120 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-23 21:43:53,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:53,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848637147] [2023-11-23 21:43:53,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848637147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:53,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:53,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:43:53,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740575828] [2023-11-23 21:43:53,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:53,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:43:53,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:53,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:43:53,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:43:53,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2023-11-23 21:43:53,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 566 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:53,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:53,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2023-11-23 21:43:53,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:54,481 INFO L124 PetriNetUnfolderBase]: 2921/6058 cut-off events. [2023-11-23 21:43:54,481 INFO L125 PetriNetUnfolderBase]: For 12148/12494 co-relation queries the response was YES. [2023-11-23 21:43:54,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18126 conditions, 6058 events. 2921/6058 cut-off events. For 12148/12494 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 39290 event pairs, 623 based on Foata normal form. 42/6095 useless extension candidates. Maximal degree in co-relation 15155. Up to 3577 conditions per place. [2023-11-23 21:43:54,532 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 122 selfloop transitions, 13 changer transitions 0/145 dead transitions. [2023-11-23 21:43:54,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 145 transitions, 1127 flow [2023-11-23 21:43:54,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:43:54,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:43:54,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 166 transitions. [2023-11-23 21:43:54,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.564625850340136 [2023-11-23 21:43:54,535 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 166 transitions. [2023-11-23 21:43:54,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 166 transitions. [2023-11-23 21:43:54,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:54,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 166 transitions. [2023-11-23 21:43:54,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:54,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 49.0) internal successors, (343), 7 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:54,539 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 49.0) internal successors, (343), 7 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:54,539 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 566 flow. Second operand 6 states and 166 transitions. [2023-11-23 21:43:54,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 145 transitions, 1127 flow [2023-11-23 21:43:54,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 145 transitions, 1087 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:43:54,572 INFO L231 Difference]: Finished difference. Result has 92 places, 91 transitions, 655 flow [2023-11-23 21:43:54,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=655, PETRI_PLACES=92, PETRI_TRANSITIONS=91} [2023-11-23 21:43:54,575 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 45 predicate places. [2023-11-23 21:43:54,575 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 91 transitions, 655 flow [2023-11-23 21:43:54,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:54,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:54,575 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:54,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:43:54,576 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:54,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:54,576 INFO L85 PathProgramCache]: Analyzing trace with hash -186945845, now seen corresponding path program 1 times [2023-11-23 21:43:54,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:54,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624983831] [2023-11-23 21:43:54,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:54,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:54,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:54,643 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-23 21:43:54,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:54,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624983831] [2023-11-23 21:43:54,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624983831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:54,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:54,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:54,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654905655] [2023-11-23 21:43:54,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:54,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:43:54,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:54,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:43:54,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:43:54,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:54,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 91 transitions, 655 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:54,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:54,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:54,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:55,917 INFO L124 PetriNetUnfolderBase]: 3195/6759 cut-off events. [2023-11-23 21:43:55,917 INFO L125 PetriNetUnfolderBase]: For 11792/11930 co-relation queries the response was YES. [2023-11-23 21:43:55,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19009 conditions, 6759 events. 3195/6759 cut-off events. For 11792/11930 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 45477 event pairs, 595 based on Foata normal form. 0/6758 useless extension candidates. Maximal degree in co-relation 16116. Up to 2854 conditions per place. [2023-11-23 21:43:55,975 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 146 selfloop transitions, 6 changer transitions 0/175 dead transitions. [2023-11-23 21:43:55,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 175 transitions, 1627 flow [2023-11-23 21:43:55,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:55,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:55,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2023-11-23 21:43:55,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2023-11-23 21:43:55,978 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 119 transitions. [2023-11-23 21:43:55,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 119 transitions. [2023-11-23 21:43:55,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:55,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 119 transitions. [2023-11-23 21:43:55,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:55,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:55,981 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:55,981 INFO L175 Difference]: Start difference. First operand has 92 places, 91 transitions, 655 flow. Second operand 4 states and 119 transitions. [2023-11-23 21:43:55,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 175 transitions, 1627 flow [2023-11-23 21:43:56,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 175 transitions, 1617 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:43:56,030 INFO L231 Difference]: Finished difference. Result has 93 places, 91 transitions, 667 flow [2023-11-23 21:43:56,031 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=647, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=667, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2023-11-23 21:43:56,032 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 46 predicate places. [2023-11-23 21:43:56,032 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 667 flow [2023-11-23 21:43:56,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:56,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:56,033 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-23 21:43:56,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:43:56,033 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:56,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:56,034 INFO L85 PathProgramCache]: Analyzing trace with hash 293678150, now seen corresponding path program 1 times [2023-11-23 21:43:56,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:56,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216187539] [2023-11-23 21:43:56,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:56,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:56,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:56,177 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:56,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:56,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216187539] [2023-11-23 21:43:56,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216187539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:43:56,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369788066] [2023-11-23 21:43:56,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:56,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:43:56,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:43:56,180 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:43:56,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:43:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:56,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:43:56,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:43:56,381 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:43:56,381 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:43:56,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369788066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:56,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:43:56,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-23 21:43:56,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709692011] [2023-11-23 21:43:56,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:56,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:43:56,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:56,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:43:56,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:43:56,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:56,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 667 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:56,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:56,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:56,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:57,672 INFO L124 PetriNetUnfolderBase]: 3281/6423 cut-off events. [2023-11-23 21:43:57,673 INFO L125 PetriNetUnfolderBase]: For 15071/15083 co-relation queries the response was YES. [2023-11-23 21:43:57,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20229 conditions, 6423 events. 3281/6423 cut-off events. For 15071/15083 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 40997 event pairs, 577 based on Foata normal form. 178/6418 useless extension candidates. Maximal degree in co-relation 19367. Up to 3965 conditions per place. [2023-11-23 21:43:57,732 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 97 selfloop transitions, 5 changer transitions 0/124 dead transitions. [2023-11-23 21:43:57,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 124 transitions, 1091 flow [2023-11-23 21:43:57,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:57,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:57,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2023-11-23 21:43:57,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576530612244898 [2023-11-23 21:43:57,733 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 113 transitions. [2023-11-23 21:43:57,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 113 transitions. [2023-11-23 21:43:57,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:57,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 113 transitions. [2023-11-23 21:43:57,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:57,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:57,736 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:57,736 INFO L175 Difference]: Start difference. First operand has 93 places, 91 transitions, 667 flow. Second operand 4 states and 113 transitions. [2023-11-23 21:43:57,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 124 transitions, 1091 flow [2023-11-23 21:43:57,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 124 transitions, 1069 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:43:57,775 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 665 flow [2023-11-23 21:43:57,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2023-11-23 21:43:57,776 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 46 predicate places. [2023-11-23 21:43:57,776 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 665 flow [2023-11-23 21:43:57,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:57,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:57,777 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-23 21:43:57,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:43:57,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:43:57,991 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:57,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:57,992 INFO L85 PathProgramCache]: Analyzing trace with hash 514088547, now seen corresponding path program 1 times [2023-11-23 21:43:57,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:57,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903484523] [2023-11-23 21:43:57,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:57,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:58,066 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:43:58,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:58,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903484523] [2023-11-23 21:43:58,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903484523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:58,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:58,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:43:58,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352147573] [2023-11-23 21:43:58,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:58,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:43:58,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:58,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:43:58,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:43:58,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:43:58,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 665 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:58,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:58,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:43:58,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:43:59,087 INFO L124 PetriNetUnfolderBase]: 3039/6077 cut-off events. [2023-11-23 21:43:59,087 INFO L125 PetriNetUnfolderBase]: For 13264/13294 co-relation queries the response was YES. [2023-11-23 21:43:59,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18879 conditions, 6077 events. 3039/6077 cut-off events. For 13264/13294 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 38655 event pairs, 665 based on Foata normal form. 178/6252 useless extension candidates. Maximal degree in co-relation 16083. Up to 2981 conditions per place. [2023-11-23 21:43:59,143 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 108 selfloop transitions, 6 changer transitions 0/136 dead transitions. [2023-11-23 21:43:59,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 136 transitions, 1219 flow [2023-11-23 21:43:59,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:43:59,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:43:59,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2023-11-23 21:43:59,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5969387755102041 [2023-11-23 21:43:59,145 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 117 transitions. [2023-11-23 21:43:59,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 117 transitions. [2023-11-23 21:43:59,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:43:59,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 117 transitions. [2023-11-23 21:43:59,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:59,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:59,147 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 49.0) internal successors, (245), 5 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:59,148 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 665 flow. Second operand 4 states and 117 transitions. [2023-11-23 21:43:59,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 136 transitions, 1219 flow [2023-11-23 21:43:59,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 136 transitions, 1209 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:43:59,192 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 671 flow [2023-11-23 21:43:59,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=671, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2023-11-23 21:43:59,193 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 46 predicate places. [2023-11-23 21:43:59,193 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 671 flow [2023-11-23 21:43:59,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:59,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:43:59,194 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, 1, 1, 1, 1] [2023-11-23 21:43:59,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 21:43:59,195 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:43:59,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:43:59,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1283490780, now seen corresponding path program 1 times [2023-11-23 21:43:59,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:43:59,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527746565] [2023-11-23 21:43:59,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:43:59,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:43:59,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:43:59,319 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-23 21:43:59,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:43:59,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527746565] [2023-11-23 21:43:59,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527746565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:43:59,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:43:59,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:43:59,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674589400] [2023-11-23 21:43:59,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:43:59,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:43:59,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:43:59,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:43:59,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:43:59,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2023-11-23 21:43:59,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 671 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:43:59,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:43:59,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2023-11-23 21:43:59,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:00,498 INFO L124 PetriNetUnfolderBase]: 2991/6041 cut-off events. [2023-11-23 21:44:00,499 INFO L125 PetriNetUnfolderBase]: For 15308/15308 co-relation queries the response was YES. [2023-11-23 21:44:00,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19229 conditions, 6041 events. 2991/6041 cut-off events. For 15308/15308 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 38609 event pairs, 479 based on Foata normal form. 108/6144 useless extension candidates. Maximal degree in co-relation 16158. Up to 3210 conditions per place. [2023-11-23 21:44:00,546 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 88 selfloop transitions, 35 changer transitions 0/132 dead transitions. [2023-11-23 21:44:00,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 132 transitions, 1116 flow [2023-11-23 21:44:00,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:44:00,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-23 21:44:00,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 165 transitions. [2023-11-23 21:44:00,549 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48104956268221577 [2023-11-23 21:44:00,549 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 165 transitions. [2023-11-23 21:44:00,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 165 transitions. [2023-11-23 21:44:00,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:00,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 165 transitions. [2023-11-23 21:44:00,551 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:00,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:00,553 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:00,553 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 671 flow. Second operand 7 states and 165 transitions. [2023-11-23 21:44:00,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 132 transitions, 1116 flow [2023-11-23 21:44:00,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 132 transitions, 1092 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:00,603 INFO L231 Difference]: Finished difference. Result has 94 places, 86 transitions, 754 flow [2023-11-23 21:44:00,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=754, PETRI_PLACES=94, PETRI_TRANSITIONS=86} [2023-11-23 21:44:00,605 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 47 predicate places. [2023-11-23 21:44:00,605 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 86 transitions, 754 flow [2023-11-23 21:44:00,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:00,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:00,606 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:00,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 21:44:00,606 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:44:00,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:00,608 INFO L85 PathProgramCache]: Analyzing trace with hash -572078546, now seen corresponding path program 1 times [2023-11-23 21:44:00,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:00,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194844354] [2023-11-23 21:44:00,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:00,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:00,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:00,879 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:00,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:00,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194844354] [2023-11-23 21:44:00,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194844354] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:00,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189941337] [2023-11-23 21:44:00,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:00,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:00,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:00,882 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:00,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:44:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:01,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:44:01,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:01,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:01,177 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:01,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189941337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:01,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:44:01,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-11-23 21:44:01,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317284062] [2023-11-23 21:44:01,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:01,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:01,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:01,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:01,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:44:01,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2023-11-23 21:44:01,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 754 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:01,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:01,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2023-11-23 21:44:01,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:02,356 INFO L124 PetriNetUnfolderBase]: 2947/6007 cut-off events. [2023-11-23 21:44:02,356 INFO L125 PetriNetUnfolderBase]: For 18831/18831 co-relation queries the response was YES. [2023-11-23 21:44:02,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19605 conditions, 6007 events. 2947/6007 cut-off events. For 18831/18831 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 38778 event pairs, 681 based on Foata normal form. 124/6126 useless extension candidates. Maximal degree in co-relation 16807. Up to 2982 conditions per place. [2023-11-23 21:44:02,410 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 87 selfloop transitions, 28 changer transitions 12/136 dead transitions. [2023-11-23 21:44:02,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 136 transitions, 1256 flow [2023-11-23 21:44:02,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:44:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-23 21:44:02,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 166 transitions. [2023-11-23 21:44:02,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4839650145772595 [2023-11-23 21:44:02,413 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 166 transitions. [2023-11-23 21:44:02,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 166 transitions. [2023-11-23 21:44:02,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:02,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 166 transitions. [2023-11-23 21:44:02,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:02,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:02,417 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:02,417 INFO L175 Difference]: Start difference. First operand has 94 places, 86 transitions, 754 flow. Second operand 7 states and 166 transitions. [2023-11-23 21:44:02,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 136 transitions, 1256 flow [2023-11-23 21:44:02,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 136 transitions, 1237 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:02,473 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 874 flow [2023-11-23 21:44:02,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=874, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2023-11-23 21:44:02,475 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 52 predicate places. [2023-11-23 21:44:02,475 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 874 flow [2023-11-23 21:44:02,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:02,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:02,476 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:02,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:02,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:02,692 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:44:02,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:02,693 INFO L85 PathProgramCache]: Analyzing trace with hash -894263727, now seen corresponding path program 2 times [2023-11-23 21:44:02,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:02,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441714179] [2023-11-23 21:44:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:02,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:02,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:03,095 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:44:03,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:03,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441714179] [2023-11-23 21:44:03,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441714179] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:03,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457004081] [2023-11-23 21:44:03,097 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:44:03,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:03,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:03,099 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:03,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:44:03,306 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:44:03,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:03,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:44:03,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:03,417 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:03,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:44:03,557 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:03,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457004081] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:44:03,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:44:03,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-11-23 21:44:03,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664596559] [2023-11-23 21:44:03,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:44:03,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:44:03,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:03,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:44:03,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:44:03,600 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2023-11-23 21:44:03,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 874 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:03,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:03,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2023-11-23 21:44:03,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:05,456 INFO L124 PetriNetUnfolderBase]: 3024/6198 cut-off events. [2023-11-23 21:44:05,456 INFO L125 PetriNetUnfolderBase]: For 24906/24906 co-relation queries the response was YES. [2023-11-23 21:44:05,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20888 conditions, 6198 events. 3024/6198 cut-off events. For 24906/24906 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 39261 event pairs, 483 based on Foata normal form. 68/6261 useless extension candidates. Maximal degree in co-relation 18502. Up to 1421 conditions per place. [2023-11-23 21:44:05,514 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 185 selfloop transitions, 52 changer transitions 0/246 dead transitions. [2023-11-23 21:44:05,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 246 transitions, 2267 flow [2023-11-23 21:44:05,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:44:05,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-23 21:44:05,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2023-11-23 21:44:05,520 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4884353741496599 [2023-11-23 21:44:05,520 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 359 transitions. [2023-11-23 21:44:05,520 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 359 transitions. [2023-11-23 21:44:05,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:05,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 359 transitions. [2023-11-23 21:44:05,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 23.933333333333334) internal successors, (359), 15 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:05,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 49.0) internal successors, (784), 16 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:05,529 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 49.0) internal successors, (784), 16 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:05,529 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 874 flow. Second operand 15 states and 359 transitions. [2023-11-23 21:44:05,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 246 transitions, 2267 flow [2023-11-23 21:44:05,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 246 transitions, 2250 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:05,590 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 1344 flow [2023-11-23 21:44:05,591 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1344, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2023-11-23 21:44:05,592 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 68 predicate places. [2023-11-23 21:44:05,592 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 1344 flow [2023-11-23 21:44:05,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:05,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:05,593 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2023-11-23 21:44:05,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:05,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:05,820 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:44:05,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:05,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1922043638, now seen corresponding path program 2 times [2023-11-23 21:44:05,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:05,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702075309] [2023-11-23 21:44:05,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:05,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:05,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:06,164 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:06,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:06,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702075309] [2023-11-23 21:44:06,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702075309] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:06,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636733629] [2023-11-23 21:44:06,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:44:06,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:06,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:06,167 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:06,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:44:06,356 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:44:06,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:06,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:44:06,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:06,462 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:06,462 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:44:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:44:06,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636733629] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:44:06,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:44:06,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2023-11-23 21:44:06,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435110473] [2023-11-23 21:44:06,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:44:06,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-23 21:44:06,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:06,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-23 21:44:06,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:44:06,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2023-11-23 21:44:06,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 1344 flow. Second operand has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:06,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:06,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2023-11-23 21:44:06,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:09,266 INFO L124 PetriNetUnfolderBase]: 5288/10870 cut-off events. [2023-11-23 21:44:09,267 INFO L125 PetriNetUnfolderBase]: For 56184/56184 co-relation queries the response was YES. [2023-11-23 21:44:09,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37873 conditions, 10870 events. 5288/10870 cut-off events. For 56184/56184 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 67726 event pairs, 1005 based on Foata normal form. 234/11099 useless extension candidates. Maximal degree in co-relation 30434. Up to 2603 conditions per place. [2023-11-23 21:44:09,396 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 357 selfloop transitions, 76 changer transitions 0/442 dead transitions. [2023-11-23 21:44:09,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 442 transitions, 4291 flow [2023-11-23 21:44:09,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:44:09,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-23 21:44:09,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 673 transitions. [2023-11-23 21:44:09,406 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5722789115646258 [2023-11-23 21:44:09,406 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 673 transitions. [2023-11-23 21:44:09,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 673 transitions. [2023-11-23 21:44:09,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:09,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 673 transitions. [2023-11-23 21:44:09,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 28.041666666666668) internal successors, (673), 24 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:09,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 49.0) internal successors, (1225), 25 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:09,423 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 49.0) internal successors, (1225), 25 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:09,424 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 1344 flow. Second operand 24 states and 673 transitions. [2023-11-23 21:44:09,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 442 transitions, 4291 flow [2023-11-23 21:44:09,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 442 transitions, 4267 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:09,554 INFO L231 Difference]: Finished difference. Result has 142 places, 148 transitions, 2175 flow [2023-11-23 21:44:09,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2175, PETRI_PLACES=142, PETRI_TRANSITIONS=148} [2023-11-23 21:44:09,555 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 95 predicate places. [2023-11-23 21:44:09,556 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 2175 flow [2023-11-23 21:44:09,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:09,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:09,557 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:09,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:09,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:09,774 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:44:09,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:09,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1324258595, now seen corresponding path program 3 times [2023-11-23 21:44:09,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:09,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27627088] [2023-11-23 21:44:09,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:09,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:10,274 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:10,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:10,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27627088] [2023-11-23 21:44:10,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27627088] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:10,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78496631] [2023-11-23 21:44:10,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:44:10,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:10,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:10,278 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:10,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:44:10,618 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-23 21:44:10,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:10,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 21:44:10,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:10,799 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:10,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:44:11,072 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:11,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78496631] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:44:11,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:44:11,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2023-11-23 21:44:11,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655326129] [2023-11-23 21:44:11,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:44:11,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-23 21:44:11,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:11,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-23 21:44:11,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:44:11,134 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2023-11-23 21:44:11,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 148 transitions, 2175 flow. Second operand has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:11,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:11,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2023-11-23 21:44:11,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:15,181 INFO L124 PetriNetUnfolderBase]: 7243/14777 cut-off events. [2023-11-23 21:44:15,181 INFO L125 PetriNetUnfolderBase]: For 91360/91360 co-relation queries the response was YES. [2023-11-23 21:44:15,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53290 conditions, 14777 events. 7243/14777 cut-off events. For 91360/91360 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 98200 event pairs, 767 based on Foata normal form. 108/14880 useless extension candidates. Maximal degree in co-relation 50420. Up to 2506 conditions per place. [2023-11-23 21:44:15,287 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 307 selfloop transitions, 141 changer transitions 0/457 dead transitions. [2023-11-23 21:44:15,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 457 transitions, 5164 flow [2023-11-23 21:44:15,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-23 21:44:15,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-23 21:44:15,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 621 transitions. [2023-11-23 21:44:15,294 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48744113029827313 [2023-11-23 21:44:15,294 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 621 transitions. [2023-11-23 21:44:15,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 621 transitions. [2023-11-23 21:44:15,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:15,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 621 transitions. [2023-11-23 21:44:15,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 23.884615384615383) internal successors, (621), 26 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:15,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 49.0) internal successors, (1323), 27 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:15,304 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 49.0) internal successors, (1323), 27 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:15,304 INFO L175 Difference]: Start difference. First operand has 142 places, 148 transitions, 2175 flow. Second operand 26 states and 621 transitions. [2023-11-23 21:44:15,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 457 transitions, 5164 flow [2023-11-23 21:44:15,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 457 transitions, 5044 flow, removed 45 selfloop flow, removed 7 redundant places. [2023-11-23 21:44:15,510 INFO L231 Difference]: Finished difference. Result has 170 places, 204 transitions, 3437 flow [2023-11-23 21:44:15,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2050, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3437, PETRI_PLACES=170, PETRI_TRANSITIONS=204} [2023-11-23 21:44:15,511 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 123 predicate places. [2023-11-23 21:44:15,512 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 3437 flow [2023-11-23 21:44:15,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:15,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:15,512 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:15,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:15,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 21:44:15,724 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:44:15,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:15,724 INFO L85 PathProgramCache]: Analyzing trace with hash -315755893, now seen corresponding path program 4 times [2023-11-23 21:44:15,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:15,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36215361] [2023-11-23 21:44:15,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:15,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:15,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:16,526 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:16,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:16,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36215361] [2023-11-23 21:44:16,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36215361] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:16,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468660124] [2023-11-23 21:44:16,528 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:44:16,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:16,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:16,529 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:16,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:44:16,805 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:44:16,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:16,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-23 21:44:16,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:16,995 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:16,995 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:44:17,417 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:17,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468660124] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:44:17,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:44:17,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2023-11-23 21:44:17,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500451221] [2023-11-23 21:44:17,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:44:17,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-23 21:44:17,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:17,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-23 21:44:17,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=656, Unknown=0, NotChecked=0, Total=870 [2023-11-23 21:44:17,499 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2023-11-23 21:44:17,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 204 transitions, 3437 flow. Second operand has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:17,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:17,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2023-11-23 21:44:17,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:24,787 INFO L124 PetriNetUnfolderBase]: 10036/20424 cut-off events. [2023-11-23 21:44:24,787 INFO L125 PetriNetUnfolderBase]: For 158862/158862 co-relation queries the response was YES. [2023-11-23 21:44:24,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76238 conditions, 20424 events. 10036/20424 cut-off events. For 158862/158862 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 141807 event pairs, 971 based on Foata normal form. 218/20637 useless extension candidates. Maximal degree in co-relation 74838. Up to 3481 conditions per place. [2023-11-23 21:44:24,979 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 420 selfloop transitions, 222 changer transitions 0/651 dead transitions. [2023-11-23 21:44:24,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 651 transitions, 7826 flow [2023-11-23 21:44:24,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-23 21:44:24,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-23 21:44:24,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 882 transitions. [2023-11-23 21:44:24,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2023-11-23 21:44:24,983 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 882 transitions. [2023-11-23 21:44:24,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 882 transitions. [2023-11-23 21:44:24,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:24,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 882 transitions. [2023-11-23 21:44:24,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 23.83783783783784) internal successors, (882), 37 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:24,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 49.0) internal successors, (1862), 38 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:24,992 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 49.0) internal successors, (1862), 38 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:24,993 INFO L175 Difference]: Start difference. First operand has 170 places, 204 transitions, 3437 flow. Second operand 37 states and 882 transitions. [2023-11-23 21:44:24,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 651 transitions, 7826 flow [2023-11-23 21:44:25,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 651 transitions, 7516 flow, removed 84 selfloop flow, removed 7 redundant places. [2023-11-23 21:44:25,347 INFO L231 Difference]: Finished difference. Result has 208 places, 279 transitions, 5132 flow [2023-11-23 21:44:25,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=3129, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=5132, PETRI_PLACES=208, PETRI_TRANSITIONS=279} [2023-11-23 21:44:25,349 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 161 predicate places. [2023-11-23 21:44:25,349 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 279 transitions, 5132 flow [2023-11-23 21:44:25,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.066666666666666) internal successors, (512), 30 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:25,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:25,350 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:25,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:25,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 21:44:25,573 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2023-11-23 21:44:25,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:25,573 INFO L85 PathProgramCache]: Analyzing trace with hash -202893923, now seen corresponding path program 5 times [2023-11-23 21:44:25,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:25,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940818436] [2023-11-23 21:44:25,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:25,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:25,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:26,459 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:26,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:26,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940818436] [2023-11-23 21:44:26,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940818436] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:26,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344562403] [2023-11-23 21:44:26,460 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-23 21:44:26,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:26,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:26,462 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:26,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d15796-1e5d-415e-8555-82fd97e363ad/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:44:26,849 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2023-11-23 21:44:26,849 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:26,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 21:44:26,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:27,028 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:44:27,028 INFO L327 TraceCheckSpWp]: Computing backward predicates...