./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu --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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:03:32,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:03:32,558 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 08:03:32,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:03:32,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:03:32,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:03:32,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:03:32,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:03:32,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:03:32,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:03:32,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:03:32,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:03:32,593 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:03:32,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:03:32,594 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:03:32,595 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:03:32,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:03:32,596 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:03:32,597 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:03:32,598 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:03:32,598 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:03:32,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:03:32,600 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 08:03:32,600 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 08:03:32,601 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:03:32,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:03:32,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:03:32,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:03:32,603 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:03:32,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:03:32,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:03:32,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:03:32,605 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:03:32,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:03:32,605 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:03:32,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:03:32,606 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:03:32,606 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:03:32,606 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:03:32,606 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:03:32,607 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:03:32,609 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_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/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_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2023-11-19 08:03:32,918 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:03:32,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:03:32,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:03:32,951 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:03:32,953 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:03:32,955 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-11-19 08:03:36,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:03:36,486 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:03:36,486 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-11-19 08:03:36,509 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/data/df06eed6f/e5d5122a986b451a925c8ddd289c9636/FLAG1f288a94b [2023-11-19 08:03:36,532 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/data/df06eed6f/e5d5122a986b451a925c8ddd289c9636 [2023-11-19 08:03:36,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:03:36,537 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:03:36,539 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:03:36,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:03:36,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:03:36,552 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:36" (1/1) ... [2023-11-19 08:03:36,554 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@758579a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:36, skipping insertion in model container [2023-11-19 08:03:36,554 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:36" (1/1) ... [2023-11-19 08:03:36,638 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:03:37,273 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:03:37,307 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:03:37,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:03:37,479 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:03:37,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37 WrapperNode [2023-11-19 08:03:37,480 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:03:37,481 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:03:37,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:03:37,482 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:03:37,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,528 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,586 INFO L138 Inliner]: procedures = 271, calls = 32, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 221 [2023-11-19 08:03:37,586 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:03:37,587 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:03:37,587 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:03:37,587 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:03:37,598 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,603 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,603 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,614 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,629 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:03:37,630 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:03:37,631 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:03:37,631 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:03:37,632 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (1/1) ... [2023-11-19 08:03:37,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:03:37,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:37,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:37,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:03:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:03:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:03:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:03:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:03:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 08:03:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:03:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 08:03:37,732 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 08:03:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:03:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:03:37,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:03:37,735 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 08:03:37,980 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:03:37,986 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:03:38,414 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:03:38,427 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:03:38,427 INFO L302 CfgBuilder]: Removed 25 assume(true) statements. [2023-11-19 08:03:38,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:38 BoogieIcfgContainer [2023-11-19 08:03:38,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:03:38,436 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:03:38,436 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:03:38,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:03:38,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:03:36" (1/3) ... [2023-11-19 08:03:38,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b55040 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:38, skipping insertion in model container [2023-11-19 08:03:38,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:37" (2/3) ... [2023-11-19 08:03:38,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b55040 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:38, skipping insertion in model container [2023-11-19 08:03:38,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:38" (3/3) ... [2023-11-19 08:03:38,444 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2023-11-19 08:03:38,454 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 08:03:38,466 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:03:38,466 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-19 08:03:38,466 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:03:38,560 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 08:03:38,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 245 transitions, 497 flow [2023-11-19 08:03:38,745 INFO L124 PetriNetUnfolderBase]: 52/348 cut-off events. [2023-11-19 08:03:38,745 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:03:38,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 348 events. 52/348 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1436 event pairs, 0 based on Foata normal form. 0/269 useless extension candidates. Maximal degree in co-relation 200. Up to 8 conditions per place. [2023-11-19 08:03:38,758 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 245 transitions, 497 flow [2023-11-19 08:03:38,777 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 211 places, 242 transitions, 491 flow [2023-11-19 08:03:38,782 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:03:38,807 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 211 places, 242 transitions, 491 flow [2023-11-19 08:03:38,817 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 211 places, 242 transitions, 491 flow [2023-11-19 08:03:38,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 242 transitions, 491 flow [2023-11-19 08:03:38,943 INFO L124 PetriNetUnfolderBase]: 51/345 cut-off events. [2023-11-19 08:03:38,943 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:03:38,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 345 events. 51/345 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1417 event pairs, 0 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 200. Up to 8 conditions per place. [2023-11-19 08:03:38,969 INFO L119 LiptonReduction]: Number of co-enabled transitions 19888 [2023-11-19 08:03:43,600 INFO L134 LiptonReduction]: Checked pairs total: 30514 [2023-11-19 08:03:43,601 INFO L136 LiptonReduction]: Total number of compositions: 232 [2023-11-19 08:03:43,632 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:03:43,644 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;@6466d3af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:03:43,644 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-11-19 08:03:43,647 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:03:43,647 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-19 08:03:43,648 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:03:43,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:43,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 08:03:43,650 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-11-19 08:03:43,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:43,656 INFO L85 PathProgramCache]: Analyzing trace with hash 31428, now seen corresponding path program 1 times [2023-11-19 08:03:43,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:43,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874495553] [2023-11-19 08:03:43,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:43,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:43,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:43,987 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-19 08:03:43,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:43,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874495553] [2023-11-19 08:03:43,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874495553] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:43,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:43,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:03:43,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551579238] [2023-11-19 08:03:43,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:44,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:44,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:44,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:44,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:44,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 477 [2023-11-19 08:03:44,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 89 transitions, 185 flow. Second operand has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:44,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 477 [2023-11-19 08:03:44,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:44,409 INFO L124 PetriNetUnfolderBase]: 623/1295 cut-off events. [2023-11-19 08:03:44,409 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:03:44,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2475 conditions, 1295 events. 623/1295 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7568 event pairs, 525 based on Foata normal form. 167/1017 useless extension candidates. Maximal degree in co-relation 2403. Up to 1173 conditions per place. [2023-11-19 08:03:44,422 INFO L140 encePairwiseOnDemand]: 450/477 looper letters, 53 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2023-11-19 08:03:44,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 245 flow [2023-11-19 08:03:44,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:44,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:44,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 698 transitions. [2023-11-19 08:03:44,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48777078965758214 [2023-11-19 08:03:44,450 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 698 transitions. [2023-11-19 08:03:44,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 698 transitions. [2023-11-19 08:03:44,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:44,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 698 transitions. [2023-11-19 08:03:44,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 477.0) internal successors, (1908), 4 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,496 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 477.0) internal successors, (1908), 4 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,498 INFO L175 Difference]: Start difference. First operand has 65 places, 89 transitions, 185 flow. Second operand 3 states and 698 transitions. [2023-11-19 08:03:44,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 245 flow [2023-11-19 08:03:44,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 245 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:03:44,506 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 139 flow [2023-11-19 08:03:44,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=477, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2023-11-19 08:03:44,513 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, -1 predicate places. [2023-11-19 08:03:44,513 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 139 flow [2023-11-19 08:03:44,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:44,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 08:03:44,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:03:44,515 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-11-19 08:03:44,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:44,516 INFO L85 PathProgramCache]: Analyzing trace with hash 938065004, now seen corresponding path program 1 times [2023-11-19 08:03:44,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:44,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234956912] [2023-11-19 08:03:44,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:44,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:44,578 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-19 08:03:44,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:44,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234956912] [2023-11-19 08:03:44,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234956912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:44,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:44,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:44,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125772562] [2023-11-19 08:03:44,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:44,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:44,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:44,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:44,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:44,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 477 [2023-11-19 08:03:44,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:44,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 477 [2023-11-19 08:03:44,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:44,883 INFO L124 PetriNetUnfolderBase]: 623/1296 cut-off events. [2023-11-19 08:03:44,884 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:03:44,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2480 conditions, 1296 events. 623/1296 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7569 event pairs, 525 based on Foata normal form. 1/853 useless extension candidates. Maximal degree in co-relation 2466. Up to 1175 conditions per place. [2023-11-19 08:03:44,896 INFO L140 encePairwiseOnDemand]: 474/477 looper letters, 54 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-11-19 08:03:44,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 65 transitions, 253 flow [2023-11-19 08:03:44,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:44,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:44,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 675 transitions. [2023-11-19 08:03:44,902 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716981132075472 [2023-11-19 08:03:44,904 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 675 transitions. [2023-11-19 08:03:44,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 675 transitions. [2023-11-19 08:03:44,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:44,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 675 transitions. [2023-11-19 08:03:44,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 477.0) internal successors, (1908), 4 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,919 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 477.0) internal successors, (1908), 4 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,920 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 139 flow. Second operand 3 states and 675 transitions. [2023-11-19 08:03:44,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 65 transitions, 253 flow [2023-11-19 08:03:44,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 65 transitions, 249 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:44,930 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 147 flow [2023-11-19 08:03:44,931 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=477, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2023-11-19 08:03:44,932 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 0 predicate places. [2023-11-19 08:03:44,932 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 147 flow [2023-11-19 08:03:44,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:44,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:44,935 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 08:03:44,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:03:44,936 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-11-19 08:03:44,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:44,945 INFO L85 PathProgramCache]: Analyzing trace with hash -966703736, now seen corresponding path program 1 times [2023-11-19 08:03:44,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:44,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113024529] [2023-11-19 08:03:44,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:44,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:44,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:45,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:03:45,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:45,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113024529] [2023-11-19 08:03:45,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113024529] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:45,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528290361] [2023-11-19 08:03:45,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:45,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:45,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:45,125 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:45,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:03:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:45,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:03:45,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:45,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:03:45,324 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:45,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:03:45,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528290361] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:45,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:45,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-19 08:03:45,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122122801] [2023-11-19 08:03:45,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:45,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:03:45,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:45,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:03:45,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:03:45,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 477 [2023-11-19 08:03:45,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 147 flow. Second operand has 6 states, 6 states have (on average 206.5) internal successors, (1239), 6 states have internal predecessors, (1239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:45,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:45,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 477 [2023-11-19 08:03:45,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:45,754 INFO L124 PetriNetUnfolderBase]: 623/1299 cut-off events. [2023-11-19 08:03:45,754 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:03:45,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2493 conditions, 1299 events. 623/1299 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7570 event pairs, 525 based on Foata normal form. 0/854 useless extension candidates. Maximal degree in co-relation 2481. Up to 1175 conditions per place. [2023-11-19 08:03:45,766 INFO L140 encePairwiseOnDemand]: 474/477 looper letters, 54 selfloop transitions, 5 changer transitions 0/68 dead transitions. [2023-11-19 08:03:45,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 277 flow [2023-11-19 08:03:45,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:03:45,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:03:45,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1292 transitions. [2023-11-19 08:03:45,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45143256464011183 [2023-11-19 08:03:45,776 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1292 transitions. [2023-11-19 08:03:45,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1292 transitions. [2023-11-19 08:03:45,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:45,777 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1292 transitions. [2023-11-19 08:03:45,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 215.33333333333334) internal successors, (1292), 6 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:45,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 477.0) internal successors, (3339), 7 states have internal predecessors, (3339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:45,794 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 477.0) internal successors, (3339), 7 states have internal predecessors, (3339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:45,795 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 147 flow. Second operand 6 states and 1292 transitions. [2023-11-19 08:03:45,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 277 flow [2023-11-19 08:03:45,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 68 transitions, 273 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:45,799 INFO L231 Difference]: Finished difference. Result has 72 places, 68 transitions, 179 flow [2023-11-19 08:03:45,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=477, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=179, PETRI_PLACES=72, PETRI_TRANSITIONS=68} [2023-11-19 08:03:45,801 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 7 predicate places. [2023-11-19 08:03:45,802 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 68 transitions, 179 flow [2023-11-19 08:03:45,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.5) internal successors, (1239), 6 states have internal predecessors, (1239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:45,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:45,803 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-11-19 08:03:45,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 08:03:46,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:46,016 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-11-19 08:03:46,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:46,017 INFO L85 PathProgramCache]: Analyzing trace with hash -569302164, now seen corresponding path program 2 times [2023-11-19 08:03:46,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:46,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448784641] [2023-11-19 08:03:46,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:46,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:46,162 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 08:03:46,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:46,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448784641] [2023-11-19 08:03:46,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448784641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:46,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:46,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:46,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338543551] [2023-11-19 08:03:46,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:46,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:46,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:46,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:46,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:46,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 477 [2023-11-19 08:03:46,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 68 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:46,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:46,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 477 [2023-11-19 08:03:46,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:46,493 INFO L124 PetriNetUnfolderBase]: 575/1199 cut-off events. [2023-11-19 08:03:46,493 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 08:03:46,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2296 conditions, 1199 events. 575/1199 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 7047 event pairs, 220 based on Foata normal form. 0/828 useless extension candidates. Maximal degree in co-relation 2262. Up to 1044 conditions per place. [2023-11-19 08:03:46,504 INFO L140 encePairwiseOnDemand]: 472/477 looper letters, 78 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2023-11-19 08:03:46,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 89 transitions, 381 flow [2023-11-19 08:03:46,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:46,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:46,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 697 transitions. [2023-11-19 08:03:46,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48707197763801535 [2023-11-19 08:03:46,510 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 697 transitions. [2023-11-19 08:03:46,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 697 transitions. [2023-11-19 08:03:46,511 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:46,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 697 transitions. [2023-11-19 08:03:46,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.33333333333334) internal successors, (697), 3 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:46,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 477.0) internal successors, (1908), 4 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:46,522 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 477.0) internal successors, (1908), 4 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:46,522 INFO L175 Difference]: Start difference. First operand has 72 places, 68 transitions, 179 flow. Second operand 3 states and 697 transitions. [2023-11-19 08:03:46,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 89 transitions, 381 flow [2023-11-19 08:03:46,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 89 transitions, 367 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:46,532 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 169 flow [2023-11-19 08:03:46,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=477, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2023-11-19 08:03:46,535 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 7 predicate places. [2023-11-19 08:03:46,535 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 169 flow [2023-11-19 08:03:46,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:46,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:46,536 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-19 08:03:46,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:03:46,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-11-19 08:03:46,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:46,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1638474228, now seen corresponding path program 1 times [2023-11-19 08:03:46,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:46,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105868484] [2023-11-19 08:03:46,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:46,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:46,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:46,730 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:03:46,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:46,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105868484] [2023-11-19 08:03:46,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105868484] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:46,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634836501] [2023-11-19 08:03:46,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:46,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:46,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:46,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:46,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:03:46,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:46,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:03:46,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:46,896 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:03:46,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:46,974 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:03:46,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634836501] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:46,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:46,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-19 08:03:46,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136143024] [2023-11-19 08:03:46,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:46,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:03:46,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:46,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:03:46,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:03:47,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 477 [2023-11-19 08:03:47,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 169 flow. Second operand has 12 states, 12 states have (on average 206.25) internal successors, (2475), 12 states have internal predecessors, (2475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:47,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:47,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 477 [2023-11-19 08:03:47,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:47,343 INFO L124 PetriNetUnfolderBase]: 574/1183 cut-off events. [2023-11-19 08:03:47,343 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2023-11-19 08:03:47,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 1183 events. 574/1183 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6647 event pairs, 483 based on Foata normal form. 6/832 useless extension candidates. Maximal degree in co-relation 2307. Up to 1065 conditions per place. [2023-11-19 08:03:47,356 INFO L140 encePairwiseOnDemand]: 474/477 looper letters, 52 selfloop transitions, 11 changer transitions 0/72 dead transitions. [2023-11-19 08:03:47,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 72 transitions, 331 flow [2023-11-19 08:03:47,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:03:47,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 08:03:47,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2529 transitions. [2023-11-19 08:03:47,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4418238993710692 [2023-11-19 08:03:47,371 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2529 transitions. [2023-11-19 08:03:47,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2529 transitions. [2023-11-19 08:03:47,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:47,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2529 transitions. [2023-11-19 08:03:47,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 210.75) internal successors, (2529), 12 states have internal predecessors, (2529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:47,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 477.0) internal successors, (6201), 13 states have internal predecessors, (6201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:47,403 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 477.0) internal successors, (6201), 13 states have internal predecessors, (6201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:47,404 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 169 flow. Second operand 12 states and 2529 transitions. [2023-11-19 08:03:47,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 72 transitions, 331 flow [2023-11-19 08:03:47,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 72 transitions, 327 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:47,409 INFO L231 Difference]: Finished difference. Result has 87 places, 72 transitions, 249 flow [2023-11-19 08:03:47,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=477, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=249, PETRI_PLACES=87, PETRI_TRANSITIONS=72} [2023-11-19 08:03:47,410 INFO L281 CegarLoopForPetriNet]: 65 programPoint places, 22 predicate places. [2023-11-19 08:03:47,411 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 72 transitions, 249 flow [2023-11-19 08:03:47,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 206.25) internal successors, (2475), 12 states have internal predecessors, (2475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:47,413 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:47,413 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 08:03:47,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:47,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:47,629 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-11-19 08:03:47,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:47,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1181759348, now seen corresponding path program 2 times [2023-11-19 08:03:47,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:47,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628321712] [2023-11-19 08:03:47,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:47,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:47,691 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:03:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:03:47,769 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:03:47,770 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 08:03:47,771 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 25 remaining) [2023-11-19 08:03:47,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2023-11-19 08:03:47,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2023-11-19 08:03:47,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2023-11-19 08:03:47,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2023-11-19 08:03:47,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2023-11-19 08:03:47,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2023-11-19 08:03:47,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2023-11-19 08:03:47,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2023-11-19 08:03:47,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2023-11-19 08:03:47,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2023-11-19 08:03:47,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2023-11-19 08:03:47,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2023-11-19 08:03:47,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2023-11-19 08:03:47,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 25 remaining) [2023-11-19 08:03:47,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 25 remaining) [2023-11-19 08:03:47,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 25 remaining) [2023-11-19 08:03:47,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2023-11-19 08:03:47,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2023-11-19 08:03:47,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2023-11-19 08:03:47,779 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2023-11-19 08:03:47,780 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2023-11-19 08:03:47,781 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2023-11-19 08:03:47,781 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2023-11-19 08:03:47,782 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2023-11-19 08:03:47,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:03:47,782 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-19 08:03:47,794 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 08:03:47,794 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 08:03:47,843 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 08:03:47,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 289 places, 335 transitions, 686 flow [2023-11-19 08:03:47,992 INFO L124 PetriNetUnfolderBase]: 87/579 cut-off events. [2023-11-19 08:03:47,993 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 08:03:48,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 579 events. 87/579 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2856 event pairs, 0 based on Foata normal form. 0/446 useless extension candidates. Maximal degree in co-relation 350. Up to 12 conditions per place. [2023-11-19 08:03:48,005 INFO L82 GeneralOperation]: Start removeDead. Operand has 289 places, 335 transitions, 686 flow [2023-11-19 08:03:48,017 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 289 places, 335 transitions, 686 flow [2023-11-19 08:03:48,017 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:03:48,017 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 289 places, 335 transitions, 686 flow [2023-11-19 08:03:48,018 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 289 places, 335 transitions, 686 flow [2023-11-19 08:03:48,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 289 places, 335 transitions, 686 flow [2023-11-19 08:03:48,123 INFO L124 PetriNetUnfolderBase]: 87/579 cut-off events. [2023-11-19 08:03:48,123 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 08:03:48,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 579 events. 87/579 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2856 event pairs, 0 based on Foata normal form. 0/446 useless extension candidates. Maximal degree in co-relation 350. Up to 12 conditions per place. [2023-11-19 08:03:48,168 INFO L119 LiptonReduction]: Number of co-enabled transitions 58608 [2023-11-19 08:03:53,425 INFO L134 LiptonReduction]: Checked pairs total: 92374 [2023-11-19 08:03:53,426 INFO L136 LiptonReduction]: Total number of compositions: 297 [2023-11-19 08:03:53,428 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:03:53,433 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;@6466d3af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:03:53,433 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-11-19 08:03:53,434 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:03:53,435 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-19 08:03:53,435 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:03:53,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:53,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 08:03:53,435 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-19 08:03:53,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:53,436 INFO L85 PathProgramCache]: Analyzing trace with hash 54394, now seen corresponding path program 1 times [2023-11-19 08:03:53,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:53,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048366377] [2023-11-19 08:03:53,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:53,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:53,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:53,470 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-19 08:03:53,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:53,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048366377] [2023-11-19 08:03:53,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048366377] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:53,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:53,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:03:53,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632679082] [2023-11-19 08:03:53,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:53,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:53,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:53,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:53,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:53,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 632 [2023-11-19 08:03:53,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 132 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 280.6666666666667) internal successors, (842), 3 states have internal predecessors, (842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:53,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:53,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 632 [2023-11-19 08:03:53,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:59,594 INFO L124 PetriNetUnfolderBase]: 33319/50513 cut-off events. [2023-11-19 08:03:59,594 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2023-11-19 08:03:59,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98856 conditions, 50513 events. 33319/50513 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 1684. Compared 372879 event pairs, 29890 based on Foata normal form. 5690/38178 useless extension candidates. Maximal degree in co-relation 46427. Up to 48216 conditions per place. [2023-11-19 08:04:00,024 INFO L140 encePairwiseOnDemand]: 594/632 looper letters, 85 selfloop transitions, 2 changer transitions 0/99 dead transitions. [2023-11-19 08:04:00,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 99 transitions, 388 flow [2023-11-19 08:04:00,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:00,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:04:00,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 964 transitions. [2023-11-19 08:04:00,032 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5084388185654009 [2023-11-19 08:04:00,032 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 964 transitions. [2023-11-19 08:04:00,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 964 transitions. [2023-11-19 08:04:00,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:00,034 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 964 transitions. [2023-11-19 08:04:00,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 321.3333333333333) internal successors, (964), 3 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:00,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 632.0) internal successors, (2528), 4 states have internal predecessors, (2528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:00,048 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 632.0) internal successors, (2528), 4 states have internal predecessors, (2528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:00,049 INFO L175 Difference]: Start difference. First operand has 95 places, 132 transitions, 280 flow. Second operand 3 states and 964 transitions. [2023-11-19 08:04:00,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 99 transitions, 388 flow [2023-11-19 08:04:00,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 99 transitions, 388 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:04:00,059 INFO L231 Difference]: Finished difference. Result has 97 places, 99 transitions, 226 flow [2023-11-19 08:04:00,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=632, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=226, PETRI_PLACES=97, PETRI_TRANSITIONS=99} [2023-11-19 08:04:00,062 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 2 predicate places. [2023-11-19 08:04:00,063 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 99 transitions, 226 flow [2023-11-19 08:04:00,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.6666666666667) internal successors, (842), 3 states have internal predecessors, (842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:00,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:00,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 08:04:00,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:04:00,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-19 08:04:00,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:00,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1689675, now seen corresponding path program 1 times [2023-11-19 08:04:00,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:00,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966766658] [2023-11-19 08:04:00,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:00,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:00,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:00,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:04:00,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:00,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966766658] [2023-11-19 08:04:00,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966766658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:00,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:00,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:04:00,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442538119] [2023-11-19 08:04:00,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:00,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:00,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:00,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:00,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:00,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 632 [2023-11-19 08:04:00,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 99 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:00,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:00,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 632 [2023-11-19 08:04:00,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:05,099 INFO L124 PetriNetUnfolderBase]: 33319/50512 cut-off events. [2023-11-19 08:04:05,099 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2023-11-19 08:04:05,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98861 conditions, 50512 events. 33319/50512 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 1684. Compared 372798 event pairs, 29890 based on Foata normal form. 0/32488 useless extension candidates. Maximal degree in co-relation 98848. Up to 48213 conditions per place. [2023-11-19 08:04:05,549 INFO L140 encePairwiseOnDemand]: 629/632 looper letters, 84 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2023-11-19 08:04:05,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 98 transitions, 394 flow [2023-11-19 08:04:05,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:05,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:04:05,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 926 transitions. [2023-11-19 08:04:05,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4883966244725738 [2023-11-19 08:04:05,555 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 926 transitions. [2023-11-19 08:04:05,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 926 transitions. [2023-11-19 08:04:05,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:05,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 926 transitions. [2023-11-19 08:04:05,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 308.6666666666667) internal successors, (926), 3 states have internal predecessors, (926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:05,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 632.0) internal successors, (2528), 4 states have internal predecessors, (2528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:05,567 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 632.0) internal successors, (2528), 4 states have internal predecessors, (2528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:05,567 INFO L175 Difference]: Start difference. First operand has 97 places, 99 transitions, 226 flow. Second operand 3 states and 926 transitions. [2023-11-19 08:04:05,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 98 transitions, 394 flow [2023-11-19 08:04:05,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 98 transitions, 390 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 08:04:05,574 INFO L231 Difference]: Finished difference. Result has 97 places, 98 transitions, 222 flow [2023-11-19 08:04:05,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=632, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2023-11-19 08:04:05,576 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 2 predicate places. [2023-11-19 08:04:05,576 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 222 flow [2023-11-19 08:04:05,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:05,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:05,577 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:05,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 08:04:05,578 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-19 08:04:05,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:05,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1456865091, now seen corresponding path program 1 times [2023-11-19 08:04:05,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:05,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684915067] [2023-11-19 08:04:05,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:05,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:05,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:04:05,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:05,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684915067] [2023-11-19 08:04:05,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684915067] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:05,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891985202] [2023-11-19 08:04:05,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:05,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:05,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:05,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:05,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:04:05,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:05,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:04:05,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:05,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:04:05,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:05,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:04:05,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891985202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:04:05,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:04:05,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 08:04:05,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066055604] [2023-11-19 08:04:05,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:04:05,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:04:05,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:05,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:04:05,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:04:05,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 632 [2023-11-19 08:04:05,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 280.57142857142856) internal successors, (1964), 7 states have internal predecessors, (1964), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:05,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:05,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 632 [2023-11-19 08:04:05,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:10,099 INFO L124 PetriNetUnfolderBase]: 33319/50515 cut-off events. [2023-11-19 08:04:10,099 INFO L125 PetriNetUnfolderBase]: For 201/201 co-relation queries the response was YES. [2023-11-19 08:04:10,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98870 conditions, 50515 events. 33319/50515 cut-off events. For 201/201 co-relation queries the response was YES. Maximal size of possible extension queue 1679. Compared 372867 event pairs, 29890 based on Foata normal form. 3/32495 useless extension candidates. Maximal degree in co-relation 98842. Up to 48215 conditions per place. [2023-11-19 08:04:10,420 INFO L140 encePairwiseOnDemand]: 629/632 looper letters, 84 selfloop transitions, 5 changer transitions 0/101 dead transitions. [2023-11-19 08:04:10,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 101 transitions, 412 flow [2023-11-19 08:04:10,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:04:10,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:04:10,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1766 transitions. [2023-11-19 08:04:10,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4657172995780591 [2023-11-19 08:04:10,430 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1766 transitions. [2023-11-19 08:04:10,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1766 transitions. [2023-11-19 08:04:10,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:10,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1766 transitions. [2023-11-19 08:04:10,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 294.3333333333333) internal successors, (1766), 6 states have internal predecessors, (1766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:10,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 632.0) internal successors, (4424), 7 states have internal predecessors, (4424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:10,449 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 632.0) internal successors, (4424), 7 states have internal predecessors, (4424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:10,450 INFO L175 Difference]: Start difference. First operand has 97 places, 98 transitions, 222 flow. Second operand 6 states and 1766 transitions. [2023-11-19 08:04:10,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 101 transitions, 412 flow [2023-11-19 08:04:10,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 101 transitions, 408 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:04:10,455 INFO L231 Difference]: Finished difference. Result has 103 places, 101 transitions, 254 flow [2023-11-19 08:04:10,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=632, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=254, PETRI_PLACES=103, PETRI_TRANSITIONS=101} [2023-11-19 08:04:10,458 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 8 predicate places. [2023-11-19 08:04:10,459 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 101 transitions, 254 flow [2023-11-19 08:04:10,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 280.57142857142856) internal successors, (1964), 7 states have internal predecessors, (1964), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:10,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:10,460 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:10,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:10,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 08:04:10,686 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-19 08:04:10,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:10,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1113315278, now seen corresponding path program 2 times [2023-11-19 08:04:10,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:10,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108198811] [2023-11-19 08:04:10,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:10,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:10,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:10,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 08:04:10,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:10,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108198811] [2023-11-19 08:04:10,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108198811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:10,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:10,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:04:10,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208390955] [2023-11-19 08:04:10,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:10,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:10,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:10,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:10,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:10,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 632 [2023-11-19 08:04:10,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 101 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:10,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:10,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 632 [2023-11-19 08:04:10,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:15,479 INFO L124 PetriNetUnfolderBase]: 33004/50614 cut-off events. [2023-11-19 08:04:15,479 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2023-11-19 08:04:15,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98864 conditions, 50614 events. 33004/50614 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 1613. Compared 379168 event pairs, 14388 based on Foata normal form. 0/32627 useless extension candidates. Maximal degree in co-relation 98829. Up to 48074 conditions per place. [2023-11-19 08:04:15,765 INFO L140 encePairwiseOnDemand]: 627/632 looper letters, 113 selfloop transitions, 2 changer transitions 0/127 dead transitions. [2023-11-19 08:04:15,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 127 transitions, 536 flow [2023-11-19 08:04:15,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:15,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:04:15,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 954 transitions. [2023-11-19 08:04:15,770 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031645569620253 [2023-11-19 08:04:15,770 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 954 transitions. [2023-11-19 08:04:15,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 954 transitions. [2023-11-19 08:04:15,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:15,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 954 transitions. [2023-11-19 08:04:15,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 318.0) internal successors, (954), 3 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:15,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 632.0) internal successors, (2528), 4 states have internal predecessors, (2528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:15,781 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 632.0) internal successors, (2528), 4 states have internal predecessors, (2528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:15,781 INFO L175 Difference]: Start difference. First operand has 103 places, 101 transitions, 254 flow. Second operand 3 states and 954 transitions. [2023-11-19 08:04:15,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 127 transitions, 536 flow [2023-11-19 08:04:15,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 127 transitions, 522 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 08:04:15,785 INFO L231 Difference]: Finished difference. Result has 105 places, 102 transitions, 256 flow [2023-11-19 08:04:15,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=632, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=256, PETRI_PLACES=105, PETRI_TRANSITIONS=102} [2023-11-19 08:04:15,786 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 10 predicate places. [2023-11-19 08:04:15,787 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 102 transitions, 256 flow [2023-11-19 08:04:15,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:15,787 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:15,788 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:15,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 08:04:15,788 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2023-11-19 08:04:15,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash 494511286, now seen corresponding path program 1 times [2023-11-19 08:04:15,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:15,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311092157] [2023-11-19 08:04:15,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:15,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:15,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:15,872 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-19 08:04:15,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:15,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311092157] [2023-11-19 08:04:15,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311092157] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:15,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419631069] [2023-11-19 08:04:15,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:15,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:15,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:15,875 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:15,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:04:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:15,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:04:15,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:16,011 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-19 08:04:16,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:16,075 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-19 08:04:16,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419631069] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:04:16,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:04:16,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 08:04:16,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269306375] [2023-11-19 08:04:16,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:04:16,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 08:04:16,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:16,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 08:04:16,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:04:16,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 632 [2023-11-19 08:04:16,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 102 transitions, 256 flow. Second operand has 13 states, 13 states have (on average 280.61538461538464) internal successors, (3648), 13 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:16,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:04:16,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 632 [2023-11-19 08:04:16,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:04:21,417 INFO L124 PetriNetUnfolderBase]: 33472/50587 cut-off events. [2023-11-19 08:04:21,417 INFO L125 PetriNetUnfolderBase]: For 1418/1418 co-relation queries the response was YES. [2023-11-19 08:04:21,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101131 conditions, 50587 events. 33472/50587 cut-off events. For 1418/1418 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 368374 event pairs, 29844 based on Foata normal form. 6/33165 useless extension candidates. Maximal degree in co-relation 101077. Up to 48097 conditions per place. [2023-11-19 08:04:21,812 INFO L140 encePairwiseOnDemand]: 629/632 looper letters, 85 selfloop transitions, 11 changer transitions 0/108 dead transitions. [2023-11-19 08:04:21,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 108 transitions, 484 flow [2023-11-19 08:04:21,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:04:21,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 08:04:21,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3449 transitions. [2023-11-19 08:04:21,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45477320675105487 [2023-11-19 08:04:21,829 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3449 transitions. [2023-11-19 08:04:21,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3449 transitions. [2023-11-19 08:04:21,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:04:21,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3449 transitions. [2023-11-19 08:04:21,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 287.4166666666667) internal successors, (3449), 12 states have internal predecessors, (3449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:21,863 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 632.0) internal successors, (8216), 13 states have internal predecessors, (8216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:21,866 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 632.0) internal successors, (8216), 13 states have internal predecessors, (8216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:21,866 INFO L175 Difference]: Start difference. First operand has 105 places, 102 transitions, 256 flow. Second operand 12 states and 3449 transitions. [2023-11-19 08:04:21,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 108 transitions, 484 flow [2023-11-19 08:04:21,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 108 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:04:21,874 INFO L231 Difference]: Finished difference. Result has 121 places, 108 transitions, 338 flow [2023-11-19 08:04:21,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=632, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=338, PETRI_PLACES=121, PETRI_TRANSITIONS=108} [2023-11-19 08:04:21,876 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, 26 predicate places. [2023-11-19 08:04:21,876 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 108 transitions, 338 flow [2023-11-19 08:04:21,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 280.61538461538464) internal successors, (3648), 13 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:04:21,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:04:21,878 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:21,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb22bb09-df1e-4a7e-baf5-51fd7092bd9b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0