./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc 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_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme --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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:07,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:07,381 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 10:44:07,386 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:07,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:07,435 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:07,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:07,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:07,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:07,438 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:07,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:07,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:07,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:07,441 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:07,444 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:07,445 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:07,446 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:07,446 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:07,448 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:07,448 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:07,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:07,449 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:07,450 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:07,450 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:07,451 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 10:44:07,451 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:44:07,451 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:07,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:07,452 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:07,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:07,455 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:07,455 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:07,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:07,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:07,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:07,456 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:07,456 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:07,456 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:07,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:07,457 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:07,457 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:07,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:07,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:07,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:07,459 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/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_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme 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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2023-11-26 10:44:07,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:07,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:07,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:07,793 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:07,795 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:07,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-26 10:44:11,106 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:11,446 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:11,447 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-26 10:44:11,466 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/data/d511f6697/109d5097ee6444bba776531024be4d06/FLAGcfe47490b [2023-11-26 10:44:11,479 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/data/d511f6697/109d5097ee6444bba776531024be4d06 [2023-11-26 10:44:11,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:11,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:11,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:11,486 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:11,491 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:11,492 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:11,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6229dd80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11, skipping insertion in model container [2023-11-26 10:44:11,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:11,551 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:12,024 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:12,044 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:12,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:12,196 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:12,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12 WrapperNode [2023-11-26 10:44:12,197 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:12,198 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:12,198 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:12,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:12,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,234 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,280 INFO L138 Inliner]: procedures = 166, calls = 39, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 137 [2023-11-26 10:44:12,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:12,282 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:12,282 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:12,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:12,298 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,303 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,321 INFO L175 MemorySlicer]: Split 19 memory accesses to 3 slices as follows [2, 16, 1]. 84 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6, 0]. The 4 writes are split as follows [0, 3, 1]. [2023-11-26 10:44:12,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,335 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,355 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,357 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:12,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:12,362 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:12,362 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:12,363 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (1/1) ... [2023-11-26 10:44:12,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:12,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:12,437 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:12,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:12,484 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-26 10:44:12,485 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-26 10:44:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:12,485 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 10:44:12,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:12,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 10:44:12,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:12,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:12,491 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:44:12,694 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:12,696 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:12,964 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:13,297 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:13,297 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 10:44:13,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:13 BoogieIcfgContainer [2023-11-26 10:44:13,298 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:13,300 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:13,300 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:13,304 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:13,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:11" (1/3) ... [2023-11-26 10:44:13,305 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4da4b90e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:13, skipping insertion in model container [2023-11-26 10:44:13,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:12" (2/3) ... [2023-11-26 10:44:13,305 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4da4b90e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:13, skipping insertion in model container [2023-11-26 10:44:13,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:13" (3/3) ... [2023-11-26 10:44:13,307 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-26 10:44:13,315 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:44:13,324 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:13,324 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-26 10:44:13,324 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:44:13,374 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 10:44:13,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 41 transitions, 86 flow [2023-11-26 10:44:13,458 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2023-11-26 10:44:13,458 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:44:13,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 40 events. 6/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2023-11-26 10:44:13,462 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 41 transitions, 86 flow [2023-11-26 10:44:13,467 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 40 transitions, 83 flow [2023-11-26 10:44:13,478 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:13,486 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;@410c0ae0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:13,486 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-26 10:44:13,498 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:44:13,499 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2023-11-26 10:44:13,499 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:44:13,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:13,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:13,500 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:13,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:13,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1783221306, now seen corresponding path program 1 times [2023-11-26 10:44:13,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:13,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178935284] [2023-11-26 10:44:13,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:13,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:13,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:14,101 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-26 10:44:14,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:14,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178935284] [2023-11-26 10:44:14,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178935284] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:14,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:14,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:14,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220481412] [2023-11-26 10:44:14,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:14,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:14,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:14,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:14,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:14,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2023-11-26 10:44:14,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 40 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:14,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:14,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2023-11-26 10:44:14,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:14,757 INFO L124 PetriNetUnfolderBase]: 333/682 cut-off events. [2023-11-26 10:44:14,758 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:44:14,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1266 conditions, 682 events. 333/682 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3264 event pairs, 33 based on Foata normal form. 60/604 useless extension candidates. Maximal degree in co-relation 1257. Up to 360 conditions per place. [2023-11-26 10:44:14,779 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 70 selfloop transitions, 9 changer transitions 0/91 dead transitions. [2023-11-26 10:44:14,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 91 transitions, 343 flow [2023-11-26 10:44:14,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:14,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:44:14,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 171 transitions. [2023-11-26 10:44:14,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6951219512195121 [2023-11-26 10:44:14,795 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 171 transitions. [2023-11-26 10:44:14,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 171 transitions. [2023-11-26 10:44:14,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:14,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 171 transitions. [2023-11-26 10:44:14,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:14,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:14,807 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:14,809 INFO L175 Difference]: Start difference. First operand has 38 places, 40 transitions, 83 flow. Second operand 6 states and 171 transitions. [2023-11-26 10:44:14,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 91 transitions, 343 flow [2023-11-26 10:44:14,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 91 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:14,819 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 147 flow [2023-11-26 10:44:14,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=147, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2023-11-26 10:44:14,825 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2023-11-26 10:44:14,826 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 147 flow [2023-11-26 10:44:14,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:14,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:14,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:14,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:14,827 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:14,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:14,828 INFO L85 PathProgramCache]: Analyzing trace with hash 16282835, now seen corresponding path program 1 times [2023-11-26 10:44:14,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:14,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931158875] [2023-11-26 10:44:14,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:14,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:14,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:15,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931158875] [2023-11-26 10:44:15,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931158875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:15,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:15,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:15,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425463672] [2023-11-26 10:44:15,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:15,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:15,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:15,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:15,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:15,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2023-11-26 10:44:15,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 147 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:15,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2023-11-26 10:44:15,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:15,333 INFO L124 PetriNetUnfolderBase]: 268/592 cut-off events. [2023-11-26 10:44:15,334 INFO L125 PetriNetUnfolderBase]: For 113/115 co-relation queries the response was YES. [2023-11-26 10:44:15,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1274 conditions, 592 events. 268/592 cut-off events. For 113/115 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2820 event pairs, 22 based on Foata normal form. 22/543 useless extension candidates. Maximal degree in co-relation 1260. Up to 324 conditions per place. [2023-11-26 10:44:15,340 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 66 selfloop transitions, 10 changer transitions 0/90 dead transitions. [2023-11-26 10:44:15,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 90 transitions, 388 flow [2023-11-26 10:44:15,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:15,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:44:15,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 165 transitions. [2023-11-26 10:44:15,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6707317073170732 [2023-11-26 10:44:15,344 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 165 transitions. [2023-11-26 10:44:15,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 165 transitions. [2023-11-26 10:44:15,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:15,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 165 transitions. [2023-11-26 10:44:15,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 27.5) internal successors, (165), 6 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,349 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,349 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 147 flow. Second operand 6 states and 165 transitions. [2023-11-26 10:44:15,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 90 transitions, 388 flow [2023-11-26 10:44:15,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 90 transitions, 386 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:15,356 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 189 flow [2023-11-26 10:44:15,356 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=189, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2023-11-26 10:44:15,357 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2023-11-26 10:44:15,357 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 189 flow [2023-11-26 10:44:15,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:15,358 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:15,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:44:15,358 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:15,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:15,359 INFO L85 PathProgramCache]: Analyzing trace with hash -416927685, now seen corresponding path program 1 times [2023-11-26 10:44:15,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:15,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697449322] [2023-11-26 10:44:15,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:15,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:15,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,501 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-26 10:44:15,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:15,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697449322] [2023-11-26 10:44:15,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697449322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:15,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:15,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:15,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848312720] [2023-11-26 10:44:15,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:15,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:15,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:15,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:15,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:15,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2023-11-26 10:44:15,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 189 flow. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:15,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2023-11-26 10:44:15,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:15,837 INFO L124 PetriNetUnfolderBase]: 411/884 cut-off events. [2023-11-26 10:44:15,837 INFO L125 PetriNetUnfolderBase]: For 510/510 co-relation queries the response was YES. [2023-11-26 10:44:15,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 884 events. 411/884 cut-off events. For 510/510 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4611 event pairs, 81 based on Foata normal form. 28/841 useless extension candidates. Maximal degree in co-relation 2099. Up to 427 conditions per place. [2023-11-26 10:44:15,848 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 88 selfloop transitions, 22 changer transitions 0/121 dead transitions. [2023-11-26 10:44:15,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 121 transitions, 712 flow [2023-11-26 10:44:15,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:15,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:44:15,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2023-11-26 10:44:15,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6300813008130082 [2023-11-26 10:44:15,851 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 155 transitions. [2023-11-26 10:44:15,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 155 transitions. [2023-11-26 10:44:15,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:15,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 155 transitions. [2023-11-26 10:44:15,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,855 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,855 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 189 flow. Second operand 6 states and 155 transitions. [2023-11-26 10:44:15,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 121 transitions, 712 flow [2023-11-26 10:44:15,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 121 transitions, 686 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-26 10:44:15,864 INFO L231 Difference]: Finished difference. Result has 61 places, 66 transitions, 360 flow [2023-11-26 10:44:15,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=360, PETRI_PLACES=61, PETRI_TRANSITIONS=66} [2023-11-26 10:44:15,865 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2023-11-26 10:44:15,865 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 66 transitions, 360 flow [2023-11-26 10:44:15,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:15,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:15,866 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:15,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:44:15,866 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:15,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:15,867 INFO L85 PathProgramCache]: Analyzing trace with hash -39855900, now seen corresponding path program 1 times [2023-11-26 10:44:15,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:15,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531465697] [2023-11-26 10:44:15,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:15,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:15,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,018 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-26 10:44:16,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:16,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531465697] [2023-11-26 10:44:16,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531465697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:16,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:16,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:16,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223037081] [2023-11-26 10:44:16,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:16,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:16,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:16,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:16,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:16,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2023-11-26 10:44:16,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 66 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:16,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2023-11-26 10:44:16,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:16,252 INFO L124 PetriNetUnfolderBase]: 271/642 cut-off events. [2023-11-26 10:44:16,253 INFO L125 PetriNetUnfolderBase]: For 620/637 co-relation queries the response was YES. [2023-11-26 10:44:16,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1759 conditions, 642 events. 271/642 cut-off events. For 620/637 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3045 event pairs, 96 based on Foata normal form. 23/644 useless extension candidates. Maximal degree in co-relation 1737. Up to 372 conditions per place. [2023-11-26 10:44:16,261 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 53 selfloop transitions, 11 changer transitions 3/82 dead transitions. [2023-11-26 10:44:16,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 82 transitions, 515 flow [2023-11-26 10:44:16,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:16,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:44:16,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 130 transitions. [2023-11-26 10:44:16,264 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6341463414634146 [2023-11-26 10:44:16,264 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 130 transitions. [2023-11-26 10:44:16,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 130 transitions. [2023-11-26 10:44:16,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:16,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 130 transitions. [2023-11-26 10:44:16,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,267 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,267 INFO L175 Difference]: Start difference. First operand has 61 places, 66 transitions, 360 flow. Second operand 5 states and 130 transitions. [2023-11-26 10:44:16,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 82 transitions, 515 flow [2023-11-26 10:44:16,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 82 transitions, 491 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-11-26 10:44:16,276 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 337 flow [2023-11-26 10:44:16,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=337, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2023-11-26 10:44:16,277 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 26 predicate places. [2023-11-26 10:44:16,277 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 337 flow [2023-11-26 10:44:16,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:16,278 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:16,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:44:16,279 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:16,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:16,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1525666341, now seen corresponding path program 1 times [2023-11-26 10:44:16,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:16,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059551733] [2023-11-26 10:44:16,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:16,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:16,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,340 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-26 10:44:16,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:16,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059551733] [2023-11-26 10:44:16,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059551733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:16,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:16,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:16,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921559728] [2023-11-26 10:44:16,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:16,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:16,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:16,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:16,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:16,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2023-11-26 10:44:16,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 337 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:16,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2023-11-26 10:44:16,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:16,599 INFO L124 PetriNetUnfolderBase]: 409/890 cut-off events. [2023-11-26 10:44:16,600 INFO L125 PetriNetUnfolderBase]: For 1211/1277 co-relation queries the response was YES. [2023-11-26 10:44:16,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2528 conditions, 890 events. 409/890 cut-off events. For 1211/1277 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4601 event pairs, 122 based on Foata normal form. 76/934 useless extension candidates. Maximal degree in co-relation 2502. Up to 570 conditions per place. [2023-11-26 10:44:16,611 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 84 selfloop transitions, 3 changer transitions 1/101 dead transitions. [2023-11-26 10:44:16,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 101 transitions, 701 flow [2023-11-26 10:44:16,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:16,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:44:16,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2023-11-26 10:44:16,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.676829268292683 [2023-11-26 10:44:16,613 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 111 transitions. [2023-11-26 10:44:16,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 111 transitions. [2023-11-26 10:44:16,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:16,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 111 transitions. [2023-11-26 10:44:16,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,615 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,615 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 337 flow. Second operand 4 states and 111 transitions. [2023-11-26 10:44:16,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 101 transitions, 701 flow [2023-11-26 10:44:16,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 101 transitions, 693 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:16,623 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 353 flow [2023-11-26 10:44:16,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=353, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2023-11-26 10:44:16,625 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 31 predicate places. [2023-11-26 10:44:16,625 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 353 flow [2023-11-26 10:44:16,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,625 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:16,626 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:16,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:44:16,626 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:16,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:16,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2006684672, now seen corresponding path program 1 times [2023-11-26 10:44:16,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:16,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436614804] [2023-11-26 10:44:16,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:16,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:16,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,979 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-26 10:44:16,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:16,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436614804] [2023-11-26 10:44:16,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436614804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:16,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:16,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:16,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395484322] [2023-11-26 10:44:16,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:16,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:16,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:16,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:16,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:16,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2023-11-26 10:44:16,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 353 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:16,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:16,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2023-11-26 10:44:16,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:17,233 INFO L124 PetriNetUnfolderBase]: 367/866 cut-off events. [2023-11-26 10:44:17,233 INFO L125 PetriNetUnfolderBase]: For 1041/1055 co-relation queries the response was YES. [2023-11-26 10:44:17,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2549 conditions, 866 events. 367/866 cut-off events. For 1041/1055 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4639 event pairs, 187 based on Foata normal form. 7/869 useless extension candidates. Maximal degree in co-relation 2520. Up to 609 conditions per place. [2023-11-26 10:44:17,245 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 55 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2023-11-26 10:44:17,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 76 transitions, 538 flow [2023-11-26 10:44:17,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:17,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:44:17,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2023-11-26 10:44:17,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5707317073170731 [2023-11-26 10:44:17,247 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 117 transitions. [2023-11-26 10:44:17,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 117 transitions. [2023-11-26 10:44:17,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:17,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 117 transitions. [2023-11-26 10:44:17,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,250 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,251 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 353 flow. Second operand 5 states and 117 transitions. [2023-11-26 10:44:17,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 76 transitions, 538 flow [2023-11-26 10:44:17,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 76 transitions, 527 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-26 10:44:17,262 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 370 flow [2023-11-26 10:44:17,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=370, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2023-11-26 10:44:17,266 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 35 predicate places. [2023-11-26 10:44:17,266 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 370 flow [2023-11-26 10:44:17,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:17,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:17,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:44:17,267 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:17,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,268 INFO L85 PathProgramCache]: Analyzing trace with hash 535396358, now seen corresponding path program 2 times [2023-11-26 10:44:17,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:17,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397889046] [2023-11-26 10:44:17,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:17,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:17,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,443 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-26 10:44:17,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:17,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397889046] [2023-11-26 10:44:17,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397889046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:17,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:17,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:17,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654523001] [2023-11-26 10:44:17,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:17,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:17,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:17,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:17,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:17,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2023-11-26 10:44:17,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 370 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:17,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2023-11-26 10:44:17,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:17,772 INFO L124 PetriNetUnfolderBase]: 343/806 cut-off events. [2023-11-26 10:44:17,772 INFO L125 PetriNetUnfolderBase]: For 1112/1125 co-relation queries the response was YES. [2023-11-26 10:44:17,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2462 conditions, 806 events. 343/806 cut-off events. For 1112/1125 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3990 event pairs, 134 based on Foata normal form. 24/827 useless extension candidates. Maximal degree in co-relation 2431. Up to 477 conditions per place. [2023-11-26 10:44:17,783 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 80 selfloop transitions, 14 changer transitions 3/111 dead transitions. [2023-11-26 10:44:17,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 111 transitions, 764 flow [2023-11-26 10:44:17,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:44:17,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-26 10:44:17,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2023-11-26 10:44:17,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5884146341463414 [2023-11-26 10:44:17,786 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 193 transitions. [2023-11-26 10:44:17,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 193 transitions. [2023-11-26 10:44:17,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:17,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 193 transitions. [2023-11-26 10:44:17,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 24.125) internal successors, (193), 8 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 41.0) internal successors, (369), 9 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,790 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 41.0) internal successors, (369), 9 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,791 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 370 flow. Second operand 8 states and 193 transitions. [2023-11-26 10:44:17,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 111 transitions, 764 flow [2023-11-26 10:44:17,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 111 transitions, 750 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-26 10:44:17,802 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 408 flow [2023-11-26 10:44:17,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=408, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2023-11-26 10:44:17,803 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 42 predicate places. [2023-11-26 10:44:17,804 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 408 flow [2023-11-26 10:44:17,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:17,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:17,806 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:17,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:44:17,806 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:17,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,807 INFO L85 PathProgramCache]: Analyzing trace with hash 501328540, now seen corresponding path program 1 times [2023-11-26 10:44:17,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:17,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176814337] [2023-11-26 10:44:17,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:17,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:17,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,189 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:18,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:18,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176814337] [2023-11-26 10:44:18,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176814337] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:18,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901080067] [2023-11-26 10:44:18,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:18,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:18,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:18,197 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:18,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:44:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 10:44:18,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:18,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-26 10:44:18,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-26 10:44:18,695 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:18,696 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:18,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2023-11-26 10:44:18,865 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:18,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901080067] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:18,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:18,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 20 [2023-11-26 10:44:18,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163246476] [2023-11-26 10:44:18,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:18,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-26 10:44:18,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:18,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-26 10:44:18,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2023-11-26 10:44:18,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2023-11-26 10:44:18,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 408 flow. Second operand has 21 states, 21 states have (on average 14.428571428571429) internal successors, (303), 21 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:18,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:18,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2023-11-26 10:44:18,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:20,311 INFO L124 PetriNetUnfolderBase]: 920/1996 cut-off events. [2023-11-26 10:44:20,311 INFO L125 PetriNetUnfolderBase]: For 4516/4704 co-relation queries the response was YES. [2023-11-26 10:44:20,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6446 conditions, 1996 events. 920/1996 cut-off events. For 4516/4704 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 10963 event pairs, 102 based on Foata normal form. 175/2161 useless extension candidates. Maximal degree in co-relation 6412. Up to 312 conditions per place. [2023-11-26 10:44:20,337 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 233 selfloop transitions, 78 changer transitions 0/325 dead transitions. [2023-11-26 10:44:20,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 325 transitions, 2625 flow [2023-11-26 10:44:20,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 10:44:20,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 10:44:20,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 424 transitions. [2023-11-26 10:44:20,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5745257452574526 [2023-11-26 10:44:20,341 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 424 transitions. [2023-11-26 10:44:20,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 424 transitions. [2023-11-26 10:44:20,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:20,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 424 transitions. [2023-11-26 10:44:20,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 23.555555555555557) internal successors, (424), 18 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:20,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 41.0) internal successors, (779), 19 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:20,348 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 41.0) internal successors, (779), 19 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:20,348 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 408 flow. Second operand 18 states and 424 transitions. [2023-11-26 10:44:20,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 325 transitions, 2625 flow [2023-11-26 10:44:20,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 325 transitions, 2402 flow, removed 40 selfloop flow, removed 6 redundant places. [2023-11-26 10:44:20,377 INFO L231 Difference]: Finished difference. Result has 98 places, 130 transitions, 1053 flow [2023-11-26 10:44:20,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1053, PETRI_PLACES=98, PETRI_TRANSITIONS=130} [2023-11-26 10:44:20,380 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 60 predicate places. [2023-11-26 10:44:20,381 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 130 transitions, 1053 flow [2023-11-26 10:44:20,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 14.428571428571429) internal successors, (303), 21 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:20,381 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:20,381 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:20,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:20,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:20,588 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:20,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:20,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1226409655, now seen corresponding path program 1 times [2023-11-26 10:44:20,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:20,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68473129] [2023-11-26 10:44:20,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:20,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:20,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,793 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-26 10:44:20,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:20,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68473129] [2023-11-26 10:44:20,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68473129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:20,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:20,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:20,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107421709] [2023-11-26 10:44:20,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:20,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:20,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:20,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:20,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:20,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2023-11-26 10:44:20,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 130 transitions, 1053 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:20,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:20,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2023-11-26 10:44:20,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:21,939 INFO L124 PetriNetUnfolderBase]: 1786/3782 cut-off events. [2023-11-26 10:44:21,939 INFO L125 PetriNetUnfolderBase]: For 10532/10862 co-relation queries the response was YES. [2023-11-26 10:44:21,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13542 conditions, 3782 events. 1786/3782 cut-off events. For 10532/10862 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 24007 event pairs, 163 based on Foata normal form. 230/3998 useless extension candidates. Maximal degree in co-relation 13502. Up to 780 conditions per place. [2023-11-26 10:44:21,996 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 250 selfloop transitions, 137 changer transitions 0/406 dead transitions. [2023-11-26 10:44:21,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 406 transitions, 3953 flow [2023-11-26 10:44:21,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:44:21,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:44:21,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 256 transitions. [2023-11-26 10:44:21,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.624390243902439 [2023-11-26 10:44:21,999 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 256 transitions. [2023-11-26 10:44:22,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 256 transitions. [2023-11-26 10:44:22,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:22,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 256 transitions. [2023-11-26 10:44:22,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 25.6) internal successors, (256), 10 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:22,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 41.0) internal successors, (451), 11 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:22,003 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 41.0) internal successors, (451), 11 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:22,003 INFO L175 Difference]: Start difference. First operand has 98 places, 130 transitions, 1053 flow. Second operand 10 states and 256 transitions. [2023-11-26 10:44:22,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 406 transitions, 3953 flow [2023-11-26 10:44:22,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 406 transitions, 3662 flow, removed 121 selfloop flow, removed 7 redundant places. [2023-11-26 10:44:22,124 INFO L231 Difference]: Finished difference. Result has 107 places, 251 transitions, 2588 flow [2023-11-26 10:44:22,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=972, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2588, PETRI_PLACES=107, PETRI_TRANSITIONS=251} [2023-11-26 10:44:22,126 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 69 predicate places. [2023-11-26 10:44:22,127 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 251 transitions, 2588 flow [2023-11-26 10:44:22,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:22,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:22,128 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:22,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:44:22,128 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:22,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:22,130 INFO L85 PathProgramCache]: Analyzing trace with hash 403707897, now seen corresponding path program 2 times [2023-11-26 10:44:22,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:22,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108841703] [2023-11-26 10:44:22,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:22,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:22,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:22,415 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-26 10:44:22,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:22,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108841703] [2023-11-26 10:44:22,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108841703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:22,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:22,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:44:22,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456342185] [2023-11-26 10:44:22,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:22,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:44:22,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:22,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:44:22,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:22,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2023-11-26 10:44:22,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 251 transitions, 2588 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:22,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:22,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2023-11-26 10:44:22,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:24,022 INFO L124 PetriNetUnfolderBase]: 2267/4693 cut-off events. [2023-11-26 10:44:24,023 INFO L125 PetriNetUnfolderBase]: For 23530/24028 co-relation queries the response was YES. [2023-11-26 10:44:24,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19264 conditions, 4693 events. 2267/4693 cut-off events. For 23530/24028 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 31147 event pairs, 824 based on Foata normal form. 290/4946 useless extension candidates. Maximal degree in co-relation 19221. Up to 2855 conditions per place. [2023-11-26 10:44:24,115 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 297 selfloop transitions, 76 changer transitions 0/386 dead transitions. [2023-11-26 10:44:24,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 386 transitions, 4532 flow [2023-11-26 10:44:24,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:44:24,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 10:44:24,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 230 transitions. [2023-11-26 10:44:24,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46747967479674796 [2023-11-26 10:44:24,118 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 230 transitions. [2023-11-26 10:44:24,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 230 transitions. [2023-11-26 10:44:24,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:24,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 230 transitions. [2023-11-26 10:44:24,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 19.166666666666668) internal successors, (230), 12 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:24,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 41.0) internal successors, (533), 13 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:24,123 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 41.0) internal successors, (533), 13 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:24,124 INFO L175 Difference]: Start difference. First operand has 107 places, 251 transitions, 2588 flow. Second operand 12 states and 230 transitions. [2023-11-26 10:44:24,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 386 transitions, 4532 flow [2023-11-26 10:44:24,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 386 transitions, 4518 flow, removed 7 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:24,250 INFO L231 Difference]: Finished difference. Result has 122 places, 297 transitions, 3500 flow [2023-11-26 10:44:24,251 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2574, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3500, PETRI_PLACES=122, PETRI_TRANSITIONS=297} [2023-11-26 10:44:24,252 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 84 predicate places. [2023-11-26 10:44:24,253 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 297 transitions, 3500 flow [2023-11-26 10:44:24,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:24,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:24,254 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:24,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 10:44:24,254 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:24,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:24,255 INFO L85 PathProgramCache]: Analyzing trace with hash -822097273, now seen corresponding path program 3 times [2023-11-26 10:44:24,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:24,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126948836] [2023-11-26 10:44:24,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:24,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:24,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:24,531 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-26 10:44:24,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:24,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126948836] [2023-11-26 10:44:24,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126948836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:24,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:24,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:44:24,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042868996] [2023-11-26 10:44:24,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:24,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:44:24,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:24,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:44:24,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:24,570 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2023-11-26 10:44:24,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 297 transitions, 3500 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:24,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:24,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2023-11-26 10:44:24,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:26,577 INFO L124 PetriNetUnfolderBase]: 2881/5979 cut-off events. [2023-11-26 10:44:26,578 INFO L125 PetriNetUnfolderBase]: For 40219/40774 co-relation queries the response was YES. [2023-11-26 10:44:26,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26226 conditions, 5979 events. 2881/5979 cut-off events. For 40219/40774 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 41409 event pairs, 760 based on Foata normal form. 384/6327 useless extension candidates. Maximal degree in co-relation 26177. Up to 2771 conditions per place. [2023-11-26 10:44:26,696 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 355 selfloop transitions, 152 changer transitions 3/523 dead transitions. [2023-11-26 10:44:26,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 523 transitions, 6614 flow [2023-11-26 10:44:26,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 10:44:26,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 10:44:26,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 267 transitions. [2023-11-26 10:44:26,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.50093808630394 [2023-11-26 10:44:26,699 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 267 transitions. [2023-11-26 10:44:26,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 267 transitions. [2023-11-26 10:44:26,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:26,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 267 transitions. [2023-11-26 10:44:26,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 20.53846153846154) internal successors, (267), 13 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:26,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 41.0) internal successors, (574), 14 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:26,704 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 41.0) internal successors, (574), 14 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:26,704 INFO L175 Difference]: Start difference. First operand has 122 places, 297 transitions, 3500 flow. Second operand 13 states and 267 transitions. [2023-11-26 10:44:26,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 523 transitions, 6614 flow [2023-11-26 10:44:26,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 523 transitions, 6594 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-26 10:44:26,923 INFO L231 Difference]: Finished difference. Result has 137 places, 375 transitions, 5218 flow [2023-11-26 10:44:26,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=3480, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5218, PETRI_PLACES=137, PETRI_TRANSITIONS=375} [2023-11-26 10:44:26,924 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 99 predicate places. [2023-11-26 10:44:26,925 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 375 transitions, 5218 flow [2023-11-26 10:44:26,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:26,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:26,926 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:26,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:44:26,926 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:26,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:26,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1638684024, now seen corresponding path program 1 times [2023-11-26 10:44:26,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:26,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461687301] [2023-11-26 10:44:26,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:26,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:26,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:27,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:44:27,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:27,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461687301] [2023-11-26 10:44:27,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461687301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:27,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:27,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:27,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599375027] [2023-11-26 10:44:27,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:27,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:27,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:27,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:27,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:27,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2023-11-26 10:44:27,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 375 transitions, 5218 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:27,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:27,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2023-11-26 10:44:27,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:28,508 INFO L124 PetriNetUnfolderBase]: 2605/5557 cut-off events. [2023-11-26 10:44:28,508 INFO L125 PetriNetUnfolderBase]: For 48336/48901 co-relation queries the response was YES. [2023-11-26 10:44:28,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26217 conditions, 5557 events. 2605/5557 cut-off events. For 48336/48901 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 39183 event pairs, 792 based on Foata normal form. 506/6022 useless extension candidates. Maximal degree in co-relation 26162. Up to 3553 conditions per place. [2023-11-26 10:44:28,588 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 332 selfloop transitions, 142 changer transitions 0/495 dead transitions. [2023-11-26 10:44:28,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 495 transitions, 7817 flow [2023-11-26 10:44:28,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:28,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:44:28,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2023-11-26 10:44:28,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6402439024390244 [2023-11-26 10:44:28,590 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 105 transitions. [2023-11-26 10:44:28,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 105 transitions. [2023-11-26 10:44:28,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:28,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 105 transitions. [2023-11-26 10:44:28,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:28,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:28,592 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:28,593 INFO L175 Difference]: Start difference. First operand has 137 places, 375 transitions, 5218 flow. Second operand 4 states and 105 transitions. [2023-11-26 10:44:28,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 495 transitions, 7817 flow [2023-11-26 10:44:28,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 495 transitions, 7745 flow, removed 23 selfloop flow, removed 6 redundant places. [2023-11-26 10:44:28,886 INFO L231 Difference]: Finished difference. Result has 136 places, 392 transitions, 6089 flow [2023-11-26 10:44:28,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=4974, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=6089, PETRI_PLACES=136, PETRI_TRANSITIONS=392} [2023-11-26 10:44:28,887 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 98 predicate places. [2023-11-26 10:44:28,887 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 392 transitions, 6089 flow [2023-11-26 10:44:28,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:28,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:28,888 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:28,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 10:44:28,888 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:28,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:28,889 INFO L85 PathProgramCache]: Analyzing trace with hash 740396585, now seen corresponding path program 1 times [2023-11-26 10:44:28,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:28,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094130266] [2023-11-26 10:44:28,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:28,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:28,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,126 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:29,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:29,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094130266] [2023-11-26 10:44:29,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094130266] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:29,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655205914] [2023-11-26 10:44:29,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:29,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:29,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:29,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:29,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:44:29,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:44:29,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:29,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:29,362 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:29,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655205914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:29,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:44:29,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2023-11-26 10:44:29,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53361340] [2023-11-26 10:44:29,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:29,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:29,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:29,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:29,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:44:29,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2023-11-26 10:44:29,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 392 transitions, 6089 flow. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:29,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:29,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2023-11-26 10:44:29,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:31,185 INFO L124 PetriNetUnfolderBase]: 2671/5591 cut-off events. [2023-11-26 10:44:31,185 INFO L125 PetriNetUnfolderBase]: For 55176/55613 co-relation queries the response was YES. [2023-11-26 10:44:31,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28530 conditions, 5591 events. 2671/5591 cut-off events. For 55176/55613 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 38470 event pairs, 620 based on Foata normal form. 404/5820 useless extension candidates. Maximal degree in co-relation 28473. Up to 3304 conditions per place. [2023-11-26 10:44:31,273 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 510 selfloop transitions, 22 changer transitions 24/578 dead transitions. [2023-11-26 10:44:31,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 578 transitions, 9615 flow [2023-11-26 10:44:31,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:31,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:44:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2023-11-26 10:44:31,276 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6341463414634146 [2023-11-26 10:44:31,277 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 156 transitions. [2023-11-26 10:44:31,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 156 transitions. [2023-11-26 10:44:31,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:31,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 156 transitions. [2023-11-26 10:44:31,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:31,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:31,280 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 41.0) internal successors, (287), 7 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:31,280 INFO L175 Difference]: Start difference. First operand has 136 places, 392 transitions, 6089 flow. Second operand 6 states and 156 transitions. [2023-11-26 10:44:31,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 578 transitions, 9615 flow [2023-11-26 10:44:31,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 578 transitions, 9603 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-11-26 10:44:31,589 INFO L231 Difference]: Finished difference. Result has 140 places, 391 transitions, 6117 flow [2023-11-26 10:44:31,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=6073, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6117, PETRI_PLACES=140, PETRI_TRANSITIONS=391} [2023-11-26 10:44:31,591 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 102 predicate places. [2023-11-26 10:44:31,592 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 391 transitions, 6117 flow [2023-11-26 10:44:31,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:31,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:31,592 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:31,601 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 10:44:31,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 10:44:31,799 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:31,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:31,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1477458060, now seen corresponding path program 1 times [2023-11-26 10:44:31,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:31,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275268459] [2023-11-26 10:44:31,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:31,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,132 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:32,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:32,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275268459] [2023-11-26 10:44:32,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275268459] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:32,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94280237] [2023-11-26 10:44:32,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:32,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:32,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:32,138 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:32,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:44:32,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:44:32,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:32,336 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:32,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:32,418 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:32,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94280237] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:32,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:32,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 17 [2023-11-26 10:44:32,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308046308] [2023-11-26 10:44:32,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:32,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-26 10:44:32,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:32,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 10:44:32,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-11-26 10:44:32,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2023-11-26 10:44:32,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 391 transitions, 6117 flow. Second operand has 17 states, 17 states have (on average 14.058823529411764) internal successors, (239), 17 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:32,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:32,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2023-11-26 10:44:32,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:36,778 INFO L124 PetriNetUnfolderBase]: 7117/14102 cut-off events. [2023-11-26 10:44:36,779 INFO L125 PetriNetUnfolderBase]: For 146653/148263 co-relation queries the response was YES. [2023-11-26 10:44:36,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73711 conditions, 14102 events. 7117/14102 cut-off events. For 146653/148263 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 105926 event pairs, 1157 based on Foata normal form. 1279/15298 useless extension candidates. Maximal degree in co-relation 73653. Up to 4019 conditions per place. [2023-11-26 10:44:36,985 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 1223 selfloop transitions, 111 changer transitions 22/1375 dead transitions. [2023-11-26 10:44:36,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 1375 transitions, 22427 flow [2023-11-26 10:44:36,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 10:44:36,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-26 10:44:36,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 502 transitions. [2023-11-26 10:44:36,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5565410199556541 [2023-11-26 10:44:36,989 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 502 transitions. [2023-11-26 10:44:36,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 502 transitions. [2023-11-26 10:44:36,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:36,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 502 transitions. [2023-11-26 10:44:36,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 22.818181818181817) internal successors, (502), 22 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:36,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 41.0) internal successors, (943), 23 states have internal predecessors, (943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:36,999 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 41.0) internal successors, (943), 23 states have internal predecessors, (943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:36,999 INFO L175 Difference]: Start difference. First operand has 140 places, 391 transitions, 6117 flow. Second operand 22 states and 502 transitions. [2023-11-26 10:44:36,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 1375 transitions, 22427 flow [2023-11-26 10:44:37,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 1375 transitions, 22332 flow, removed 35 selfloop flow, removed 4 redundant places. [2023-11-26 10:44:37,669 INFO L231 Difference]: Finished difference. Result has 164 places, 445 transitions, 7026 flow [2023-11-26 10:44:37,669 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=6075, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=7026, PETRI_PLACES=164, PETRI_TRANSITIONS=445} [2023-11-26 10:44:37,670 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 126 predicate places. [2023-11-26 10:44:37,670 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 445 transitions, 7026 flow [2023-11-26 10:44:37,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.058823529411764) internal successors, (239), 17 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:37,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:37,671 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:37,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:37,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 10:44:37,871 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-26 10:44:37,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:37,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1942845209, now seen corresponding path program 1 times [2023-11-26 10:44:37,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:37,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430537828] [2023-11-26 10:44:37,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:37,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:38,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:38,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:38,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430537828] [2023-11-26 10:44:38,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430537828] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:38,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359299375] [2023-11-26 10:44:38,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:38,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:38,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:38,438 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:38,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f3018eb-2737-4fcc-8701-fadccb645047/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:44:38,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:38,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-26 10:44:38,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:39,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2023-11-26 10:44:39,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-26 10:44:39,058 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:39,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:39,421 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2023-11-26 10:44:39,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 34 [2023-11-26 10:44:39,496 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:39,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359299375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:39,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:39,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 27 [2023-11-26 10:44:39,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967343683] [2023-11-26 10:44:39,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:39,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-26 10:44:39,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:39,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-26 10:44:39,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=625, Unknown=0, NotChecked=0, Total=756 [2023-11-26 10:44:39,550 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2023-11-26 10:44:39,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 445 transitions, 7026 flow. Second operand has 28 states, 28 states have (on average 10.642857142857142) internal successors, (298), 28 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:39,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:39,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2023-11-26 10:44:39,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand