./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_15-list_entry_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 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_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_15-list_entry_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 23d465ba9caf460ed15aca3aec6b262b1ee2c4f0003cc0e5fbc446c20cfe164a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:10:41,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:10:41,155 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-21 22:10:41,161 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:10:41,161 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:10:41,187 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:10:41,188 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:10:41,189 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:10:41,190 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:10:41,190 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:10:41,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:10:41,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:10:41,192 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:10:41,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:10:41,193 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:10:41,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:10:41,194 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:10:41,195 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:10:41,195 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:10:41,196 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:10:41,196 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:10:41,197 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:10:41,197 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:10:41,197 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:10:41,198 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:10:41,198 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:10:41,199 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:10:41,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:10:41,199 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:10:41,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:10:41,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:10:41,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:10:41,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:10:41,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:10:41,202 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:10:41,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:10:41,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:10:41,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:10:41,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:10:41,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:10:41,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:10:41,204 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:10:41,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:10:41,204 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:10:41,204 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_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23d465ba9caf460ed15aca3aec6b262b1ee2c4f0003cc0e5fbc446c20cfe164a [2023-11-21 22:10:41,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:10:41,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:10:41,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:10:41,558 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:10:41,558 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:10:41,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/goblint-regression/06-symbeq_15-list_entry_nr.i [2023-11-21 22:10:45,018 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:10:45,393 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:10:45,394 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/sv-benchmarks/c/goblint-regression/06-symbeq_15-list_entry_nr.i [2023-11-21 22:10:45,420 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/data/d8a658eb2/76cbbfe2b6de4eb393472384b065ae2b/FLAG408e1053f [2023-11-21 22:10:45,437 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/data/d8a658eb2/76cbbfe2b6de4eb393472384b065ae2b [2023-11-21 22:10:45,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:10:45,442 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:10:45,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:10:45,444 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:10:45,450 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:10:45,451 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:10:45" (1/1) ... [2023-11-21 22:10:45,452 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cc76b64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:45, skipping insertion in model container [2023-11-21 22:10:45,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:10:45" (1/1) ... [2023-11-21 22:10:45,537 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:10:46,471 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:10:46,488 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:10:46,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:10:46,750 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:10:46,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46 WrapperNode [2023-11-21 22:10:46,751 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:10:46,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:10:46,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:10:46,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:10:46,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,795 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,839 INFO L138 Inliner]: procedures = 366, calls = 16, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 61 [2023-11-21 22:10:46,846 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:10:46,847 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:10:46,847 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:10:46,848 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:10:46,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,870 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,886 INFO L187 HeapSplitter]: Split 6 memory accesses to 2 slices as follows [5, 1] [2023-11-21 22:10:46,887 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,887 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,897 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,906 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,908 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,912 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:10:46,913 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:10:46,914 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:10:46,914 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:10:46,915 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (1/1) ... [2023-11-21 22:10:46,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:10:46,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:10:46,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:10:46,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:10:47,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:10:47,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:10:47,013 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-21 22:10:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:10:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:10:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:10:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:10:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-21 22:10:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:10:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-21 22:10:47,018 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-21 22:10:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:10:47,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:10:47,020 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:10:47,191 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:10:47,194 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:10:47,409 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:10:47,572 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:10:47,572 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:10:47,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:10:47 BoogieIcfgContainer [2023-11-21 22:10:47,575 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:10:47,578 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:10:47,579 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:10:47,583 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:10:47,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:10:45" (1/3) ... [2023-11-21 22:10:47,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5432895a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:10:47, skipping insertion in model container [2023-11-21 22:10:47,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:10:46" (2/3) ... [2023-11-21 22:10:47,585 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5432895a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:10:47, skipping insertion in model container [2023-11-21 22:10:47,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:10:47" (3/3) ... [2023-11-21 22:10:47,587 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_15-list_entry_nr.i [2023-11-21 22:10:47,597 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-21 22:10:47,611 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:10:47,612 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-21 22:10:47,612 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:10:47,661 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-21 22:10:47,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 25 places, 21 transitions, 46 flow [2023-11-21 22:10:47,728 INFO L124 PetriNetUnfolderBase]: 0/20 cut-off events. [2023-11-21 22:10:47,728 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:10:47,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24 conditions, 20 events. 0/20 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-11-21 22:10:47,732 INFO L82 GeneralOperation]: Start removeDead. Operand has 25 places, 21 transitions, 46 flow [2023-11-21 22:10:47,736 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 20 transitions, 43 flow [2023-11-21 22:10:47,750 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:10:47,758 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;@36b6e3ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:10:47,758 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-21 22:10:47,767 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:10:47,767 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-11-21 22:10:47,768 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:10:47,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:47,769 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-21 22:10:47,769 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:47,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:47,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1135675829, now seen corresponding path program 1 times [2023-11-21 22:10:47,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:47,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435927450] [2023-11-21 22:10:47,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:47,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:48,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:48,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:48,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435927450] [2023-11-21 22:10:48,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435927450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:48,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:48,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:10:48,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140814325] [2023-11-21 22:10:48,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:48,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:10:48,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:48,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:10:48,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:10:48,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-21 22:10:48,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 20 transitions, 43 flow. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:48,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:48,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-21 22:10:48,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:49,020 INFO L124 PetriNetUnfolderBase]: 49/125 cut-off events. [2023-11-21 22:10:49,021 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:10:49,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242 conditions, 125 events. 49/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 427 event pairs, 7 based on Foata normal form. 7/120 useless extension candidates. Maximal degree in co-relation 233. Up to 47 conditions per place. [2023-11-21 22:10:49,028 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 22 selfloop transitions, 9 changer transitions 4/39 dead transitions. [2023-11-21 22:10:49,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 39 transitions, 151 flow [2023-11-21 22:10:49,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:10:49,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:10:49,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 67 transitions. [2023-11-21 22:10:49,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5317460317460317 [2023-11-21 22:10:49,047 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 67 transitions. [2023-11-21 22:10:49,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 67 transitions. [2023-11-21 22:10:49,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:49,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 67 transitions. [2023-11-21 22:10:49,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 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-21 22:10:49,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,066 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,069 INFO L175 Difference]: Start difference. First operand has 24 places, 20 transitions, 43 flow. Second operand 6 states and 67 transitions. [2023-11-21 22:10:49,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 39 transitions, 151 flow [2023-11-21 22:10:49,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 39 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:10:49,081 INFO L231 Difference]: Finished difference. Result has 33 places, 25 transitions, 98 flow [2023-11-21 22:10:49,083 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=98, PETRI_PLACES=33, PETRI_TRANSITIONS=25} [2023-11-21 22:10:49,092 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 9 predicate places. [2023-11-21 22:10:49,092 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 25 transitions, 98 flow [2023-11-21 22:10:49,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,093 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:49,093 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-21 22:10:49,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:10:49,094 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:49,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:49,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1135402301, now seen corresponding path program 1 times [2023-11-21 22:10:49,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:49,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684630549] [2023-11-21 22:10:49,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:49,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:49,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:49,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:49,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684630549] [2023-11-21 22:10:49,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684630549] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:49,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:49,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:10:49,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197372107] [2023-11-21 22:10:49,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:49,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:10:49,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:49,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:10:49,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:10:49,327 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-21 22:10:49,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 25 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:49,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-21 22:10:49,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:49,490 INFO L124 PetriNetUnfolderBase]: 35/115 cut-off events. [2023-11-21 22:10:49,490 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-11-21 22:10:49,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 115 events. 35/115 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 426 event pairs, 10 based on Foata normal form. 14/129 useless extension candidates. Maximal degree in co-relation 285. Up to 69 conditions per place. [2023-11-21 22:10:49,493 INFO L140 encePairwiseOnDemand]: 14/21 looper letters, 23 selfloop transitions, 8 changer transitions 7/43 dead transitions. [2023-11-21 22:10:49,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 43 transitions, 254 flow [2023-11-21 22:10:49,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:10:49,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:10:49,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 68 transitions. [2023-11-21 22:10:49,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2023-11-21 22:10:49,496 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 68 transitions. [2023-11-21 22:10:49,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 68 transitions. [2023-11-21 22:10:49,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:49,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 68 transitions. [2023-11-21 22:10:49,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,499 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,500 INFO L175 Difference]: Start difference. First operand has 33 places, 25 transitions, 98 flow. Second operand 6 states and 68 transitions. [2023-11-21 22:10:49,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 43 transitions, 254 flow [2023-11-21 22:10:49,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 43 transitions, 254 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:10:49,504 INFO L231 Difference]: Finished difference. Result has 42 places, 28 transitions, 146 flow [2023-11-21 22:10:49,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=42, PETRI_TRANSITIONS=28} [2023-11-21 22:10:49,506 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 18 predicate places. [2023-11-21 22:10:49,506 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 28 transitions, 146 flow [2023-11-21 22:10:49,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:49,507 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:49,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:10:49,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:49,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:49,508 INFO L85 PathProgramCache]: Analyzing trace with hash 846212528, now seen corresponding path program 1 times [2023-11-21 22:10:49,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:49,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770718915] [2023-11-21 22:10:49,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:49,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:49,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:49,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:49,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770718915] [2023-11-21 22:10:49,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770718915] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:49,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:49,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:10:49,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425247698] [2023-11-21 22:10:49,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:49,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:10:49,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:49,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:10:49,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:10:49,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2023-11-21 22:10:49,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 28 transitions, 146 flow. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:49,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:49,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2023-11-21 22:10:49,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:50,014 INFO L124 PetriNetUnfolderBase]: 29/96 cut-off events. [2023-11-21 22:10:50,014 INFO L125 PetriNetUnfolderBase]: For 114/116 co-relation queries the response was YES. [2023-11-21 22:10:50,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 96 events. 29/96 cut-off events. For 114/116 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 319 event pairs, 6 based on Foata normal form. 9/105 useless extension candidates. Maximal degree in co-relation 275. Up to 46 conditions per place. [2023-11-21 22:10:50,018 INFO L140 encePairwiseOnDemand]: 14/21 looper letters, 23 selfloop transitions, 8 changer transitions 2/37 dead transitions. [2023-11-21 22:10:50,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 37 transitions, 244 flow [2023-11-21 22:10:50,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:10:50,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:10:50,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 64 transitions. [2023-11-21 22:10:50,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2023-11-21 22:10:50,023 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 64 transitions. [2023-11-21 22:10:50,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 64 transitions. [2023-11-21 22:10:50,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:50,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 64 transitions. [2023-11-21 22:10:50,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,028 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,029 INFO L175 Difference]: Start difference. First operand has 42 places, 28 transitions, 146 flow. Second operand 6 states and 64 transitions. [2023-11-21 22:10:50,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 37 transitions, 244 flow [2023-11-21 22:10:50,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 37 transitions, 230 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-21 22:10:50,040 INFO L231 Difference]: Finished difference. Result has 43 places, 26 transitions, 136 flow [2023-11-21 22:10:50,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=136, PETRI_PLACES=43, PETRI_TRANSITIONS=26} [2023-11-21 22:10:50,042 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2023-11-21 22:10:50,043 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 26 transitions, 136 flow [2023-11-21 22:10:50,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:50,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:50,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:10:50,045 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:50,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:50,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1177911299, now seen corresponding path program 1 times [2023-11-21 22:10:50,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:50,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722719490] [2023-11-21 22:10:50,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:50,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:50,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:50,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:50,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:50,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722719490] [2023-11-21 22:10:50,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722719490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:50,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:50,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:10:50,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362534841] [2023-11-21 22:10:50,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:50,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:10:50,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:50,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:10:50,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:10:50,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 21 [2023-11-21 22:10:50,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 26 transitions, 136 flow. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:50,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 21 [2023-11-21 22:10:50,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:50,686 INFO L124 PetriNetUnfolderBase]: 25/90 cut-off events. [2023-11-21 22:10:50,686 INFO L125 PetriNetUnfolderBase]: For 138/142 co-relation queries the response was YES. [2023-11-21 22:10:50,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 90 events. 25/90 cut-off events. For 138/142 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 334 event pairs, 1 based on Foata normal form. 7/97 useless extension candidates. Maximal degree in co-relation 268. Up to 27 conditions per place. [2023-11-21 22:10:50,693 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 29 selfloop transitions, 10 changer transitions 0/45 dead transitions. [2023-11-21 22:10:50,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 313 flow [2023-11-21 22:10:50,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:10:50,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:10:50,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 73 transitions. [2023-11-21 22:10:50,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5793650793650794 [2023-11-21 22:10:50,701 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 73 transitions. [2023-11-21 22:10:50,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 73 transitions. [2023-11-21 22:10:50,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:50,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 73 transitions. [2023-11-21 22:10:50,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 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-21 22:10:50,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,707 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,707 INFO L175 Difference]: Start difference. First operand has 43 places, 26 transitions, 136 flow. Second operand 6 states and 73 transitions. [2023-11-21 22:10:50,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 313 flow [2023-11-21 22:10:50,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 45 transitions, 274 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-21 22:10:50,718 INFO L231 Difference]: Finished difference. Result has 45 places, 30 transitions, 165 flow [2023-11-21 22:10:50,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=165, PETRI_PLACES=45, PETRI_TRANSITIONS=30} [2023-11-21 22:10:50,722 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 21 predicate places. [2023-11-21 22:10:50,723 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 30 transitions, 165 flow [2023-11-21 22:10:50,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:50,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:50,723 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:50,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:10:50,725 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:50,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:50,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1446573635, now seen corresponding path program 2 times [2023-11-21 22:10:50,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:50,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983186190] [2023-11-21 22:10:50,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:50,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:51,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:51,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:51,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983186190] [2023-11-21 22:10:51,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983186190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:51,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:51,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:10:51,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078168247] [2023-11-21 22:10:51,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:51,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:10:51,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:51,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:10:51,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:10:51,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 21 [2023-11-21 22:10:51,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 30 transitions, 165 flow. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:51,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:51,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 21 [2023-11-21 22:10:51,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:51,397 INFO L124 PetriNetUnfolderBase]: 25/104 cut-off events. [2023-11-21 22:10:51,397 INFO L125 PetriNetUnfolderBase]: For 145/149 co-relation queries the response was YES. [2023-11-21 22:10:51,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 104 events. 25/104 cut-off events. For 145/149 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 427 event pairs, 0 based on Foata normal form. 7/111 useless extension candidates. Maximal degree in co-relation 328. Up to 31 conditions per place. [2023-11-21 22:10:51,405 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 30 selfloop transitions, 13 changer transitions 0/49 dead transitions. [2023-11-21 22:10:51,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 49 transitions, 355 flow [2023-11-21 22:10:51,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:10:51,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:10:51,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 73 transitions. [2023-11-21 22:10:51,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5793650793650794 [2023-11-21 22:10:51,409 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 73 transitions. [2023-11-21 22:10:51,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 73 transitions. [2023-11-21 22:10:51,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:51,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 73 transitions. [2023-11-21 22:10:51,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 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-21 22:10:51,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:51,414 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:51,415 INFO L175 Difference]: Start difference. First operand has 45 places, 30 transitions, 165 flow. Second operand 6 states and 73 transitions. [2023-11-21 22:10:51,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 49 transitions, 355 flow [2023-11-21 22:10:51,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 49 transitions, 327 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:10:51,420 INFO L231 Difference]: Finished difference. Result has 49 places, 34 transitions, 214 flow [2023-11-21 22:10:51,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=49, PETRI_TRANSITIONS=34} [2023-11-21 22:10:51,423 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 25 predicate places. [2023-11-21 22:10:51,424 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 34 transitions, 214 flow [2023-11-21 22:10:51,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:51,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:51,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:51,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:10:51,425 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:51,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:51,426 INFO L85 PathProgramCache]: Analyzing trace with hash 496505865, now seen corresponding path program 1 times [2023-11-21 22:10:51,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:51,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925479001] [2023-11-21 22:10:51,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:51,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:51,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:52,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:52,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:52,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925479001] [2023-11-21 22:10:52,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925479001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:52,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:52,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:10:52,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71636638] [2023-11-21 22:10:52,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:52,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:10:52,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:52,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:10:52,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:10:52,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2023-11-21 22:10:52,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 34 transitions, 214 flow. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:52,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:52,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2023-11-21 22:10:52,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:52,691 INFO L124 PetriNetUnfolderBase]: 55/195 cut-off events. [2023-11-21 22:10:52,691 INFO L125 PetriNetUnfolderBase]: For 348/351 co-relation queries the response was YES. [2023-11-21 22:10:52,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 682 conditions, 195 events. 55/195 cut-off events. For 348/351 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 983 event pairs, 14 based on Foata normal form. 8/203 useless extension candidates. Maximal degree in co-relation 659. Up to 39 conditions per place. [2023-11-21 22:10:52,696 INFO L140 encePairwiseOnDemand]: 5/21 looper letters, 37 selfloop transitions, 45 changer transitions 2/87 dead transitions. [2023-11-21 22:10:52,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 87 transitions, 685 flow [2023-11-21 22:10:52,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:10:52,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:10:52,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 122 transitions. [2023-11-21 22:10:52,700 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4468864468864469 [2023-11-21 22:10:52,700 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 122 transitions. [2023-11-21 22:10:52,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 122 transitions. [2023-11-21 22:10:52,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:52,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 122 transitions. [2023-11-21 22:10:52,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:52,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:52,704 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:52,705 INFO L175 Difference]: Start difference. First operand has 49 places, 34 transitions, 214 flow. Second operand 13 states and 122 transitions. [2023-11-21 22:10:52,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 87 transitions, 685 flow [2023-11-21 22:10:52,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 87 transitions, 638 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-21 22:10:52,712 INFO L231 Difference]: Finished difference. Result has 66 places, 71 transitions, 588 flow [2023-11-21 22:10:52,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=588, PETRI_PLACES=66, PETRI_TRANSITIONS=71} [2023-11-21 22:10:52,716 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 42 predicate places. [2023-11-21 22:10:52,716 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 71 transitions, 588 flow [2023-11-21 22:10:52,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:52,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:52,717 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:52,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:10:52,718 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:52,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:52,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1409110937, now seen corresponding path program 3 times [2023-11-21 22:10:52,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:52,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126949440] [2023-11-21 22:10:52,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:52,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:52,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:52,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:52,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126949440] [2023-11-21 22:10:52,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126949440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:52,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:52,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:10:52,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543477399] [2023-11-21 22:10:52,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:52,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:10:52,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:52,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:10:52,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:10:52,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 21 [2023-11-21 22:10:52,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 71 transitions, 588 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:52,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:52,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 21 [2023-11-21 22:10:52,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:53,098 INFO L124 PetriNetUnfolderBase]: 31/135 cut-off events. [2023-11-21 22:10:53,098 INFO L125 PetriNetUnfolderBase]: For 484/486 co-relation queries the response was YES. [2023-11-21 22:10:53,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 617 conditions, 135 events. 31/135 cut-off events. For 484/486 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 614 event pairs, 4 based on Foata normal form. 8/143 useless extension candidates. Maximal degree in co-relation 586. Up to 58 conditions per place. [2023-11-21 22:10:53,101 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 53 selfloop transitions, 27 changer transitions 0/88 dead transitions. [2023-11-21 22:10:53,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 88 transitions, 878 flow [2023-11-21 22:10:53,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:10:53,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:10:53,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2023-11-21 22:10:53,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2023-11-21 22:10:53,103 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 72 transitions. [2023-11-21 22:10:53,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 72 transitions. [2023-11-21 22:10:53,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:53,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 72 transitions. [2023-11-21 22:10:53,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,105 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,105 INFO L175 Difference]: Start difference. First operand has 66 places, 71 transitions, 588 flow. Second operand 5 states and 72 transitions. [2023-11-21 22:10:53,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 88 transitions, 878 flow [2023-11-21 22:10:53,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 88 transitions, 852 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-11-21 22:10:53,117 INFO L231 Difference]: Finished difference. Result has 72 places, 82 transitions, 761 flow [2023-11-21 22:10:53,118 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=761, PETRI_PLACES=72, PETRI_TRANSITIONS=82} [2023-11-21 22:10:53,119 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 48 predicate places. [2023-11-21 22:10:53,119 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 82 transitions, 761 flow [2023-11-21 22:10:53,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:53,119 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:53,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:10:53,120 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:53,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:53,121 INFO L85 PathProgramCache]: Analyzing trace with hash -31126737, now seen corresponding path program 4 times [2023-11-21 22:10:53,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:53,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598221349] [2023-11-21 22:10:53,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:53,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:53,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:53,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:53,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:53,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598221349] [2023-11-21 22:10:53,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598221349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:53,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:53,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:10:53,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48792844] [2023-11-21 22:10:53,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:53,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:10:53,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:53,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:10:53,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:10:53,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 21 [2023-11-21 22:10:53,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 82 transitions, 761 flow. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:53,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 21 [2023-11-21 22:10:53,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:53,598 INFO L124 PetriNetUnfolderBase]: 20/103 cut-off events. [2023-11-21 22:10:53,599 INFO L125 PetriNetUnfolderBase]: For 519/525 co-relation queries the response was YES. [2023-11-21 22:10:53,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545 conditions, 103 events. 20/103 cut-off events. For 519/525 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 415 event pairs, 1 based on Foata normal form. 12/115 useless extension candidates. Maximal degree in co-relation 511. Up to 37 conditions per place. [2023-11-21 22:10:53,601 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 39 selfloop transitions, 26 changer transitions 0/73 dead transitions. [2023-11-21 22:10:53,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 73 transitions, 812 flow [2023-11-21 22:10:53,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:10:53,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-21 22:10:53,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2023-11-21 22:10:53,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2023-11-21 22:10:53,603 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 87 transitions. [2023-11-21 22:10:53,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 87 transitions. [2023-11-21 22:10:53,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:53,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 87 transitions. [2023-11-21 22:10:53,605 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,606 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,606 INFO L175 Difference]: Start difference. First operand has 72 places, 82 transitions, 761 flow. Second operand 7 states and 87 transitions. [2023-11-21 22:10:53,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 73 transitions, 812 flow [2023-11-21 22:10:53,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 73 transitions, 788 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-11-21 22:10:53,618 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 691 flow [2023-11-21 22:10:53,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=691, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2023-11-21 22:10:53,619 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 52 predicate places. [2023-11-21 22:10:53,620 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 691 flow [2023-11-21 22:10:53,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:53,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:53,621 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:53,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:10:53,621 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:53,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:53,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1304143183, now seen corresponding path program 1 times [2023-11-21 22:10:53,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:53,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083002524] [2023-11-21 22:10:53,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:53,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:53,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:54,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:54,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:54,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083002524] [2023-11-21 22:10:54,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083002524] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:54,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:54,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:54,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817806336] [2023-11-21 22:10:54,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:54,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:54,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:54,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:54,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:54,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:54,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 691 flow. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:54,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:54,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:54,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:54,501 INFO L124 PetriNetUnfolderBase]: 30/132 cut-off events. [2023-11-21 22:10:54,502 INFO L125 PetriNetUnfolderBase]: For 676/680 co-relation queries the response was YES. [2023-11-21 22:10:54,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 708 conditions, 132 events. 30/132 cut-off events. For 676/680 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 575 event pairs, 3 based on Foata normal form. 7/139 useless extension candidates. Maximal degree in co-relation 673. Up to 36 conditions per place. [2023-11-21 22:10:54,506 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 59 selfloop transitions, 33 changer transitions 0/93 dead transitions. [2023-11-21 22:10:54,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 93 transitions, 1041 flow [2023-11-21 22:10:54,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:10:54,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-21 22:10:54,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 70 transitions. [2023-11-21 22:10:54,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2777777777777778 [2023-11-21 22:10:54,510 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 70 transitions. [2023-11-21 22:10:54,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 70 transitions. [2023-11-21 22:10:54,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:54,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 70 transitions. [2023-11-21 22:10:54,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:54,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 21.0) internal successors, (273), 13 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:54,514 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 21.0) internal successors, (273), 13 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:54,514 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 691 flow. Second operand 12 states and 70 transitions. [2023-11-21 22:10:54,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 93 transitions, 1041 flow [2023-11-21 22:10:54,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 93 transitions, 979 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-21 22:10:54,529 INFO L231 Difference]: Finished difference. Result has 88 places, 81 transitions, 833 flow [2023-11-21 22:10:54,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=833, PETRI_PLACES=88, PETRI_TRANSITIONS=81} [2023-11-21 22:10:54,531 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 64 predicate places. [2023-11-21 22:10:54,531 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 81 transitions, 833 flow [2023-11-21 22:10:54,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:54,532 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:54,532 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:54,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:10:54,533 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:54,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:54,533 INFO L85 PathProgramCache]: Analyzing trace with hash 648577477, now seen corresponding path program 2 times [2023-11-21 22:10:54,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:54,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151747783] [2023-11-21 22:10:54,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:54,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:54,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:54,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:54,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:54,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151747783] [2023-11-21 22:10:54,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151747783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:54,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:54,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:54,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135320448] [2023-11-21 22:10:54,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:54,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:54,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:54,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:54,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:54,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:54,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 81 transitions, 833 flow. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:54,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:54,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:54,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:55,407 INFO L124 PetriNetUnfolderBase]: 28/135 cut-off events. [2023-11-21 22:10:55,407 INFO L125 PetriNetUnfolderBase]: For 771/771 co-relation queries the response was YES. [2023-11-21 22:10:55,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 786 conditions, 135 events. 28/135 cut-off events. For 771/771 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 609 event pairs, 3 based on Foata normal form. 2/137 useless extension candidates. Maximal degree in co-relation 745. Up to 68 conditions per place. [2023-11-21 22:10:55,410 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 70 selfloop transitions, 30 changer transitions 0/101 dead transitions. [2023-11-21 22:10:55,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 101 transitions, 1213 flow [2023-11-21 22:10:55,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:10:55,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:10:55,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 78 transitions. [2023-11-21 22:10:55,412 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2857142857142857 [2023-11-21 22:10:55,413 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 78 transitions. [2023-11-21 22:10:55,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 78 transitions. [2023-11-21 22:10:55,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:55,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 78 transitions. [2023-11-21 22:10:55,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 6.0) internal successors, (78), 13 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:55,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:55,416 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:55,416 INFO L175 Difference]: Start difference. First operand has 88 places, 81 transitions, 833 flow. Second operand 13 states and 78 transitions. [2023-11-21 22:10:55,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 101 transitions, 1213 flow [2023-11-21 22:10:55,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 101 transitions, 1196 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-21 22:10:55,437 INFO L231 Difference]: Finished difference. Result has 102 places, 89 transitions, 987 flow [2023-11-21 22:10:55,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=987, PETRI_PLACES=102, PETRI_TRANSITIONS=89} [2023-11-21 22:10:55,440 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 78 predicate places. [2023-11-21 22:10:55,440 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 89 transitions, 987 flow [2023-11-21 22:10:55,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:55,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:55,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:55,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:10:55,443 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:55,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:55,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1966905095, now seen corresponding path program 3 times [2023-11-21 22:10:55,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:55,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188763110] [2023-11-21 22:10:55,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:55,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:55,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:55,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:55,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:55,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188763110] [2023-11-21 22:10:55,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188763110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:55,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:55,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:55,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533720666] [2023-11-21 22:10:55,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:55,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:55,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:55,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:55,865 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:55,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 89 transitions, 987 flow. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:55,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:55,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:55,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:56,225 INFO L124 PetriNetUnfolderBase]: 30/152 cut-off events. [2023-11-21 22:10:56,226 INFO L125 PetriNetUnfolderBase]: For 1012/1012 co-relation queries the response was YES. [2023-11-21 22:10:56,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 930 conditions, 152 events. 30/152 cut-off events. For 1012/1012 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 754 event pairs, 2 based on Foata normal form. 3/155 useless extension candidates. Maximal degree in co-relation 884. Up to 58 conditions per place. [2023-11-21 22:10:56,230 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 63 selfloop transitions, 48 changer transitions 0/112 dead transitions. [2023-11-21 22:10:56,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 112 transitions, 1406 flow [2023-11-21 22:10:56,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:10:56,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-21 22:10:56,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 81 transitions. [2023-11-21 22:10:56,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2755102040816326 [2023-11-21 22:10:56,232 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 81 transitions. [2023-11-21 22:10:56,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 81 transitions. [2023-11-21 22:10:56,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:56,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 81 transitions. [2023-11-21 22:10:56,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 5.785714285714286) internal successors, (81), 14 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:56,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:56,236 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:56,236 INFO L175 Difference]: Start difference. First operand has 102 places, 89 transitions, 987 flow. Second operand 14 states and 81 transitions. [2023-11-21 22:10:56,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 112 transitions, 1406 flow [2023-11-21 22:10:56,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 1375 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-11-21 22:10:56,257 INFO L231 Difference]: Finished difference. Result has 118 places, 101 transitions, 1218 flow [2023-11-21 22:10:56,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1218, PETRI_PLACES=118, PETRI_TRANSITIONS=101} [2023-11-21 22:10:56,259 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 94 predicate places. [2023-11-21 22:10:56,259 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 101 transitions, 1218 flow [2023-11-21 22:10:56,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:56,259 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:56,260 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:56,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:10:56,260 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:56,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:56,261 INFO L85 PathProgramCache]: Analyzing trace with hash -964989257, now seen corresponding path program 4 times [2023-11-21 22:10:56,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:56,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020228718] [2023-11-21 22:10:56,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:56,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:56,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:56,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:56,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020228718] [2023-11-21 22:10:56,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020228718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:56,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:56,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:56,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319375898] [2023-11-21 22:10:56,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:56,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:56,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:56,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:56,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:56,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:56,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 101 transitions, 1218 flow. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:56,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:56,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:56,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:57,181 INFO L124 PetriNetUnfolderBase]: 28/153 cut-off events. [2023-11-21 22:10:57,181 INFO L125 PetriNetUnfolderBase]: For 1296/1296 co-relation queries the response was YES. [2023-11-21 22:10:57,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1025 conditions, 153 events. 28/153 cut-off events. For 1296/1296 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 777 event pairs, 4 based on Foata normal form. 3/156 useless extension candidates. Maximal degree in co-relation 972. Up to 73 conditions per place. [2023-11-21 22:10:57,185 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 76 selfloop transitions, 35 changer transitions 0/112 dead transitions. [2023-11-21 22:10:57,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 112 transitions, 1541 flow [2023-11-21 22:10:57,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:10:57,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-21 22:10:57,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 82 transitions. [2023-11-21 22:10:57,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2789115646258503 [2023-11-21 22:10:57,189 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 82 transitions. [2023-11-21 22:10:57,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 82 transitions. [2023-11-21 22:10:57,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:57,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 82 transitions. [2023-11-21 22:10:57,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 5.857142857142857) internal successors, (82), 14 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,192 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,192 INFO L175 Difference]: Start difference. First operand has 118 places, 101 transitions, 1218 flow. Second operand 14 states and 82 transitions. [2023-11-21 22:10:57,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 112 transitions, 1541 flow [2023-11-21 22:10:57,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 112 transitions, 1474 flow, removed 12 selfloop flow, removed 6 redundant places. [2023-11-21 22:10:57,219 INFO L231 Difference]: Finished difference. Result has 128 places, 102 transitions, 1268 flow [2023-11-21 22:10:57,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1131, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1268, PETRI_PLACES=128, PETRI_TRANSITIONS=102} [2023-11-21 22:10:57,222 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 104 predicate places. [2023-11-21 22:10:57,222 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 102 transitions, 1268 flow [2023-11-21 22:10:57,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:57,223 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:57,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:10:57,224 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:57,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:57,224 INFO L85 PathProgramCache]: Analyzing trace with hash 896147751, now seen corresponding path program 1 times [2023-11-21 22:10:57,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:57,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696117726] [2023-11-21 22:10:57,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:57,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:57,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:57,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:57,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:57,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696117726] [2023-11-21 22:10:57,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696117726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:57,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:57,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:57,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318104875] [2023-11-21 22:10:57,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:57,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:57,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:57,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:57,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:57,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:57,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 102 transitions, 1268 flow. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:57,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:57,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:57,959 INFO L124 PetriNetUnfolderBase]: 30/166 cut-off events. [2023-11-21 22:10:57,959 INFO L125 PetriNetUnfolderBase]: For 1467/1469 co-relation queries the response was YES. [2023-11-21 22:10:57,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1112 conditions, 166 events. 30/166 cut-off events. For 1467/1469 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 880 event pairs, 2 based on Foata normal form. 4/170 useless extension candidates. Maximal degree in co-relation 1056. Up to 91 conditions per place. [2023-11-21 22:10:57,963 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 80 selfloop transitions, 39 changer transitions 0/120 dead transitions. [2023-11-21 22:10:57,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 120 transitions, 1649 flow [2023-11-21 22:10:57,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:10:57,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:10:57,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 81 transitions. [2023-11-21 22:10:57,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2967032967032967 [2023-11-21 22:10:57,966 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 81 transitions. [2023-11-21 22:10:57,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 81 transitions. [2023-11-21 22:10:57,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:57,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 81 transitions. [2023-11-21 22:10:57,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 6.230769230769231) internal successors, (81), 13 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,969 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,969 INFO L175 Difference]: Start difference. First operand has 128 places, 102 transitions, 1268 flow. Second operand 13 states and 81 transitions. [2023-11-21 22:10:57,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 120 transitions, 1649 flow [2023-11-21 22:10:57,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 120 transitions, 1601 flow, removed 7 selfloop flow, removed 6 redundant places. [2023-11-21 22:10:57,994 INFO L231 Difference]: Finished difference. Result has 141 places, 113 transitions, 1453 flow [2023-11-21 22:10:57,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1221, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1453, PETRI_PLACES=141, PETRI_TRANSITIONS=113} [2023-11-21 22:10:57,995 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 117 predicate places. [2023-11-21 22:10:57,995 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 113 transitions, 1453 flow [2023-11-21 22:10:57,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:57,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:57,996 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:57,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 22:10:57,997 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:57,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:57,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1147856257, now seen corresponding path program 2 times [2023-11-21 22:10:57,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:57,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909010180] [2023-11-21 22:10:57,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:57,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:58,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:58,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:58,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909010180] [2023-11-21 22:10:58,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909010180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:58,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:58,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:58,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839624146] [2023-11-21 22:10:58,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:58,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:58,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:58,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:58,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:58,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:58,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 113 transitions, 1453 flow. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:58,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:58,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:58,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:58,810 INFO L124 PetriNetUnfolderBase]: 40/202 cut-off events. [2023-11-21 22:10:58,811 INFO L125 PetriNetUnfolderBase]: For 1953/1953 co-relation queries the response was YES. [2023-11-21 22:10:58,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1399 conditions, 202 events. 40/202 cut-off events. For 1953/1953 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1152 event pairs, 1 based on Foata normal form. 2/204 useless extension candidates. Maximal degree in co-relation 1337. Up to 70 conditions per place. [2023-11-21 22:10:58,815 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 84 selfloop transitions, 50 changer transitions 0/146 dead transitions. [2023-11-21 22:10:58,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 146 transitions, 2082 flow [2023-11-21 22:10:58,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-21 22:10:58,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-21 22:10:58,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 70 transitions. [2023-11-21 22:10:58,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2777777777777778 [2023-11-21 22:10:58,819 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 70 transitions. [2023-11-21 22:10:58,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 70 transitions. [2023-11-21 22:10:58,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:58,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 70 transitions. [2023-11-21 22:10:58,826 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 12 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:58,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 21.0) internal successors, (273), 13 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:58,827 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 21.0) internal successors, (273), 13 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:58,828 INFO L175 Difference]: Start difference. First operand has 141 places, 113 transitions, 1453 flow. Second operand 12 states and 70 transitions. [2023-11-21 22:10:58,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 146 transitions, 2082 flow [2023-11-21 22:10:58,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 146 transitions, 2053 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-21 22:10:58,857 INFO L231 Difference]: Finished difference. Result has 156 places, 132 transitions, 1825 flow [2023-11-21 22:10:58,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1428, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1825, PETRI_PLACES=156, PETRI_TRANSITIONS=132} [2023-11-21 22:10:58,859 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 132 predicate places. [2023-11-21 22:10:58,859 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 132 transitions, 1825 flow [2023-11-21 22:10:58,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:58,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:58,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:58,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:10:58,860 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:58,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:58,861 INFO L85 PathProgramCache]: Analyzing trace with hash -732271807, now seen corresponding path program 3 times [2023-11-21 22:10:58,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:58,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938017522] [2023-11-21 22:10:58,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:58,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:58,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:10:59,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:10:59,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:10:59,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938017522] [2023-11-21 22:10:59,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938017522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:10:59,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:10:59,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:10:59,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882270785] [2023-11-21 22:10:59,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:10:59,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:10:59,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:10:59,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:10:59,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:10:59,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:10:59,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 132 transitions, 1825 flow. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:59,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:10:59,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:10:59,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:10:59,576 INFO L124 PetriNetUnfolderBase]: 38/204 cut-off events. [2023-11-21 22:10:59,576 INFO L125 PetriNetUnfolderBase]: For 2317/2317 co-relation queries the response was YES. [2023-11-21 22:10:59,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1522 conditions, 204 events. 38/204 cut-off events. For 2317/2317 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1175 event pairs, 1 based on Foata normal form. 2/206 useless extension candidates. Maximal degree in co-relation 1453. Up to 95 conditions per place. [2023-11-21 22:10:59,582 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 86 selfloop transitions, 55 changer transitions 0/153 dead transitions. [2023-11-21 22:10:59,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 153 transitions, 2319 flow [2023-11-21 22:10:59,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:10:59,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-21 22:10:59,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 80 transitions. [2023-11-21 22:10:59,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.272108843537415 [2023-11-21 22:10:59,585 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 80 transitions. [2023-11-21 22:10:59,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 80 transitions. [2023-11-21 22:10:59,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:10:59,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 80 transitions. [2023-11-21 22:10:59,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 5.714285714285714) internal successors, (80), 14 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:59,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:59,588 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 21.0) internal successors, (315), 15 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:59,589 INFO L175 Difference]: Start difference. First operand has 156 places, 132 transitions, 1825 flow. Second operand 14 states and 80 transitions. [2023-11-21 22:10:59,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 153 transitions, 2319 flow [2023-11-21 22:10:59,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 153 transitions, 2309 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-21 22:10:59,625 INFO L231 Difference]: Finished difference. Result has 170 places, 142 transitions, 2044 flow [2023-11-21 22:10:59,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1815, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2044, PETRI_PLACES=170, PETRI_TRANSITIONS=142} [2023-11-21 22:10:59,628 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 146 predicate places. [2023-11-21 22:10:59,628 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 142 transitions, 2044 flow [2023-11-21 22:10:59,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:10:59,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:10:59,629 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:10:59,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:10:59,631 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:10:59,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:10:59,631 INFO L85 PathProgramCache]: Analyzing trace with hash -765151808, now seen corresponding path program 1 times [2023-11-21 22:10:59,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:10:59,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792335154] [2023-11-21 22:10:59,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:10:59,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:10:59,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:00,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:00,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:00,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792335154] [2023-11-21 22:11:00,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792335154] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:00,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:00,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:00,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408120513] [2023-11-21 22:11:00,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:00,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:00,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:00,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:00,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:00,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:00,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 142 transitions, 2044 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:00,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:00,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:00,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:00,499 INFO L124 PetriNetUnfolderBase]: 37/201 cut-off events. [2023-11-21 22:11:00,500 INFO L125 PetriNetUnfolderBase]: For 2652/2652 co-relation queries the response was YES. [2023-11-21 22:11:00,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1553 conditions, 201 events. 37/201 cut-off events. For 2652/2652 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1157 event pairs, 1 based on Foata normal form. 2/203 useless extension candidates. Maximal degree in co-relation 1481. Up to 132 conditions per place. [2023-11-21 22:11:00,504 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 88 selfloop transitions, 24 changer transitions 13/144 dead transitions. [2023-11-21 22:11:00,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 144 transitions, 2313 flow [2023-11-21 22:11:00,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:11:00,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:11:00,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 83 transitions. [2023-11-21 22:11:00,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.304029304029304 [2023-11-21 22:11:00,507 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 83 transitions. [2023-11-21 22:11:00,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 83 transitions. [2023-11-21 22:11:00,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:00,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 83 transitions. [2023-11-21 22:11:00,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:00,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:00,510 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:00,511 INFO L175 Difference]: Start difference. First operand has 170 places, 142 transitions, 2044 flow. Second operand 13 states and 83 transitions. [2023-11-21 22:11:00,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 144 transitions, 2313 flow [2023-11-21 22:11:00,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 144 transitions, 2252 flow, removed 14 selfloop flow, removed 4 redundant places. [2023-11-21 22:11:00,549 INFO L231 Difference]: Finished difference. Result has 177 places, 129 transitions, 1856 flow [2023-11-21 22:11:00,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1950, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1856, PETRI_PLACES=177, PETRI_TRANSITIONS=129} [2023-11-21 22:11:00,550 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 153 predicate places. [2023-11-21 22:11:00,552 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 129 transitions, 1856 flow [2023-11-21 22:11:00,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:00,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:00,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:00,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:11:00,553 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:00,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:00,553 INFO L85 PathProgramCache]: Analyzing trace with hash 150104302, now seen corresponding path program 1 times [2023-11-21 22:11:00,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:00,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093077081] [2023-11-21 22:11:00,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:00,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:00,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:00,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:00,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:00,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093077081] [2023-11-21 22:11:00,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093077081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:00,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:00,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:00,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62852964] [2023-11-21 22:11:00,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:00,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:00,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:00,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:00,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:00,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:00,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 129 transitions, 1856 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:00,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:00,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:00,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:01,364 INFO L124 PetriNetUnfolderBase]: 33/183 cut-off events. [2023-11-21 22:11:01,364 INFO L125 PetriNetUnfolderBase]: For 2425/2425 co-relation queries the response was YES. [2023-11-21 22:11:01,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1424 conditions, 183 events. 33/183 cut-off events. For 2425/2425 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1004 event pairs, 1 based on Foata normal form. 3/186 useless extension candidates. Maximal degree in co-relation 1352. Up to 115 conditions per place. [2023-11-21 22:11:01,369 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 79 selfloop transitions, 19 changer transitions 20/135 dead transitions. [2023-11-21 22:11:01,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 135 transitions, 2154 flow [2023-11-21 22:11:01,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:11:01,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:11:01,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 92 transitions. [2023-11-21 22:11:01,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2920634920634921 [2023-11-21 22:11:01,372 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 92 transitions. [2023-11-21 22:11:01,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 92 transitions. [2023-11-21 22:11:01,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:01,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 92 transitions. [2023-11-21 22:11:01,374 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 6.133333333333334) internal successors, (92), 15 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-21 22:11:01,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 21.0) internal successors, (336), 16 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:01,375 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 21.0) internal successors, (336), 16 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:01,376 INFO L175 Difference]: Start difference. First operand has 177 places, 129 transitions, 1856 flow. Second operand 15 states and 92 transitions. [2023-11-21 22:11:01,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 135 transitions, 2154 flow [2023-11-21 22:11:01,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 135 transitions, 2077 flow, removed 3 selfloop flow, removed 9 redundant places. [2023-11-21 22:11:01,421 INFO L231 Difference]: Finished difference. Result has 178 places, 113 transitions, 1591 flow [2023-11-21 22:11:01,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1779, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1591, PETRI_PLACES=178, PETRI_TRANSITIONS=113} [2023-11-21 22:11:01,423 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 154 predicate places. [2023-11-21 22:11:01,423 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 113 transitions, 1591 flow [2023-11-21 22:11:01,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:01,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:01,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:01,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-21 22:11:01,425 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:01,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:01,425 INFO L85 PathProgramCache]: Analyzing trace with hash 2010776690, now seen corresponding path program 2 times [2023-11-21 22:11:01,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:01,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468626592] [2023-11-21 22:11:01,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:01,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:01,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:01,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:01,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:01,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468626592] [2023-11-21 22:11:01,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468626592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:01,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:01,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:01,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006119087] [2023-11-21 22:11:01,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:01,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:01,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:01,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:01,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:01,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:01,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 113 transitions, 1591 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:01,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:01,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:01,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:02,169 INFO L124 PetriNetUnfolderBase]: 29/156 cut-off events. [2023-11-21 22:11:02,169 INFO L125 PetriNetUnfolderBase]: For 2025/2025 co-relation queries the response was YES. [2023-11-21 22:11:02,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1224 conditions, 156 events. 29/156 cut-off events. For 2025/2025 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 798 event pairs, 1 based on Foata normal form. 2/158 useless extension candidates. Maximal degree in co-relation 1157. Up to 100 conditions per place. [2023-11-21 22:11:02,173 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 69 selfloop transitions, 17 changer transitions 15/117 dead transitions. [2023-11-21 22:11:02,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 117 transitions, 1827 flow [2023-11-21 22:11:02,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:11:02,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:11:02,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 88 transitions. [2023-11-21 22:11:02,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27936507936507937 [2023-11-21 22:11:02,176 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 88 transitions. [2023-11-21 22:11:02,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 88 transitions. [2023-11-21 22:11:02,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:02,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 88 transitions. [2023-11-21 22:11:02,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:02,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 21.0) internal successors, (336), 16 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:02,179 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 21.0) internal successors, (336), 16 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:02,179 INFO L175 Difference]: Start difference. First operand has 178 places, 113 transitions, 1591 flow. Second operand 15 states and 88 transitions. [2023-11-21 22:11:02,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 117 transitions, 1827 flow [2023-11-21 22:11:02,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 117 transitions, 1716 flow, removed 13 selfloop flow, removed 16 redundant places. [2023-11-21 22:11:02,210 INFO L231 Difference]: Finished difference. Result has 166 places, 101 transitions, 1339 flow [2023-11-21 22:11:02,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1466, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1339, PETRI_PLACES=166, PETRI_TRANSITIONS=101} [2023-11-21 22:11:02,211 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 142 predicate places. [2023-11-21 22:11:02,211 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 101 transitions, 1339 flow [2023-11-21 22:11:02,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:02,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:02,212 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:02,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 22:11:02,212 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:02,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:02,213 INFO L85 PathProgramCache]: Analyzing trace with hash 542109972, now seen corresponding path program 3 times [2023-11-21 22:11:02,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:02,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408115632] [2023-11-21 22:11:02,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:02,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:02,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:02,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:02,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:02,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408115632] [2023-11-21 22:11:02,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408115632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:02,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:02,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:02,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142313104] [2023-11-21 22:11:02,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:02,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:02,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:02,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:02,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:02,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:02,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 101 transitions, 1339 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:02,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:02,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:02,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:03,051 INFO L124 PetriNetUnfolderBase]: 23/131 cut-off events. [2023-11-21 22:11:03,052 INFO L125 PetriNetUnfolderBase]: For 1484/1484 co-relation queries the response was YES. [2023-11-21 22:11:03,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 131 events. 23/131 cut-off events. For 1484/1484 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 624 event pairs, 0 based on Foata normal form. 4/135 useless extension candidates. Maximal degree in co-relation 914. Up to 74 conditions per place. [2023-11-21 22:11:03,055 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 53 selfloop transitions, 14 changer transitions 23/103 dead transitions. [2023-11-21 22:11:03,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 103 transitions, 1515 flow [2023-11-21 22:11:03,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:11:03,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:11:03,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 90 transitions. [2023-11-21 22:11:03,057 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26785714285714285 [2023-11-21 22:11:03,057 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 90 transitions. [2023-11-21 22:11:03,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 90 transitions. [2023-11-21 22:11:03,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:03,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 90 transitions. [2023-11-21 22:11:03,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 5.625) internal successors, (90), 16 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,060 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 21.0) internal successors, (357), 17 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,061 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 21.0) internal successors, (357), 17 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,061 INFO L175 Difference]: Start difference. First operand has 166 places, 101 transitions, 1339 flow. Second operand 16 states and 90 transitions. [2023-11-21 22:11:03,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 103 transitions, 1515 flow [2023-11-21 22:11:03,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 103 transitions, 1392 flow, removed 13 selfloop flow, removed 16 redundant places. [2023-11-21 22:11:03,084 INFO L231 Difference]: Finished difference. Result has 162 places, 79 transitions, 937 flow [2023-11-21 22:11:03,085 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1172, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=937, PETRI_PLACES=162, PETRI_TRANSITIONS=79} [2023-11-21 22:11:03,086 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 138 predicate places. [2023-11-21 22:11:03,086 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 79 transitions, 937 flow [2023-11-21 22:11:03,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:03,087 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:03,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-21 22:11:03,087 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:03,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:03,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1702795882, now seen corresponding path program 2 times [2023-11-21 22:11:03,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:03,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038748328] [2023-11-21 22:11:03,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:03,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:03,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:03,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:03,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038748328] [2023-11-21 22:11:03,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038748328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:03,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:03,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:03,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911064451] [2023-11-21 22:11:03,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:03,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:03,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:03,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:03,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:03,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:03,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 79 transitions, 937 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:03,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:03,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:03,826 INFO L124 PetriNetUnfolderBase]: 15/97 cut-off events. [2023-11-21 22:11:03,826 INFO L125 PetriNetUnfolderBase]: For 872/872 co-relation queries the response was YES. [2023-11-21 22:11:03,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690 conditions, 97 events. 15/97 cut-off events. For 872/872 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 406 event pairs, 0 based on Foata normal form. 5/102 useless extension candidates. Maximal degree in co-relation 641. Up to 46 conditions per place. [2023-11-21 22:11:03,829 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 38 selfloop transitions, 8 changer transitions 30/84 dead transitions. [2023-11-21 22:11:03,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 84 transitions, 1125 flow [2023-11-21 22:11:03,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:11:03,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-21 22:11:03,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 88 transitions. [2023-11-21 22:11:03,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27936507936507937 [2023-11-21 22:11:03,832 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 88 transitions. [2023-11-21 22:11:03,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 88 transitions. [2023-11-21 22:11:03,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:03,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 88 transitions. [2023-11-21 22:11:03,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 21.0) internal successors, (336), 16 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,834 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 21.0) internal successors, (336), 16 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,835 INFO L175 Difference]: Start difference. First operand has 162 places, 79 transitions, 937 flow. Second operand 15 states and 88 transitions. [2023-11-21 22:11:03,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 84 transitions, 1125 flow [2023-11-21 22:11:03,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 84 transitions, 1032 flow, removed 12 selfloop flow, removed 20 redundant places. [2023-11-21 22:11:03,852 INFO L231 Difference]: Finished difference. Result has 143 places, 53 transitions, 554 flow [2023-11-21 22:11:03,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=844, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=554, PETRI_PLACES=143, PETRI_TRANSITIONS=53} [2023-11-21 22:11:03,853 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 119 predicate places. [2023-11-21 22:11:03,854 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 53 transitions, 554 flow [2023-11-21 22:11:03,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:03,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:03,854 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:03,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 22:11:03,855 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:03,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:03,856 INFO L85 PathProgramCache]: Analyzing trace with hash 844515998, now seen corresponding path program 3 times [2023-11-21 22:11:03,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:03,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675302248] [2023-11-21 22:11:03,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:03,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:03,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:04,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:04,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:04,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675302248] [2023-11-21 22:11:04,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675302248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:04,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:04,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:04,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608934953] [2023-11-21 22:11:04,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:04,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:04,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:04,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:04,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:04,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:04,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 53 transitions, 554 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:04,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:04,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:04,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:04,597 INFO L124 PetriNetUnfolderBase]: 8/59 cut-off events. [2023-11-21 22:11:04,597 INFO L125 PetriNetUnfolderBase]: For 431/431 co-relation queries the response was YES. [2023-11-21 22:11:04,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 59 events. 8/59 cut-off events. For 431/431 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 169 event pairs, 0 based on Foata normal form. 3/62 useless extension candidates. Maximal degree in co-relation 362. Up to 28 conditions per place. [2023-11-21 22:11:04,599 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 27 selfloop transitions, 9 changer transitions 13/55 dead transitions. [2023-11-21 22:11:04,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 55 transitions, 672 flow [2023-11-21 22:11:04,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:11:04,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:11:04,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 73 transitions. [2023-11-21 22:11:04,601 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2673992673992674 [2023-11-21 22:11:04,601 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 73 transitions. [2023-11-21 22:11:04,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 73 transitions. [2023-11-21 22:11:04,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:04,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 73 transitions. [2023-11-21 22:11:04,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 5.615384615384615) internal successors, (73), 13 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-21 22:11:04,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:04,611 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:04,611 INFO L175 Difference]: Start difference. First operand has 143 places, 53 transitions, 554 flow. Second operand 13 states and 73 transitions. [2023-11-21 22:11:04,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 55 transitions, 672 flow [2023-11-21 22:11:04,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 55 transitions, 566 flow, removed 25 selfloop flow, removed 20 redundant places. [2023-11-21 22:11:04,620 INFO L231 Difference]: Finished difference. Result has 116 places, 41 transitions, 381 flow [2023-11-21 22:11:04,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=381, PETRI_PLACES=116, PETRI_TRANSITIONS=41} [2023-11-21 22:11:04,621 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 92 predicate places. [2023-11-21 22:11:04,621 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 41 transitions, 381 flow [2023-11-21 22:11:04,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:04,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:04,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:04,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-21 22:11:04,624 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:04,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:04,624 INFO L85 PathProgramCache]: Analyzing trace with hash 798309132, now seen corresponding path program 1 times [2023-11-21 22:11:04,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:04,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970228517] [2023-11-21 22:11:04,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:04,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:05,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:05,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:05,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970228517] [2023-11-21 22:11:05,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970228517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:05,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:05,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:05,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36007065] [2023-11-21 22:11:05,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:05,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:05,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:05,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:05,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:05,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2023-11-21 22:11:05,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 41 transitions, 381 flow. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:05,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2023-11-21 22:11:05,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:05,261 INFO L124 PetriNetUnfolderBase]: 5/43 cut-off events. [2023-11-21 22:11:05,263 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2023-11-21 22:11:05,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 43 events. 5/43 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 85 event pairs, 0 based on Foata normal form. 1/44 useless extension candidates. Maximal degree in co-relation 237. Up to 23 conditions per place. [2023-11-21 22:11:05,264 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 28 selfloop transitions, 9 changer transitions 0/41 dead transitions. [2023-11-21 22:11:05,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 41 transitions, 449 flow [2023-11-21 22:11:05,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:11:05,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:11:05,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2023-11-21 22:11:05,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21904761904761905 [2023-11-21 22:11:05,266 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 46 transitions. [2023-11-21 22:11:05,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 46 transitions. [2023-11-21 22:11:05,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:05,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 46 transitions. [2023-11-21 22:11:05,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 4.6) internal successors, (46), 10 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,269 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,269 INFO L175 Difference]: Start difference. First operand has 116 places, 41 transitions, 381 flow. Second operand 10 states and 46 transitions. [2023-11-21 22:11:05,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 41 transitions, 449 flow [2023-11-21 22:11:05,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 41 transitions, 387 flow, removed 8 selfloop flow, removed 19 redundant places. [2023-11-21 22:11:05,275 INFO L231 Difference]: Finished difference. Result has 89 places, 40 transitions, 327 flow [2023-11-21 22:11:05,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=327, PETRI_PLACES=89, PETRI_TRANSITIONS=40} [2023-11-21 22:11:05,276 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 65 predicate places. [2023-11-21 22:11:05,276 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 40 transitions, 327 flow [2023-11-21 22:11:05,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:05,277 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:05,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-21 22:11:05,277 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:05,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:05,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1225589352, now seen corresponding path program 4 times [2023-11-21 22:11:05,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:05,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087833897] [2023-11-21 22:11:05,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:05,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:05,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:05,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:05,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087833897] [2023-11-21 22:11:05,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087833897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:05,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:05,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:05,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024197064] [2023-11-21 22:11:05,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:05,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:05,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:05,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:05,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:05,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:05,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 40 transitions, 327 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:05,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:05,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:05,902 INFO L124 PetriNetUnfolderBase]: 4/40 cut-off events. [2023-11-21 22:11:05,902 INFO L125 PetriNetUnfolderBase]: For 150/150 co-relation queries the response was YES. [2023-11-21 22:11:05,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 40 events. 4/40 cut-off events. For 150/150 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 2/42 useless extension candidates. Maximal degree in co-relation 194. Up to 13 conditions per place. [2023-11-21 22:11:05,903 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 14 selfloop transitions, 9 changer transitions 13/40 dead transitions. [2023-11-21 22:11:05,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 40 transitions, 388 flow [2023-11-21 22:11:05,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:11:05,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-21 22:11:05,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 72 transitions. [2023-11-21 22:11:05,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26373626373626374 [2023-11-21 22:11:05,910 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 72 transitions. [2023-11-21 22:11:05,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 72 transitions. [2023-11-21 22:11:05,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:05,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 72 transitions. [2023-11-21 22:11:05,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 5.538461538461538) internal successors, (72), 13 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,915 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 21.0) internal successors, (294), 14 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,916 INFO L175 Difference]: Start difference. First operand has 89 places, 40 transitions, 327 flow. Second operand 13 states and 72 transitions. [2023-11-21 22:11:05,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 40 transitions, 388 flow [2023-11-21 22:11:05,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 40 transitions, 330 flow, removed 7 selfloop flow, removed 11 redundant places. [2023-11-21 22:11:05,920 INFO L231 Difference]: Finished difference. Result has 90 places, 26 transitions, 182 flow [2023-11-21 22:11:05,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=182, PETRI_PLACES=90, PETRI_TRANSITIONS=26} [2023-11-21 22:11:05,921 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 66 predicate places. [2023-11-21 22:11:05,922 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 26 transitions, 182 flow [2023-11-21 22:11:05,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:05,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:05,923 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:05,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-21 22:11:05,923 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:05,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:05,924 INFO L85 PathProgramCache]: Analyzing trace with hash -766736068, now seen corresponding path program 1 times [2023-11-21 22:11:05,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:05,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390436640] [2023-11-21 22:11:05,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:05,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:05,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:06,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:06,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:06,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390436640] [2023-11-21 22:11:06,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390436640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:06,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:06,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:06,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079410020] [2023-11-21 22:11:06,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:06,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:06,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:06,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:06,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:06,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:06,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 26 transitions, 182 flow. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:06,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:06,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:06,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:06,444 INFO L124 PetriNetUnfolderBase]: 0/26 cut-off events. [2023-11-21 22:11:06,444 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-11-21 22:11:06,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 26 events. 0/26 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 23 event pairs, 0 based on Foata normal form. 1/27 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. [2023-11-21 22:11:06,445 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 14 selfloop transitions, 8 changer transitions 0/26 dead transitions. [2023-11-21 22:11:06,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 26 transitions, 216 flow [2023-11-21 22:11:06,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:11:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:11:06,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 50 transitions. [2023-11-21 22:11:06,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26455026455026454 [2023-11-21 22:11:06,447 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 50 transitions. [2023-11-21 22:11:06,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 50 transitions. [2023-11-21 22:11:06,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:06,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 50 transitions. [2023-11-21 22:11:06,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:06,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:06,449 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:06,449 INFO L175 Difference]: Start difference. First operand has 90 places, 26 transitions, 182 flow. Second operand 9 states and 50 transitions. [2023-11-21 22:11:06,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 26 transitions, 216 flow [2023-11-21 22:11:06,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 26 transitions, 163 flow, removed 3 selfloop flow, removed 18 redundant places. [2023-11-21 22:11:06,451 INFO L231 Difference]: Finished difference. Result has 63 places, 25 transitions, 133 flow [2023-11-21 22:11:06,451 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=133, PETRI_PLACES=63, PETRI_TRANSITIONS=25} [2023-11-21 22:11:06,452 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 39 predicate places. [2023-11-21 22:11:06,452 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 25 transitions, 133 flow [2023-11-21 22:11:06,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:06,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:06,452 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:06,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-21 22:11:06,453 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:06,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:06,453 INFO L85 PathProgramCache]: Analyzing trace with hash 2000985853, now seen corresponding path program 1 times [2023-11-21 22:11:06,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:06,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929755384] [2023-11-21 22:11:06,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:06,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:06,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:06,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:06,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:06,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929755384] [2023-11-21 22:11:06,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929755384] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:06,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:06,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:06,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686030112] [2023-11-21 22:11:06,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:06,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:06,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:06,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:06,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:06,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:06,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 25 transitions, 133 flow. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:06,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:06,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:06,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:07,087 INFO L124 PetriNetUnfolderBase]: 0/25 cut-off events. [2023-11-21 22:11:07,087 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-21 22:11:07,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 25 events. 0/25 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 22 event pairs, 0 based on Foata normal form. 1/26 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. [2023-11-21 22:11:07,088 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 8 selfloop transitions, 4 changer transitions 11/25 dead transitions. [2023-11-21 22:11:07,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 25 transitions, 172 flow [2023-11-21 22:11:07,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:11:07,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-21 22:11:07,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 55 transitions. [2023-11-21 22:11:07,089 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.23809523809523808 [2023-11-21 22:11:07,090 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 55 transitions. [2023-11-21 22:11:07,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 55 transitions. [2023-11-21 22:11:07,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:07,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 55 transitions. [2023-11-21 22:11:07,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 21.0) internal successors, (252), 12 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,092 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 21.0) internal successors, (252), 12 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,092 INFO L175 Difference]: Start difference. First operand has 63 places, 25 transitions, 133 flow. Second operand 11 states and 55 transitions. [2023-11-21 22:11:07,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 25 transitions, 172 flow [2023-11-21 22:11:07,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 25 transitions, 146 flow, removed 3 selfloop flow, removed 8 redundant places. [2023-11-21 22:11:07,094 INFO L231 Difference]: Finished difference. Result has 62 places, 14 transitions, 70 flow [2023-11-21 22:11:07,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=70, PETRI_PLACES=62, PETRI_TRANSITIONS=14} [2023-11-21 22:11:07,095 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 38 predicate places. [2023-11-21 22:11:07,095 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 14 transitions, 70 flow [2023-11-21 22:11:07,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:11:07,096 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:07,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-11-21 22:11:07,096 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-21 22:11:07,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:11:07,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1022220487, now seen corresponding path program 1 times [2023-11-21 22:11:07,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:11:07,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911627849] [2023-11-21 22:11:07,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:11:07,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:11:07,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:11:07,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:11:07,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:11:07,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911627849] [2023-11-21 22:11:07,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911627849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:11:07,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:11:07,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:11:07,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565000982] [2023-11-21 22:11:07,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:11:07,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:11:07,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:11:07,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:11:07,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:11:07,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2023-11-21 22:11:07,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 14 transitions, 70 flow. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:11:07,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2023-11-21 22:11:07,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:11:07,659 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2023-11-21 22:11:07,659 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-21 22:11:07,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 13 events. 0/13 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 1/14 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2023-11-21 22:11:07,660 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 0 selfloop transitions, 0 changer transitions 13/13 dead transitions. [2023-11-21 22:11:07,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 13 transitions, 88 flow [2023-11-21 22:11:07,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:11:07,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:11:07,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 39 transitions. [2023-11-21 22:11:07,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20634920634920634 [2023-11-21 22:11:07,661 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 39 transitions. [2023-11-21 22:11:07,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 39 transitions. [2023-11-21 22:11:07,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:11:07,661 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 39 transitions. [2023-11-21 22:11:07,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,662 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,662 INFO L175 Difference]: Start difference. First operand has 62 places, 14 transitions, 70 flow. Second operand 9 states and 39 transitions. [2023-11-21 22:11:07,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 13 transitions, 88 flow [2023-11-21 22:11:07,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 13 transitions, 54 flow, removed 1 selfloop flow, removed 15 redundant places. [2023-11-21 22:11:07,663 INFO L231 Difference]: Finished difference. Result has 38 places, 0 transitions, 0 flow [2023-11-21 22:11:07,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=32, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=38, PETRI_TRANSITIONS=0} [2023-11-21 22:11:07,664 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 14 predicate places. [2023-11-21 22:11:07,664 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 0 transitions, 0 flow [2023-11-21 22:11:07,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:11:07,669 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 7 remaining) [2023-11-21 22:11:07,670 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 7 remaining) [2023-11-21 22:11:07,670 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-21 22:11:07,671 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 7 remaining) [2023-11-21 22:11:07,671 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 7 remaining) [2023-11-21 22:11:07,672 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 7 remaining) [2023-11-21 22:11:07,672 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 7 remaining) [2023-11-21 22:11:07,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-11-21 22:11:07,672 INFO L445 BasicCegarLoop]: Path program histogram: [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:11:07,679 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-21 22:11:07,679 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 22:11:07,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 10:11:07 BasicIcfg [2023-11-21 22:11:07,686 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 22:11:07,686 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 22:11:07,687 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 22:11:07,687 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 22:11:07,688 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:10:47" (3/4) ... [2023-11-21 22:11:07,690 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-21 22:11:07,695 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2023-11-21 22:11:07,702 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 24 nodes and edges [2023-11-21 22:11:07,702 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2023-11-21 22:11:07,703 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-21 22:11:07,888 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/witness.graphml [2023-11-21 22:11:07,888 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/witness.yml [2023-11-21 22:11:07,888 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 22:11:07,889 INFO L158 Benchmark]: Toolchain (without parser) took 22447.38ms. Allocated memory was 130.0MB in the beginning and 383.8MB in the end (delta: 253.8MB). Free memory was 87.4MB in the beginning and 168.7MB in the end (delta: -81.4MB). Peak memory consumption was 174.0MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,890 INFO L158 Benchmark]: CDTParser took 1.40ms. Allocated memory is still 130.0MB. Free memory was 93.6MB in the beginning and 93.5MB in the end (delta: 27.3kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:11:07,890 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1308.13ms. Allocated memory was 130.0MB in the beginning and 182.5MB in the end (delta: 52.4MB). Free memory was 87.0MB in the beginning and 141.3MB in the end (delta: -54.4MB). Peak memory consumption was 42.0MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,891 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.79ms. Allocated memory is still 182.5MB. Free memory was 141.3MB in the beginning and 138.2MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,891 INFO L158 Benchmark]: Boogie Preprocessor took 65.02ms. Allocated memory is still 182.5MB. Free memory was 138.2MB in the beginning and 136.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,891 INFO L158 Benchmark]: RCFGBuilder took 661.87ms. Allocated memory is still 182.5MB. Free memory was 136.1MB in the beginning and 113.0MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,892 INFO L158 Benchmark]: TraceAbstraction took 20107.45ms. Allocated memory was 182.5MB in the beginning and 383.8MB in the end (delta: 201.3MB). Free memory was 112.0MB in the beginning and 177.1MB in the end (delta: -65.1MB). Peak memory consumption was 136.2MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,892 INFO L158 Benchmark]: Witness Printer took 202.09ms. Allocated memory is still 383.8MB. Free memory was 177.1MB in the beginning and 168.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 22:11:07,895 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.40ms. Allocated memory is still 130.0MB. Free memory was 93.6MB in the beginning and 93.5MB in the end (delta: 27.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1308.13ms. Allocated memory was 130.0MB in the beginning and 182.5MB in the end (delta: 52.4MB). Free memory was 87.0MB in the beginning and 141.3MB in the end (delta: -54.4MB). Peak memory consumption was 42.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 93.79ms. Allocated memory is still 182.5MB. Free memory was 141.3MB in the beginning and 138.2MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 65.02ms. Allocated memory is still 182.5MB. Free memory was 138.2MB in the beginning and 136.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 661.87ms. Allocated memory is still 182.5MB. Free memory was 136.1MB in the beginning and 113.0MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 20107.45ms. Allocated memory was 182.5MB in the beginning and 383.8MB in the end (delta: 201.3MB). Free memory was 112.0MB in the beginning and 177.1MB in the end (delta: -65.1MB). Peak memory consumption was 136.2MB. Max. memory is 16.1GB. * Witness Printer took 202.09ms. Allocated memory is still 383.8MB. Free memory was 177.1MB in the beginning and 168.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1235]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1235]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1235]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1235]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 33 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 20.0s, OverallIterations: 26, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1222 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1107 mSDsluCounter, 1340 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1269 mSDsCounter, 125 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3930 IncrementalHoareTripleChecker+Invalid, 4055 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 125 mSolverCounterUnsat, 71 mSDtfsCounter, 3930 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 306 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 298 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 501 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2044occurred in iteration=15, InterpolantAutomatonStates: 286, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 303 NumberOfCodeBlocks, 303 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 277 ConstructedInterpolants, 0 QuantifiedInterpolants, 3166 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-21 22:11:07,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54fa25af-56c7-46f1-9f8f-cc078a33c878/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE