./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.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_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/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_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/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_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/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 08d675ba4148739e9e7cf1bbda146cfc1e7cae9e235e349f1daedec05eaa7d10 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:30:12,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:30:12,499 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:30:12,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:30:12,505 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:30:12,550 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:30:12,551 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:30:12,551 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:30:12,552 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:30:12,552 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:30:12,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:30:12,553 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:30:12,554 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:30:12,554 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:30:12,554 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:30:12,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:30:12,555 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:30:12,555 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:30:12,555 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:30:12,556 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:30:12,556 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:30:12,556 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:30:12,556 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:30:12,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:30:12,557 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:30:12,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:30:12,557 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:30:12,557 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:30:12,557 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:30:12,557 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:30:12,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:30:12,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:30:12,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:30:12,558 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:30:12,559 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:30:12,559 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:30:12,559 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:30:12,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:30:12,559 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:30:12,559 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:30:12,559 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:30:12,560 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:30:12,560 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_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/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 -> 08d675ba4148739e9e7cf1bbda146cfc1e7cae9e235e349f1daedec05eaa7d10 [2024-11-23 18:30:12,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:30:12,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:30:12,922 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:30:12,924 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:30:12,924 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:30:12,925 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.i [2024-11-23 18:30:15,950 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/data/0bdd2841e/48122b06f8654733b03dfd131b82538e/FLAGf7d489534 [2024-11-23 18:30:16,324 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:30:16,325 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.i [2024-11-23 18:30:16,336 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/data/0bdd2841e/48122b06f8654733b03dfd131b82538e/FLAGf7d489534 [2024-11-23 18:30:16,350 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/data/0bdd2841e/48122b06f8654733b03dfd131b82538e [2024-11-23 18:30:16,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:30:16,355 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:30:16,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:30:16,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:30:16,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:30:16,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:16,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cbaa8b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16, skipping insertion in model container [2024-11-23 18:30:16,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:16,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:30:16,546 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_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.i[916,929] [2024-11-23 18:30:16,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:30:16,763 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:30:16,774 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_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-36.i[916,929] [2024-11-23 18:30:16,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:30:16,927 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:30:16,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16 WrapperNode [2024-11-23 18:30:16,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:30:16,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:30:16,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:30:16,929 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:30:16,935 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:16,950 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,048 INFO L138 Inliner]: procedures = 26, calls = 105, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 614 [2024-11-23 18:30:17,048 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:30:17,049 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:30:17,049 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:30:17,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:30:17,060 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,076 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,133 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-23 18:30:17,133 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,133 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,158 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,160 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,166 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,170 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,175 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:30:17,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:30:17,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:30:17,184 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:30:17,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (1/1) ... [2024-11-23 18:30:17,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:30:17,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:30:17,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:30:17,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:30:17,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:30:17,251 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:30:17,251 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:30:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:30:17,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:30:17,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:30:17,378 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:30:17,380 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:30:18,651 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-23 18:30:18,651 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:30:18,677 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:30:18,680 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:30:18,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:30:18 BoogieIcfgContainer [2024-11-23 18:30:18,681 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:30:18,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:30:18,686 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:30:18,692 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:30:18,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:30:16" (1/3) ... [2024-11-23 18:30:18,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b782338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:30:18, skipping insertion in model container [2024-11-23 18:30:18,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:30:16" (2/3) ... [2024-11-23 18:30:18,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b782338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:30:18, skipping insertion in model container [2024-11-23 18:30:18,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:30:18" (3/3) ... [2024-11-23 18:30:18,695 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-36.i [2024-11-23 18:30:18,712 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:30:18,717 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-36.i that has 2 procedures, 263 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:30:18,812 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:30:18,829 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;@49f59bed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:30:18,830 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:30:18,837 INFO L276 IsEmpty]: Start isEmpty. Operand has 263 states, 168 states have (on average 1.494047619047619) internal successors, (251), 169 states have internal predecessors, (251), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-23 18:30:18,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:18,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:18,885 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:18,886 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:18,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:18,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1928267879, now seen corresponding path program 1 times [2024-11-23 18:30:18,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:18,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738659743] [2024-11-23 18:30:18,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:18,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:19,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:19,749 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 16562 trivial. 0 not checked. [2024-11-23 18:30:19,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:19,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738659743] [2024-11-23 18:30:19,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738659743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:30:19,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578186625] [2024-11-23 18:30:19,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:19,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:30:19,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:30:19,759 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:30:19,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:30:20,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:20,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:30:20,284 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:30:20,409 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 16562 trivial. 0 not checked. [2024-11-23 18:30:20,409 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:30:20,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578186625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:20,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:30:20,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:30:20,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799107069] [2024-11-23 18:30:20,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:20,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:30:20,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:20,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:30:20,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:30:20,453 INFO L87 Difference]: Start difference. First operand has 263 states, 168 states have (on average 1.494047619047619) internal successors, (251), 169 states have internal predecessors, (251), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 2 states, 2 states have (on average 59.5) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2024-11-23 18:30:20,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:20,550 INFO L93 Difference]: Finished difference Result 515 states and 950 transitions. [2024-11-23 18:30:20,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:30:20,557 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 59.5) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) Word has length 574 [2024-11-23 18:30:20,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:20,573 INFO L225 Difference]: With dead ends: 515 [2024-11-23 18:30:20,573 INFO L226 Difference]: Without dead ends: 255 [2024-11-23 18:30:20,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 575 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-23 18:30:20,584 INFO L435 NwaCegarLoop]: 418 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, 418 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-23 18:30:20,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:30:20,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-11-23 18:30:20,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2024-11-23 18:30:20,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 161 states have (on average 1.453416149068323) internal successors, (234), 161 states have internal predecessors, (234), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-23 18:30:20,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 418 transitions. [2024-11-23 18:30:20,700 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 418 transitions. Word has length 574 [2024-11-23 18:30:20,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:20,703 INFO L471 AbstractCegarLoop]: Abstraction has 255 states and 418 transitions. [2024-11-23 18:30:20,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 59.5) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2024-11-23 18:30:20,704 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 418 transitions. [2024-11-23 18:30:20,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:20,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:20,722 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:20,736 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:30:20,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:30:20,927 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:20,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:20,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1816391901, now seen corresponding path program 1 times [2024-11-23 18:30:20,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:20,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572044262] [2024-11-23 18:30:20,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:20,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:21,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:22,000 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:22,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:22,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572044262] [2024-11-23 18:30:22,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572044262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:22,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:22,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:30:22,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388293835] [2024-11-23 18:30:22,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:22,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:30:22,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:22,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:30:22,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:30:22,006 INFO L87 Difference]: Start difference. First operand 255 states and 418 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:22,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:22,141 INFO L93 Difference]: Finished difference Result 657 states and 1078 transitions. [2024-11-23 18:30:22,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:30:22,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:22,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:22,152 INFO L225 Difference]: With dead ends: 657 [2024-11-23 18:30:22,152 INFO L226 Difference]: Without dead ends: 405 [2024-11-23 18:30:22,154 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-23 18:30:22,155 INFO L435 NwaCegarLoop]: 516 mSDtfsCounter, 208 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:22,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 918 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:30:22,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-23 18:30:22,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 402. [2024-11-23 18:30:22,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 269 states have (on average 1.479553903345725) internal successors, (398), 270 states have internal predecessors, (398), 130 states have call successors, (130), 2 states have call predecessors, (130), 2 states have return successors, (130), 129 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-23 18:30:22,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 658 transitions. [2024-11-23 18:30:22,251 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 658 transitions. Word has length 574 [2024-11-23 18:30:22,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:22,254 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 658 transitions. [2024-11-23 18:30:22,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:22,255 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 658 transitions. [2024-11-23 18:30:22,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:22,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:22,274 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:22,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:30:22,274 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:22,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:22,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1457507041, now seen corresponding path program 1 times [2024-11-23 18:30:22,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:22,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354510541] [2024-11-23 18:30:22,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:22,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:22,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:23,481 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:23,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:23,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354510541] [2024-11-23 18:30:23,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354510541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:23,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:23,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:30:23,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808702830] [2024-11-23 18:30:23,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:23,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:30:23,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:23,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:30:23,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:30:23,488 INFO L87 Difference]: Start difference. First operand 402 states and 658 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:24,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:24,243 INFO L93 Difference]: Finished difference Result 1517 states and 2496 transitions. [2024-11-23 18:30:24,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:30:24,244 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:24,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:24,261 INFO L225 Difference]: With dead ends: 1517 [2024-11-23 18:30:24,263 INFO L226 Difference]: Without dead ends: 1118 [2024-11-23 18:30:24,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:30:24,266 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 892 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:24,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1622 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 18:30:24,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2024-11-23 18:30:24,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 955. [2024-11-23 18:30:24,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 694 states have (on average 1.521613832853026) internal successors, (1056), 699 states have internal predecessors, (1056), 254 states have call successors, (254), 6 states have call predecessors, (254), 6 states have return successors, (254), 249 states have call predecessors, (254), 254 states have call successors, (254) [2024-11-23 18:30:24,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1564 transitions. [2024-11-23 18:30:24,411 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1564 transitions. Word has length 574 [2024-11-23 18:30:24,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:24,413 INFO L471 AbstractCegarLoop]: Abstraction has 955 states and 1564 transitions. [2024-11-23 18:30:24,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:24,414 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1564 transitions. [2024-11-23 18:30:24,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:24,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:24,426 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:24,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:30:24,426 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:24,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:24,427 INFO L85 PathProgramCache]: Analyzing trace with hash -518572583, now seen corresponding path program 1 times [2024-11-23 18:30:24,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:24,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297351735] [2024-11-23 18:30:24,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:24,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:24,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:25,155 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:25,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:25,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297351735] [2024-11-23 18:30:25,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297351735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:25,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:25,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:30:25,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918072828] [2024-11-23 18:30:25,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:25,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:30:25,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:25,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:30:25,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:30:25,158 INFO L87 Difference]: Start difference. First operand 955 states and 1564 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:25,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:25,799 INFO L93 Difference]: Finished difference Result 3492 states and 5709 transitions. [2024-11-23 18:30:25,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:30:25,800 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:25,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:25,821 INFO L225 Difference]: With dead ends: 3492 [2024-11-23 18:30:25,822 INFO L226 Difference]: Without dead ends: 2540 [2024-11-23 18:30:25,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-23 18:30:25,827 INFO L435 NwaCegarLoop]: 390 mSDtfsCounter, 466 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:25,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 1081 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 18:30:25,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2540 states. [2024-11-23 18:30:26,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2540 to 2524. [2024-11-23 18:30:26,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 1951 states have (on average 1.5479241414659148) internal successors, (3020), 1968 states have internal predecessors, (3020), 554 states have call successors, (554), 18 states have call predecessors, (554), 18 states have return successors, (554), 537 states have call predecessors, (554), 554 states have call successors, (554) [2024-11-23 18:30:26,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 4128 transitions. [2024-11-23 18:30:26,122 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 4128 transitions. Word has length 574 [2024-11-23 18:30:26,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:26,123 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 4128 transitions. [2024-11-23 18:30:26,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:26,123 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 4128 transitions. [2024-11-23 18:30:26,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:26,132 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:26,132 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:26,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:30:26,133 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:26,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:26,134 INFO L85 PathProgramCache]: Analyzing trace with hash -571079069, now seen corresponding path program 1 times [2024-11-23 18:30:26,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:26,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221853777] [2024-11-23 18:30:26,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:26,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:26,916 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:26,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:26,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221853777] [2024-11-23 18:30:26,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221853777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:26,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:26,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:30:26,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490941363] [2024-11-23 18:30:26,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:26,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:30:26,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:26,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:30:26,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:30:26,921 INFO L87 Difference]: Start difference. First operand 2524 states and 4128 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:27,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:27,647 INFO L93 Difference]: Finished difference Result 6631 states and 10834 transitions. [2024-11-23 18:30:27,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:30:27,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:27,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:27,681 INFO L225 Difference]: With dead ends: 6631 [2024-11-23 18:30:27,681 INFO L226 Difference]: Without dead ends: 4110 [2024-11-23 18:30:27,690 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-23 18:30:27,692 INFO L435 NwaCegarLoop]: 621 mSDtfsCounter, 400 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:27,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 990 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:30:27,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4110 states. [2024-11-23 18:30:28,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4110 to 3331. [2024-11-23 18:30:28,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3331 states, 2586 states have (on average 1.5452436194895591) internal successors, (3996), 2609 states have internal predecessors, (3996), 718 states have call successors, (718), 26 states have call predecessors, (718), 26 states have return successors, (718), 695 states have call predecessors, (718), 718 states have call successors, (718) [2024-11-23 18:30:28,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 3331 states and 5432 transitions. [2024-11-23 18:30:28,091 INFO L78 Accepts]: Start accepts. Automaton has 3331 states and 5432 transitions. Word has length 574 [2024-11-23 18:30:28,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:28,092 INFO L471 AbstractCegarLoop]: Abstraction has 3331 states and 5432 transitions. [2024-11-23 18:30:28,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:28,093 INFO L276 IsEmpty]: Start isEmpty. Operand 3331 states and 5432 transitions. [2024-11-23 18:30:28,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:28,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:28,103 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:28,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:30:28,103 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:28,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:28,105 INFO L85 PathProgramCache]: Analyzing trace with hash -127178395, now seen corresponding path program 1 times [2024-11-23 18:30:28,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:28,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22294556] [2024-11-23 18:30:28,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:28,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:28,742 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:28,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:28,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22294556] [2024-11-23 18:30:28,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22294556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:28,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:28,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:30:28,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079136625] [2024-11-23 18:30:28,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:28,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:30:28,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:28,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:30:28,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:30:28,746 INFO L87 Difference]: Start difference. First operand 3331 states and 5432 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:30,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:30,625 INFO L93 Difference]: Finished difference Result 11303 states and 18409 transitions. [2024-11-23 18:30:30,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:30:30,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:30,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:30,680 INFO L225 Difference]: With dead ends: 11303 [2024-11-23 18:30:30,681 INFO L226 Difference]: Without dead ends: 7975 [2024-11-23 18:30:30,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:30:30,693 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 443 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:30,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1616 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-23 18:30:30,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7975 states. [2024-11-23 18:30:31,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7975 to 7952. [2024-11-23 18:30:31,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7952 states, 6096 states have (on average 1.5346128608923884) internal successors, (9355), 6154 states have internal predecessors, (9355), 1793 states have call successors, (1793), 62 states have call predecessors, (1793), 62 states have return successors, (1793), 1735 states have call predecessors, (1793), 1793 states have call successors, (1793) [2024-11-23 18:30:31,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7952 states to 7952 states and 12941 transitions. [2024-11-23 18:30:31,486 INFO L78 Accepts]: Start accepts. Automaton has 7952 states and 12941 transitions. Word has length 574 [2024-11-23 18:30:31,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:31,488 INFO L471 AbstractCegarLoop]: Abstraction has 7952 states and 12941 transitions. [2024-11-23 18:30:31,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:31,488 INFO L276 IsEmpty]: Start isEmpty. Operand 7952 states and 12941 transitions. [2024-11-23 18:30:31,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:31,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:31,504 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:31,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:30:31,504 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:31,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:31,505 INFO L85 PathProgramCache]: Analyzing trace with hash -629503387, now seen corresponding path program 1 times [2024-11-23 18:30:31,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:31,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975920678] [2024-11-23 18:30:31,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:31,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:31,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:32,522 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:32,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:32,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975920678] [2024-11-23 18:30:32,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975920678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:32,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:32,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:30:32,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482713411] [2024-11-23 18:30:32,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:32,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:30:32,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:32,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:30:32,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:30:32,530 INFO L87 Difference]: Start difference. First operand 7952 states and 12941 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:33,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:33,928 INFO L93 Difference]: Finished difference Result 18591 states and 30124 transitions. [2024-11-23 18:30:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:30:33,929 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:33,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:34,019 INFO L225 Difference]: With dead ends: 18591 [2024-11-23 18:30:34,019 INFO L226 Difference]: Without dead ends: 10642 [2024-11-23 18:30:34,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:30:34,050 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 817 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:34,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 1578 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 18:30:34,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10642 states. [2024-11-23 18:30:34,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10642 to 9784. [2024-11-23 18:30:34,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9784 states, 7468 states have (on average 1.5239689341189073) internal successors, (11381), 7540 states have internal predecessors, (11381), 2225 states have call successors, (2225), 90 states have call predecessors, (2225), 90 states have return successors, (2225), 2153 states have call predecessors, (2225), 2225 states have call successors, (2225) [2024-11-23 18:30:34,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9784 states to 9784 states and 15831 transitions. [2024-11-23 18:30:34,942 INFO L78 Accepts]: Start accepts. Automaton has 9784 states and 15831 transitions. Word has length 574 [2024-11-23 18:30:34,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:34,943 INFO L471 AbstractCegarLoop]: Abstraction has 9784 states and 15831 transitions. [2024-11-23 18:30:34,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:34,944 INFO L276 IsEmpty]: Start isEmpty. Operand 9784 states and 15831 transitions. [2024-11-23 18:30:34,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2024-11-23 18:30:34,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:34,961 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:34,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:30:34,961 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:34,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:34,962 INFO L85 PathProgramCache]: Analyzing trace with hash -982591769, now seen corresponding path program 1 times [2024-11-23 18:30:34,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:34,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852362408] [2024-11-23 18:30:34,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:34,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:35,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:35,608 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:35,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:35,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852362408] [2024-11-23 18:30:35,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852362408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:35,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:35,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:30:35,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673247365] [2024-11-23 18:30:35,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:35,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:30:35,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:35,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:30:35,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:30:35,611 INFO L87 Difference]: Start difference. First operand 9784 states and 15831 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:36,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:36,370 INFO L93 Difference]: Finished difference Result 19713 states and 31881 transitions. [2024-11-23 18:30:36,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:30:36,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2024-11-23 18:30:36,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:36,435 INFO L225 Difference]: With dead ends: 19713 [2024-11-23 18:30:36,435 INFO L226 Difference]: Without dead ends: 9932 [2024-11-23 18:30:36,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:30:36,468 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 0 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:36,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1228 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:30:36,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9932 states. [2024-11-23 18:30:37,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9932 to 9932. [2024-11-23 18:30:37,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 7616 states have (on average 1.5137867647058822) internal successors, (11529), 7688 states have internal predecessors, (11529), 2225 states have call successors, (2225), 90 states have call predecessors, (2225), 90 states have return successors, (2225), 2153 states have call predecessors, (2225), 2225 states have call successors, (2225) [2024-11-23 18:30:37,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 15979 transitions. [2024-11-23 18:30:37,491 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 15979 transitions. Word has length 574 [2024-11-23 18:30:37,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:37,493 INFO L471 AbstractCegarLoop]: Abstraction has 9932 states and 15979 transitions. [2024-11-23 18:30:37,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:37,493 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 15979 transitions. [2024-11-23 18:30:37,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2024-11-23 18:30:37,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:37,508 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:37,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:30:37,509 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:37,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:37,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1677198246, now seen corresponding path program 1 times [2024-11-23 18:30:37,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:37,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692237940] [2024-11-23 18:30:37,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:37,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:37,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:38,269 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:38,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:38,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692237940] [2024-11-23 18:30:38,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692237940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:38,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:38,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:30:38,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959819482] [2024-11-23 18:30:38,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:38,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:30:38,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:38,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:30:38,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:30:38,277 INFO L87 Difference]: Start difference. First operand 9932 states and 15979 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:41,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:41,039 INFO L93 Difference]: Finished difference Result 37729 states and 60461 transitions. [2024-11-23 18:30:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:30:41,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 576 [2024-11-23 18:30:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:41,193 INFO L225 Difference]: With dead ends: 37729 [2024-11-23 18:30:41,194 INFO L226 Difference]: Without dead ends: 27800 [2024-11-23 18:30:41,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:30:41,235 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 394 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:41,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1776 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 18:30:41,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27800 states. [2024-11-23 18:30:43,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27800 to 11996. [2024-11-23 18:30:43,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11996 states, 9182 states have (on average 1.5221084730995427) internal successors, (13976), 9272 states have internal predecessors, (13976), 2705 states have call successors, (2705), 108 states have call predecessors, (2705), 108 states have return successors, (2705), 2615 states have call predecessors, (2705), 2705 states have call successors, (2705) [2024-11-23 18:30:43,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11996 states to 11996 states and 19386 transitions. [2024-11-23 18:30:43,290 INFO L78 Accepts]: Start accepts. Automaton has 11996 states and 19386 transitions. Word has length 576 [2024-11-23 18:30:43,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:43,292 INFO L471 AbstractCegarLoop]: Abstraction has 11996 states and 19386 transitions. [2024-11-23 18:30:43,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:43,292 INFO L276 IsEmpty]: Start isEmpty. Operand 11996 states and 19386 transitions. [2024-11-23 18:30:43,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2024-11-23 18:30:43,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:43,318 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:43,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:30:43,318 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:43,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:43,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1800120600, now seen corresponding path program 1 times [2024-11-23 18:30:43,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:43,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125155041] [2024-11-23 18:30:43,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:43,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:43,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:44,767 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 156 proven. 117 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2024-11-23 18:30:44,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:44,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125155041] [2024-11-23 18:30:44,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125155041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:30:44,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081716426] [2024-11-23 18:30:44,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:44,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:30:44,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:30:44,770 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:30:44,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:30:45,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:45,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 18:30:45,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:30:45,858 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8307 proven. 117 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-23 18:30:45,858 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:30:46,615 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 156 proven. 117 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2024-11-23 18:30:46,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081716426] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:30:46,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:30:46,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-23 18:30:46,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564215192] [2024-11-23 18:30:46,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:30:46,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 18:30:46,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:46,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 18:30:46,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:30:46,619 INFO L87 Difference]: Start difference. First operand 11996 states and 19386 transitions. Second operand has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2024-11-23 18:30:51,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:51,325 INFO L93 Difference]: Finished difference Result 43555 states and 69758 transitions. [2024-11-23 18:30:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 18:30:51,326 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) Word has length 576 [2024-11-23 18:30:51,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:51,498 INFO L225 Difference]: With dead ends: 43555 [2024-11-23 18:30:51,498 INFO L226 Difference]: Without dead ends: 31562 [2024-11-23 18:30:51,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1147 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=724, Unknown=0, NotChecked=0, Total=930 [2024-11-23 18:30:51,538 INFO L435 NwaCegarLoop]: 399 mSDtfsCounter, 716 mSDsluCounter, 2301 mSDsCounter, 0 mSdLazyCounter, 1959 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 2340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 1959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:51,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2700 Invalid, 2340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 1959 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-23 18:30:51,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31562 states. [2024-11-23 18:30:53,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31562 to 22498. [2024-11-23 18:30:54,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22498 states, 16927 states have (on average 1.4999704613930407) internal successors, (25390), 17109 states have internal predecessors, (25390), 5348 states have call successors, (5348), 222 states have call predecessors, (5348), 222 states have return successors, (5348), 5166 states have call predecessors, (5348), 5348 states have call successors, (5348) [2024-11-23 18:30:54,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22498 states to 22498 states and 36086 transitions. [2024-11-23 18:30:54,196 INFO L78 Accepts]: Start accepts. Automaton has 22498 states and 36086 transitions. Word has length 576 [2024-11-23 18:30:54,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:30:54,197 INFO L471 AbstractCegarLoop]: Abstraction has 22498 states and 36086 transitions. [2024-11-23 18:30:54,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.5) internal successors, (147), 14 states have internal predecessors, (147), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2024-11-23 18:30:54,198 INFO L276 IsEmpty]: Start isEmpty. Operand 22498 states and 36086 transitions. [2024-11-23 18:30:54,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2024-11-23 18:30:54,242 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:30:54,243 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:30:54,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:30:54,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 18:30:54,448 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:30:54,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:30:54,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1862160214, now seen corresponding path program 1 times [2024-11-23 18:30:54,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:30:54,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542419372] [2024-11-23 18:30:54,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:30:54,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:30:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:30:55,102 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:30:55,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:30:55,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542419372] [2024-11-23 18:30:55,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542419372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:30:55,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:30:55,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:30:55,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121535876] [2024-11-23 18:30:55,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:30:55,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:30:55,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:30:55,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:30:55,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:30:55,106 INFO L87 Difference]: Start difference. First operand 22498 states and 36086 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:30:59,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:30:59,042 INFO L93 Difference]: Finished difference Result 75079 states and 120260 transitions. [2024-11-23 18:30:59,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:30:59,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 576 [2024-11-23 18:30:59,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:30:59,296 INFO L225 Difference]: With dead ends: 75079 [2024-11-23 18:30:59,297 INFO L226 Difference]: Without dead ends: 52584 [2024-11-23 18:30:59,352 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:30:59,353 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 597 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:30:59,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 1151 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 18:30:59,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52584 states. [2024-11-23 18:31:03,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52584 to 47479. [2024-11-23 18:31:03,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47479 states, 36306 states have (on average 1.4996419324629537) internal successors, (54446), 36671 states have internal predecessors, (54446), 10726 states have call successors, (10726), 446 states have call predecessors, (10726), 446 states have return successors, (10726), 10361 states have call predecessors, (10726), 10726 states have call successors, (10726) [2024-11-23 18:31:04,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47479 states to 47479 states and 75898 transitions. [2024-11-23 18:31:04,073 INFO L78 Accepts]: Start accepts. Automaton has 47479 states and 75898 transitions. Word has length 576 [2024-11-23 18:31:04,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:31:04,074 INFO L471 AbstractCegarLoop]: Abstraction has 47479 states and 75898 transitions. [2024-11-23 18:31:04,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2024-11-23 18:31:04,074 INFO L276 IsEmpty]: Start isEmpty. Operand 47479 states and 75898 transitions. [2024-11-23 18:31:04,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2024-11-23 18:31:04,110 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:31:04,110 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:31:04,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:31:04,111 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:31:04,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:31:04,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1749172138, now seen corresponding path program 1 times [2024-11-23 18:31:04,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:31:04,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432289753] [2024-11-23 18:31:04,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:04,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:31:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:04,941 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 177 proven. 96 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2024-11-23 18:31:04,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:31:04,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432289753] [2024-11-23 18:31:04,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432289753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:31:04,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130855216] [2024-11-23 18:31:04,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:04,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:31:04,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:31:04,944 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:31:04,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:31:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:05,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:31:05,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:31:07,343 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7761 proven. 96 refuted. 0 times theorem prover too weak. 8887 trivial. 0 not checked. [2024-11-23 18:31:07,343 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:31:08,209 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 177 proven. 96 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2024-11-23 18:31:08,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130855216] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:31:08,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:31:08,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 16 [2024-11-23 18:31:08,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266611166] [2024-11-23 18:31:08,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:31:08,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 18:31:08,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:31:08,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 18:31:08,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-23 18:31:08,214 INFO L87 Difference]: Start difference. First operand 47479 states and 75898 transitions. Second operand has 16 states, 16 states have (on average 15.25) internal successors, (244), 16 states have internal predecessors, (244), 5 states have call successors, (276), 3 states have call predecessors, (276), 6 states have return successors, (276), 5 states have call predecessors, (276), 5 states have call successors, (276) [2024-11-23 18:31:14,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:31:14,893 INFO L93 Difference]: Finished difference Result 119578 states and 191244 transitions. [2024-11-23 18:31:14,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 18:31:14,894 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 15.25) internal successors, (244), 16 states have internal predecessors, (244), 5 states have call successors, (276), 3 states have call predecessors, (276), 6 states have return successors, (276), 5 states have call predecessors, (276), 5 states have call successors, (276) Word has length 576 [2024-11-23 18:31:14,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:31:15,222 INFO L225 Difference]: With dead ends: 119578 [2024-11-23 18:31:15,222 INFO L226 Difference]: Without dead ends: 72159 [2024-11-23 18:31:15,325 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1163 GetRequests, 1143 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2024-11-23 18:31:15,326 INFO L435 NwaCegarLoop]: 313 mSDtfsCounter, 706 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 1746 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 1898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:31:15,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 2205 Invalid, 1898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1746 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-23 18:31:15,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72159 states. [2024-11-23 18:31:19,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72159 to 38934. [2024-11-23 18:31:20,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38934 states, 30165 states have (on average 1.5062821150339798) internal successors, (45437), 30450 states have internal predecessors, (45437), 8402 states have call successors, (8402), 366 states have call predecessors, (8402), 366 states have return successors, (8402), 8117 states have call predecessors, (8402), 8402 states have call successors, (8402) [2024-11-23 18:31:20,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38934 states to 38934 states and 62241 transitions. [2024-11-23 18:31:20,398 INFO L78 Accepts]: Start accepts. Automaton has 38934 states and 62241 transitions. Word has length 576 [2024-11-23 18:31:20,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:31:20,399 INFO L471 AbstractCegarLoop]: Abstraction has 38934 states and 62241 transitions. [2024-11-23 18:31:20,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.25) internal successors, (244), 16 states have internal predecessors, (244), 5 states have call successors, (276), 3 states have call predecessors, (276), 6 states have return successors, (276), 5 states have call predecessors, (276), 5 states have call successors, (276) [2024-11-23 18:31:20,399 INFO L276 IsEmpty]: Start isEmpty. Operand 38934 states and 62241 transitions. [2024-11-23 18:31:20,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2024-11-23 18:31:20,425 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:31:20,425 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:31:20,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 18:31:20,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 18:31:20,626 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:31:20,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:31:20,627 INFO L85 PathProgramCache]: Analyzing trace with hash 847814998, now seen corresponding path program 1 times [2024-11-23 18:31:20,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:31:20,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939211031] [2024-11-23 18:31:20,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:20,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:31:20,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:22,685 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 156 proven. 117 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2024-11-23 18:31:22,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:31:22,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939211031] [2024-11-23 18:31:22,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939211031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:31:22,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813044718] [2024-11-23 18:31:22,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:22,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:31:22,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:31:22,701 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:31:22,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:31:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:23,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 1245 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 18:31:23,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:31:24,923 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 8307 proven. 117 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2024-11-23 18:31:24,923 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:31:26,392 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 156 proven. 117 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2024-11-23 18:31:26,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813044718] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:31:26,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:31:26,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 10] total 23 [2024-11-23 18:31:26,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994622442] [2024-11-23 18:31:26,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:31:26,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 18:31:26,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:31:26,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 18:31:26,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2024-11-23 18:31:26,397 INFO L87 Difference]: Start difference. First operand 38934 states and 62241 transitions. Second operand has 23 states, 23 states have (on average 10.521739130434783) internal successors, (242), 23 states have internal predecessors, (242), 4 states have call successors, (276), 3 states have call predecessors, (276), 6 states have return successors, (276), 4 states have call predecessors, (276), 4 states have call successors, (276) [2024-11-23 18:31:40,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:31:40,291 INFO L93 Difference]: Finished difference Result 124940 states and 199812 transitions. [2024-11-23 18:31:40,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-23 18:31:40,292 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.521739130434783) internal successors, (242), 23 states have internal predecessors, (242), 4 states have call successors, (276), 3 states have call predecessors, (276), 6 states have return successors, (276), 4 states have call predecessors, (276), 4 states have call successors, (276) Word has length 576 [2024-11-23 18:31:40,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:31:40,786 INFO L225 Difference]: With dead ends: 124940 [2024-11-23 18:31:40,786 INFO L226 Difference]: Without dead ends: 86066 [2024-11-23 18:31:40,883 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1191 GetRequests, 1144 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 551 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=494, Invalid=1858, Unknown=0, NotChecked=0, Total=2352 [2024-11-23 18:31:40,884 INFO L435 NwaCegarLoop]: 703 mSDtfsCounter, 2775 mSDsluCounter, 4597 mSDsCounter, 0 mSdLazyCounter, 4852 mSolverCounterSat, 1536 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2971 SdHoareTripleChecker+Valid, 5300 SdHoareTripleChecker+Invalid, 6388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1536 IncrementalHoareTripleChecker+Valid, 4852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:31:40,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2971 Valid, 5300 Invalid, 6388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1536 Valid, 4852 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 18:31:40,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86066 states. [2024-11-23 18:31:46,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86066 to 54620. [2024-11-23 18:31:46,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54620 states, 41559 states have (on average 1.494622103515484) internal successors, (62115), 41988 states have internal predecessors, (62115), 12512 states have call successors, (12512), 548 states have call predecessors, (12512), 548 states have return successors, (12512), 12083 states have call predecessors, (12512), 12512 states have call successors, (12512) [2024-11-23 18:31:46,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54620 states to 54620 states and 87139 transitions. [2024-11-23 18:31:47,264 INFO L78 Accepts]: Start accepts. Automaton has 54620 states and 87139 transitions. Word has length 576 [2024-11-23 18:31:47,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:31:47,264 INFO L471 AbstractCegarLoop]: Abstraction has 54620 states and 87139 transitions. [2024-11-23 18:31:47,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.521739130434783) internal successors, (242), 23 states have internal predecessors, (242), 4 states have call successors, (276), 3 states have call predecessors, (276), 6 states have return successors, (276), 4 states have call predecessors, (276), 4 states have call successors, (276) [2024-11-23 18:31:47,265 INFO L276 IsEmpty]: Start isEmpty. Operand 54620 states and 87139 transitions. [2024-11-23 18:31:47,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 578 [2024-11-23 18:31:47,290 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:31:47,290 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:31:47,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:31:47,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d86aafce-6408-4fdc-be0b-2ecbb9a77f7e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 18:31:47,491 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:31:47,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:31:47,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1051274377, now seen corresponding path program 1 times [2024-11-23 18:31:47,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:31:47,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143343269] [2024-11-23 18:31:47,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:31:47,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:31:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:31:49,055 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-23 18:31:49,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:31:49,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143343269] [2024-11-23 18:31:49,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143343269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:31:49,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:31:49,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:31:49,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380472911] [2024-11-23 18:31:49,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:31:49,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:31:49,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:31:49,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:31:49,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:31:49,059 INFO L87 Difference]: Start difference. First operand 54620 states and 87139 transitions. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92)