./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:04:42,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:04:42,557 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:04:42,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:04:42,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:04:42,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:04:42,590 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:04:42,591 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:04:42,591 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:04:42,591 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:04:42,591 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:04:42,592 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:04:42,592 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:04:42,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:04:42,592 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:04:42,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:04:42,593 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:04:42,593 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:04:42,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:04:42,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:04:42,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:04:42,594 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:04:42,595 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:04:42,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:04:42,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:04:42,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:04:42,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:04:42,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:04:42,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:04:42,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:04:42,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:04:42,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:04:42,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:04:42,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:04:42,597 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:04:42,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:04:42,597 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:04:42,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:04:42,597 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:04:42,598 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:04:42,598 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:04:42,598 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:04:42,598 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC 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 ! call(reach_error())) ) 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 -> 13f0d023cf70be0ab2bade1c9c2a45b94596f842e278edf3cfbd034e77d4c50c [2024-11-24 00:04:42,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:04:42,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:04:42,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:04:42,942 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:04:42,942 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:04:42,944 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-11-24 00:04:46,312 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/data/cdac8911d/474a954fde174aba9068b73284ac19e5/FLAGc7c585e74 [2024-11-24 00:04:46,781 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:04:46,783 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-11-24 00:04:46,807 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/data/cdac8911d/474a954fde174aba9068b73284ac19e5/FLAGc7c585e74 [2024-11-24 00:04:46,833 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/data/cdac8911d/474a954fde174aba9068b73284ac19e5 [2024-11-24 00:04:46,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:04:46,839 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:04:46,842 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:04:46,843 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:04:46,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:04:46,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:04:46" (1/1) ... [2024-11-24 00:04:46,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25f1348e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:46, skipping insertion in model container [2024-11-24 00:04:46,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:04:46" (1/1) ... [2024-11-24 00:04:46,902 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:04:47,117 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2024-11-24 00:04:47,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:04:47,290 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:04:47,305 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-59.i[916,929] [2024-11-24 00:04:47,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:04:47,406 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:04:47,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47 WrapperNode [2024-11-24 00:04:47,407 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:04:47,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:04:47,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:04:47,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:04:47,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,430 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,510 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 460 [2024-11-24 00:04:47,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:04:47,511 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:04:47,511 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:04:47,511 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:04:47,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,528 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,554 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 00:04:47,554 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,573 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,575 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,586 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:04:47,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:04:47,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:04:47,598 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:04:47,599 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (1/1) ... [2024-11-24 00:04:47,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:04:47,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:04:47,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:04:47,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:04:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:04:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:04:47,677 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:04:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:04:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:04:47,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:04:47,840 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:04:47,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:04:49,026 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-24 00:04:49,026 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:04:49,046 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:04:49,046 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:04:49,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:04:49 BoogieIcfgContainer [2024-11-24 00:04:49,047 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:04:49,049 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:04:49,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:04:49,055 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:04:49,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:04:46" (1/3) ... [2024-11-24 00:04:49,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f9d5f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:04:49, skipping insertion in model container [2024-11-24 00:04:49,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:47" (2/3) ... [2024-11-24 00:04:49,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f9d5f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:04:49, skipping insertion in model container [2024-11-24 00:04:49,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:04:49" (3/3) ... [2024-11-24 00:04:49,060 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i [2024-11-24 00:04:49,079 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:04:49,081 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-59.i that has 2 procedures, 195 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:04:49,166 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:04:49,184 INFO L333 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, 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;@30ce17e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:04:49,184 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:04:49,190 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-24 00:04:49,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-24 00:04:49,219 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:49,220 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:49,220 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:49,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:49,226 INFO L85 PathProgramCache]: Analyzing trace with hash 712034386, now seen corresponding path program 1 times [2024-11-24 00:04:49,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:49,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032943465] [2024-11-24 00:04:49,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:49,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:49,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-11-24 00:04:49,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:50,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032943465] [2024-11-24 00:04:50,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032943465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:04:50,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528923951] [2024-11-24 00:04:50,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:50,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:04:50,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:04:50,006 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:04:50,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:04:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:50,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:04:50,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:04:50,640 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2024-11-24 00:04:50,640 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:04:50,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528923951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:50,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:04:50,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:04:50,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139155724] [2024-11-24 00:04:50,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:50,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:04:50,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:50,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:04:50,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:04:50,692 INFO L87 Difference]: Start difference. First operand has 195 states, 133 states have (on average 1.556390977443609) internal successors, (207), 134 states have internal predecessors, (207), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-24 00:04:50,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:50,768 INFO L93 Difference]: Finished difference Result 383 states and 703 transitions. [2024-11-24 00:04:50,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:04:50,772 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 381 [2024-11-24 00:04:50,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:50,788 INFO L225 Difference]: With dead ends: 383 [2024-11-24 00:04:50,788 INFO L226 Difference]: Without dead ends: 191 [2024-11-24 00:04:50,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:04:50,799 INFO L435 NwaCegarLoop]: 317 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:50,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:04:50,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-24 00:04:50,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-11-24 00:04:50,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 130 states have internal predecessors, (199), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-24 00:04:50,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 317 transitions. [2024-11-24 00:04:50,924 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 317 transitions. Word has length 381 [2024-11-24 00:04:50,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:50,924 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 317 transitions. [2024-11-24 00:04:50,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-24 00:04:50,928 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 317 transitions. [2024-11-24 00:04:50,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-24 00:04:50,947 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:50,947 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:50,962 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:04:51,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:04:51,149 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:51,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:51,149 INFO L85 PathProgramCache]: Analyzing trace with hash 192361628, now seen corresponding path program 1 times [2024-11-24 00:04:51,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:51,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814233823] [2024-11-24 00:04:51,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:51,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:51,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:51,890 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:04:51,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:51,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814233823] [2024-11-24 00:04:51,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814233823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:51,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:51,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:04:51,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162885170] [2024-11-24 00:04:51,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:51,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:04:51,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:51,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:04:51,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:51,900 INFO L87 Difference]: Start difference. First operand 191 states and 317 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:04:52,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:52,070 INFO L93 Difference]: Finished difference Result 504 states and 842 transitions. [2024-11-24 00:04:52,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:04:52,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2024-11-24 00:04:52,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:52,082 INFO L225 Difference]: With dead ends: 504 [2024-11-24 00:04:52,082 INFO L226 Difference]: Without dead ends: 316 [2024-11-24 00:04:52,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:52,088 INFO L435 NwaCegarLoop]: 307 mSDtfsCounter, 181 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:52,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 599 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:04:52,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-24 00:04:52,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 313. [2024-11-24 00:04:52,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 223 states have (on average 1.5515695067264574) internal successors, (346), 224 states have internal predecessors, (346), 87 states have call successors, (87), 2 states have call predecessors, (87), 2 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-24 00:04:52,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 520 transitions. [2024-11-24 00:04:52,174 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 520 transitions. Word has length 381 [2024-11-24 00:04:52,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:52,177 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 520 transitions. [2024-11-24 00:04:52,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:04:52,177 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 520 transitions. [2024-11-24 00:04:52,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-24 00:04:52,189 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:52,189 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:52,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:04:52,189 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:52,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:52,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1630642580, now seen corresponding path program 1 times [2024-11-24 00:04:52,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:52,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430285282] [2024-11-24 00:04:52,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:52,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:52,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:53,524 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:04:53,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:53,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430285282] [2024-11-24 00:04:53,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430285282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:53,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:53,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:04:53,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045930561] [2024-11-24 00:04:53,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:53,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:04:53,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:53,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:04:53,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:04:53,528 INFO L87 Difference]: Start difference. First operand 313 states and 520 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:04:54,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:54,023 INFO L93 Difference]: Finished difference Result 891 states and 1484 transitions. [2024-11-24 00:04:54,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:04:54,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 381 [2024-11-24 00:04:54,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:54,038 INFO L225 Difference]: With dead ends: 891 [2024-11-24 00:04:54,039 INFO L226 Difference]: Without dead ends: 581 [2024-11-24 00:04:54,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:04:54,042 INFO L435 NwaCegarLoop]: 314 mSDtfsCounter, 298 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:54,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 935 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:04:54,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-24 00:04:54,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 545. [2024-11-24 00:04:54,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 394 states have (on average 1.5685279187817258) internal successors, (618), 395 states have internal predecessors, (618), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 145 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-24 00:04:54,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 910 transitions. [2024-11-24 00:04:54,174 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 910 transitions. Word has length 381 [2024-11-24 00:04:54,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:54,177 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 910 transitions. [2024-11-24 00:04:54,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:04:54,177 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 910 transitions. [2024-11-24 00:04:54,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-24 00:04:54,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:54,188 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:54,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:04:54,189 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:54,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:54,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1052827763, now seen corresponding path program 1 times [2024-11-24 00:04:54,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:54,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429368830] [2024-11-24 00:04:54,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:54,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:55,042 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:04:55,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:55,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429368830] [2024-11-24 00:04:55,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429368830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:55,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:55,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:04:55,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241939658] [2024-11-24 00:04:55,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:55,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:04:55,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:55,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:04:55,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:04:55,046 INFO L87 Difference]: Start difference. First operand 545 states and 910 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:04:55,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:55,614 INFO L93 Difference]: Finished difference Result 1509 states and 2545 transitions. [2024-11-24 00:04:55,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:04:55,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-11-24 00:04:55,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:55,632 INFO L225 Difference]: With dead ends: 1509 [2024-11-24 00:04:55,632 INFO L226 Difference]: Without dead ends: 1191 [2024-11-24 00:04:55,634 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:04:55,636 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 444 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:55,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 956 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:04:55,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-11-24 00:04:55,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1073. [2024-11-24 00:04:55,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 891 states have (on average 1.6711560044893379) internal successors, (1489), 894 states have internal predecessors, (1489), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-24 00:04:55,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1837 transitions. [2024-11-24 00:04:55,801 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1837 transitions. Word has length 382 [2024-11-24 00:04:55,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:55,802 INFO L471 AbstractCegarLoop]: Abstraction has 1073 states and 1837 transitions. [2024-11-24 00:04:55,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:04:55,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1837 transitions. [2024-11-24 00:04:55,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-24 00:04:55,815 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:55,815 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:55,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:04:55,816 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:55,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:55,816 INFO L85 PathProgramCache]: Analyzing trace with hash 31759409, now seen corresponding path program 1 times [2024-11-24 00:04:55,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:55,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441325914] [2024-11-24 00:04:55,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:55,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:56,852 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:04:56,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:56,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441325914] [2024-11-24 00:04:56,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441325914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:56,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:56,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:04:56,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19870125] [2024-11-24 00:04:56,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:56,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:04:56,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:56,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:04:56,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:04:56,856 INFO L87 Difference]: Start difference. First operand 1073 states and 1837 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-24 00:04:57,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:57,786 INFO L93 Difference]: Finished difference Result 2574 states and 4372 transitions. [2024-11-24 00:04:57,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:04:57,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 382 [2024-11-24 00:04:57,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:57,807 INFO L225 Difference]: With dead ends: 2574 [2024-11-24 00:04:57,807 INFO L226 Difference]: Without dead ends: 1947 [2024-11-24 00:04:57,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:04:57,813 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 613 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:57,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 625 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:04:57,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1947 states. [2024-11-24 00:04:58,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1947 to 1369. [2024-11-24 00:04:58,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1187 states have (on average 1.709351305812974) internal successors, (2029), 1190 states have internal predecessors, (2029), 174 states have call successors, (174), 7 states have call predecessors, (174), 7 states have return successors, (174), 171 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-24 00:04:58,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 2377 transitions. [2024-11-24 00:04:58,035 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 2377 transitions. Word has length 382 [2024-11-24 00:04:58,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:58,037 INFO L471 AbstractCegarLoop]: Abstraction has 1369 states and 2377 transitions. [2024-11-24 00:04:58,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-24 00:04:58,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 2377 transitions. [2024-11-24 00:04:58,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-24 00:04:58,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:58,050 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:58,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:04:58,051 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:58,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:58,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1886760487, now seen corresponding path program 1 times [2024-11-24 00:04:58,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:58,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374589219] [2024-11-24 00:04:58,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:58,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:00,078 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:05:00,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:00,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374589219] [2024-11-24 00:05:00,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374589219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:00,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:00,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:05:00,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507353887] [2024-11-24 00:05:00,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:00,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:05:00,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:00,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:05:00,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:05:00,080 INFO L87 Difference]: Start difference. First operand 1369 states and 2377 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:01,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:01,868 INFO L93 Difference]: Finished difference Result 5012 states and 8718 transitions. [2024-11-24 00:05:01,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:05:01,869 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-11-24 00:05:01,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:01,893 INFO L225 Difference]: With dead ends: 5012 [2024-11-24 00:05:01,893 INFO L226 Difference]: Without dead ends: 4187 [2024-11-24 00:05:01,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:05:01,899 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 541 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:01,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 1340 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 00:05:01,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2024-11-24 00:05:02,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3503. [2024-11-24 00:05:02,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3503 states, 3113 states have (on average 1.72534532605204) internal successors, (5371), 3123 states have internal predecessors, (5371), 369 states have call successors, (369), 20 states have call predecessors, (369), 20 states have return successors, (369), 359 states have call predecessors, (369), 369 states have call successors, (369) [2024-11-24 00:05:02,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3503 states to 3503 states and 6109 transitions. [2024-11-24 00:05:02,247 INFO L78 Accepts]: Start accepts. Automaton has 3503 states and 6109 transitions. Word has length 382 [2024-11-24 00:05:02,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:02,249 INFO L471 AbstractCegarLoop]: Abstraction has 3503 states and 6109 transitions. [2024-11-24 00:05:02,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:02,250 INFO L276 IsEmpty]: Start isEmpty. Operand 3503 states and 6109 transitions. [2024-11-24 00:05:02,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-24 00:05:02,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:02,261 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:02,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:05:02,262 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:02,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:02,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1022003415, now seen corresponding path program 1 times [2024-11-24 00:05:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:02,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351287074] [2024-11-24 00:05:02,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:02,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:02,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:02,866 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:05:02,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:02,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351287074] [2024-11-24 00:05:02,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351287074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:02,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:02,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:05:02,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77271762] [2024-11-24 00:05:02,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:02,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:05:02,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:02,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:05:02,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:05:02,870 INFO L87 Difference]: Start difference. First operand 3503 states and 6109 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:03,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:03,966 INFO L93 Difference]: Finished difference Result 9957 states and 17285 transitions. [2024-11-24 00:05:03,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:05:03,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 382 [2024-11-24 00:05:03,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:04,007 INFO L225 Difference]: With dead ends: 9957 [2024-11-24 00:05:04,008 INFO L226 Difference]: Without dead ends: 7175 [2024-11-24 00:05:04,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:05:04,017 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 361 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:04,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 818 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:05:04,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7175 states. [2024-11-24 00:05:04,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7175 to 5775. [2024-11-24 00:05:04,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5775 states, 5192 states have (on average 1.7249614791987673) internal successors, (8956), 5214 states have internal predecessors, (8956), 549 states have call successors, (549), 33 states have call predecessors, (549), 33 states have return successors, (549), 527 states have call predecessors, (549), 549 states have call successors, (549) [2024-11-24 00:05:04,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5775 states to 5775 states and 10054 transitions. [2024-11-24 00:05:04,565 INFO L78 Accepts]: Start accepts. Automaton has 5775 states and 10054 transitions. Word has length 382 [2024-11-24 00:05:04,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:04,566 INFO L471 AbstractCegarLoop]: Abstraction has 5775 states and 10054 transitions. [2024-11-24 00:05:04,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:04,567 INFO L276 IsEmpty]: Start isEmpty. Operand 5775 states and 10054 transitions. [2024-11-24 00:05:04,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-11-24 00:05:04,578 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:04,579 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:04,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:05:04,580 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:04,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:04,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1454588803, now seen corresponding path program 1 times [2024-11-24 00:05:04,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:04,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471195084] [2024-11-24 00:05:04,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:04,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:05,812 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:05:05,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:05,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471195084] [2024-11-24 00:05:05,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471195084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:05,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:05,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:05:05,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323491458] [2024-11-24 00:05:05,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:05,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:05:05,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:05,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:05:05,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:05:05,814 INFO L87 Difference]: Start difference. First operand 5775 states and 10054 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:07,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:07,555 INFO L93 Difference]: Finished difference Result 12993 states and 22351 transitions. [2024-11-24 00:05:07,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:05:07,557 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383 [2024-11-24 00:05:07,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:07,633 INFO L225 Difference]: With dead ends: 12993 [2024-11-24 00:05:07,633 INFO L226 Difference]: Without dead ends: 9481 [2024-11-24 00:05:07,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:05:07,648 INFO L435 NwaCegarLoop]: 315 mSDtfsCounter, 509 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:07,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1426 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:05:07,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9481 states. [2024-11-24 00:05:08,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9481 to 9285. [2024-11-24 00:05:08,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9285 states, 8184 states have (on average 1.7036901270772238) internal successors, (13943), 8228 states have internal predecessors, (13943), 1039 states have call successors, (1039), 61 states have call predecessors, (1039), 61 states have return successors, (1039), 995 states have call predecessors, (1039), 1039 states have call successors, (1039) [2024-11-24 00:05:08,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9285 states to 9285 states and 16021 transitions. [2024-11-24 00:05:08,665 INFO L78 Accepts]: Start accepts. Automaton has 9285 states and 16021 transitions. Word has length 383 [2024-11-24 00:05:08,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:08,666 INFO L471 AbstractCegarLoop]: Abstraction has 9285 states and 16021 transitions. [2024-11-24 00:05:08,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:08,666 INFO L276 IsEmpty]: Start isEmpty. Operand 9285 states and 16021 transitions. [2024-11-24 00:05:08,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-11-24 00:05:08,678 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:08,679 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:08,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:05:08,680 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:08,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:08,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1771163611, now seen corresponding path program 1 times [2024-11-24 00:05:08,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:08,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531970438] [2024-11-24 00:05:08,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:08,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:10,509 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:05:10,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:10,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531970438] [2024-11-24 00:05:10,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531970438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:10,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:10,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:05:10,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127774733] [2024-11-24 00:05:10,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:10,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:05:10,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:10,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:05:10,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:05:10,515 INFO L87 Difference]: Start difference. First operand 9285 states and 16021 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:13,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:13,267 INFO L93 Difference]: Finished difference Result 24983 states and 43050 transitions. [2024-11-24 00:05:13,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:05:13,272 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384 [2024-11-24 00:05:13,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:13,339 INFO L225 Difference]: With dead ends: 24983 [2024-11-24 00:05:13,339 INFO L226 Difference]: Without dead ends: 17137 [2024-11-24 00:05:13,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:05:13,363 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 618 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:13,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1733 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 00:05:13,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17137 states. [2024-11-24 00:05:14,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17137 to 15113. [2024-11-24 00:05:14,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15113 states, 13342 states have (on average 1.6980212861639934) internal successors, (22655), 13416 states have internal predecessors, (22655), 1669 states have call successors, (1669), 101 states have call predecessors, (1669), 101 states have return successors, (1669), 1595 states have call predecessors, (1669), 1669 states have call successors, (1669) [2024-11-24 00:05:14,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 25993 transitions. [2024-11-24 00:05:14,813 INFO L78 Accepts]: Start accepts. Automaton has 15113 states and 25993 transitions. Word has length 384 [2024-11-24 00:05:14,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:14,814 INFO L471 AbstractCegarLoop]: Abstraction has 15113 states and 25993 transitions. [2024-11-24 00:05:14,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2024-11-24 00:05:14,816 INFO L276 IsEmpty]: Start isEmpty. Operand 15113 states and 25993 transitions. [2024-11-24 00:05:14,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-11-24 00:05:14,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:14,828 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:14,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:05:14,829 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:14,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:14,829 INFO L85 PathProgramCache]: Analyzing trace with hash 85143741, now seen corresponding path program 1 times [2024-11-24 00:05:14,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:14,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871312018] [2024-11-24 00:05:14,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:14,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:15,634 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:05:15,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:15,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871312018] [2024-11-24 00:05:15,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871312018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:15,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:15,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:05:15,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635620546] [2024-11-24 00:05:15,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:15,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:05:15,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:15,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:05:15,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:05:15,639 INFO L87 Difference]: Start difference. First operand 15113 states and 25993 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-24 00:05:18,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:18,897 INFO L93 Difference]: Finished difference Result 31739 states and 53710 transitions. [2024-11-24 00:05:18,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:05:18,898 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 384 [2024-11-24 00:05:18,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:18,996 INFO L225 Difference]: With dead ends: 31739 [2024-11-24 00:05:18,996 INFO L226 Difference]: Without dead ends: 19465 [2024-11-24 00:05:19,032 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:05:19,033 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 702 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:19,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1058 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 00:05:19,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19465 states. [2024-11-24 00:05:20,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19465 to 15437. [2024-11-24 00:05:20,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15437 states, 13246 states have (on average 1.6595198550505814) internal successors, (21982), 13340 states have internal predecessors, (21982), 2029 states have call successors, (2029), 161 states have call predecessors, (2029), 161 states have return successors, (2029), 1935 states have call predecessors, (2029), 2029 states have call successors, (2029) [2024-11-24 00:05:20,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15437 states to 15437 states and 26040 transitions. [2024-11-24 00:05:20,787 INFO L78 Accepts]: Start accepts. Automaton has 15437 states and 26040 transitions. Word has length 384 [2024-11-24 00:05:20,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:20,789 INFO L471 AbstractCegarLoop]: Abstraction has 15437 states and 26040 transitions. [2024-11-24 00:05:20,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-24 00:05:20,790 INFO L276 IsEmpty]: Start isEmpty. Operand 15437 states and 26040 transitions. [2024-11-24 00:05:20,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-24 00:05:20,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:20,800 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:20,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:05:20,801 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:20,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:20,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1763943063, now seen corresponding path program 1 times [2024-11-24 00:05:20,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:20,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322777900] [2024-11-24 00:05:20,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:20,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:21,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:36,516 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2024-11-24 00:05:36,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:36,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322777900] [2024-11-24 00:05:36,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322777900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:36,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:36,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-24 00:05:36,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584730737] [2024-11-24 00:05:36,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:36,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 00:05:36,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:36,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 00:05:36,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-24 00:05:36,519 INFO L87 Difference]: Start difference. First operand 15437 states and 26040 transitions. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-24 00:06:03,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:03,743 INFO L93 Difference]: Finished difference Result 90610 states and 150958 transitions. [2024-11-24 00:06:03,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 00:06:03,744 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 385 [2024-11-24 00:06:03,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:04,073 INFO L225 Difference]: With dead ends: 90610 [2024-11-24 00:06:04,074 INFO L226 Difference]: Without dead ends: 78340 [2024-11-24 00:06:04,126 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=217, Invalid=653, Unknown=0, NotChecked=0, Total=870 [2024-11-24 00:06:04,128 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 4911 mSDsluCounter, 2538 mSDsCounter, 0 mSdLazyCounter, 2797 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4911 SdHoareTripleChecker+Valid, 2958 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 2797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:04,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4911 Valid, 2958 Invalid, 3750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [953 Valid, 2797 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2024-11-24 00:06:04,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78340 states. [2024-11-24 00:06:09,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78340 to 29632. [2024-11-24 00:06:09,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29632 states, 25173 states have (on average 1.648671195328328) internal successors, (41502), 25375 states have internal predecessors, (41502), 4121 states have call successors, (4121), 337 states have call predecessors, (4121), 337 states have return successors, (4121), 3919 states have call predecessors, (4121), 4121 states have call successors, (4121) [2024-11-24 00:06:10,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29632 states to 29632 states and 49744 transitions. [2024-11-24 00:06:10,065 INFO L78 Accepts]: Start accepts. Automaton has 29632 states and 49744 transitions. Word has length 385 [2024-11-24 00:06:10,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:10,066 INFO L471 AbstractCegarLoop]: Abstraction has 29632 states and 49744 transitions. [2024-11-24 00:06:10,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-24 00:06:10,067 INFO L276 IsEmpty]: Start isEmpty. Operand 29632 states and 49744 transitions. [2024-11-24 00:06:10,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-24 00:06:10,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:10,082 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:10,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:06:10,082 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:10,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:10,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1062343189, now seen corresponding path program 1 times [2024-11-24 00:06:10,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:10,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397513599] [2024-11-24 00:06:10,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:10,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:10,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:11,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 36 proven. 138 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-24 00:06:11,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:11,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397513599] [2024-11-24 00:06:11,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397513599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:11,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742243489] [2024-11-24 00:06:11,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:11,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:11,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:11,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:11,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a978baed-d0ea-49a5-807f-f75b75a2f438/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:06:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:11,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:06:11,760 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:13,238 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3499 proven. 21 refuted. 0 times theorem prover too weak. 3324 trivial. 0 not checked. [2024-11-24 00:06:13,239 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:06:14,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 153 proven. 21 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2024-11-24 00:06:14,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742243489] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:06:14,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:06:14,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 16 [2024-11-24 00:06:14,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29987553] [2024-11-24 00:06:14,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:06:14,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 00:06:14,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:14,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 00:06:14,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:06:14,406 INFO L87 Difference]: Start difference. First operand 29632 states and 49744 transitions. Second operand has 16 states, 16 states have (on average 16.5) internal successors, (264), 16 states have internal predecessors, (264), 8 states have call successors, (177), 4 states have call predecessors, (177), 7 states have return successors, (177), 8 states have call predecessors, (177), 8 states have call successors, (177)