./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.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_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/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_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/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_e378dfaf-be1e-49da-9c99-05eb512d5063/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 5326c7e78fc5e18ed4f8f1ba81fdcfea4ce5d46591384cd6b4be08f47f5245c7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:25:07,764 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:25:07,892 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:25:07,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:25:07,902 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:25:07,945 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:25:07,947 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:25:07,948 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:25:07,948 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:25:07,949 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:25:07,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:25:07,951 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:25:07,951 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:25:07,951 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:25:07,951 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:25:07,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:25:07,952 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:25:07,952 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:25:07,952 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:25:07,952 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:25:07,953 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:25:07,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:25:07,954 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:25:07,954 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:25:07,954 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:25:07,954 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:25:07,954 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:25:07,955 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:25:07,955 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:25:07,955 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:25:07,955 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:25:07,955 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:25:07,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:25:07,956 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:25:07,956 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:25:07,956 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:25:07,957 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:25:07,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:25:07,957 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:25:07,957 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:25:07,957 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:25:07,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:25:07,957 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_e378dfaf-be1e-49da-9c99-05eb512d5063/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 -> 5326c7e78fc5e18ed4f8f1ba81fdcfea4ce5d46591384cd6b4be08f47f5245c7 [2024-11-23 23:25:08,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:25:08,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:25:08,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:25:08,379 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:25:08,379 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:25:08,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i [2024-11-23 23:25:12,031 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/data/9650c86f0/04e7b211f35e40bea096e4ad0dbedb4c/FLAGaaddd43b6 [2024-11-23 23:25:12,472 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:25:12,476 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i [2024-11-23 23:25:12,490 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/data/9650c86f0/04e7b211f35e40bea096e4ad0dbedb4c/FLAGaaddd43b6 [2024-11-23 23:25:12,517 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/data/9650c86f0/04e7b211f35e40bea096e4ad0dbedb4c [2024-11-23 23:25:12,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:25:12,523 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:25:12,524 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:25:12,526 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:25:12,532 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:25:12,533 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:12,534 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ed01837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12, skipping insertion in model container [2024-11-23 23:25:12,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:12,575 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:25:12,772 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_e378dfaf-be1e-49da-9c99-05eb512d5063/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i[919,932] [2024-11-23 23:25:12,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:25:12,905 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:25:12,916 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_e378dfaf-be1e-49da-9c99-05eb512d5063/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i[919,932] [2024-11-23 23:25:12,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:25:12,980 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:25:12,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12 WrapperNode [2024-11-23 23:25:12,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:25:12,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:25:12,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:25:12,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:25:12,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,007 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,063 INFO L138 Inliner]: procedures = 26, calls = 54, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 238 [2024-11-23 23:25:13,064 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:25:13,064 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:25:13,065 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:25:13,065 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:25:13,077 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,077 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,081 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,105 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 23:25:13,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,119 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,121 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,129 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,133 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:25:13,134 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:25:13,134 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:25:13,134 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:25:13,136 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (1/1) ... [2024-11-23 23:25:13,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:25:13,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:13,175 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:25:13,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:25:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:25:13,209 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:25:13,209 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:25:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:25:13,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:25:13,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:25:13,361 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:25:13,364 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:25:14,088 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-23 23:25:14,088 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:25:14,111 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:25:14,113 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:25:14,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:25:14 BoogieIcfgContainer [2024-11-23 23:25:14,114 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:25:14,119 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:25:14,119 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:25:14,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:25:14,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:25:12" (1/3) ... [2024-11-23 23:25:14,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42be80df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:25:14, skipping insertion in model container [2024-11-23 23:25:14,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:25:12" (2/3) ... [2024-11-23 23:25:14,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42be80df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:25:14, skipping insertion in model container [2024-11-23 23:25:14,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:25:14" (3/3) ... [2024-11-23 23:25:14,133 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i [2024-11-23 23:25:14,153 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:25:14,159 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-45.i that has 2 procedures, 107 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:25:14,278 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:25:14,296 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;@6d4e2a49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:25:14,297 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:25:14,302 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 63 states have (on average 1.380952380952381) internal successors, (87), 64 states have internal predecessors, (87), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-23 23:25:14,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 23:25:14,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:14,325 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:14,327 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:14,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:14,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1376965240, now seen corresponding path program 1 times [2024-11-23 23:25:14,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:14,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140758132] [2024-11-23 23:25:14,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:14,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:14,823 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 3200 trivial. 0 not checked. [2024-11-23 23:25:14,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:14,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140758132] [2024-11-23 23:25:14,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140758132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:25:14,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726215790] [2024-11-23 23:25:14,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:14,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:14,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:14,834 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:25:14,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:25:15,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:15,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:25:15,233 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:25:15,339 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 3200 trivial. 0 not checked. [2024-11-23 23:25:15,340 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:25:15,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726215790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:15,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:25:15,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:25:15,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431488676] [2024-11-23 23:25:15,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:15,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:25:15,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:15,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:25:15,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:25:15,387 INFO L87 Difference]: Start difference. First operand has 107 states, 63 states have (on average 1.380952380952381) internal successors, (87), 64 states have internal predecessors, (87), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-23 23:25:15,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:15,445 INFO L93 Difference]: Finished difference Result 207 states and 373 transitions. [2024-11-23 23:25:15,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:25:15,448 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 2 states have call successors, (41) Word has length 255 [2024-11-23 23:25:15,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:15,459 INFO L225 Difference]: With dead ends: 207 [2024-11-23 23:25:15,459 INFO L226 Difference]: Without dead ends: 103 [2024-11-23 23:25:15,466 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 256 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 23:25:15,471 INFO L435 NwaCegarLoop]: 162 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, 162 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 23:25:15,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:25:15,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-11-23 23:25:15,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2024-11-23 23:25:15,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 60 states have (on average 1.3333333333333333) internal successors, (80), 60 states have internal predecessors, (80), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-23 23:25:15,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 162 transitions. [2024-11-23 23:25:15,565 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 162 transitions. Word has length 255 [2024-11-23 23:25:15,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:15,566 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 162 transitions. [2024-11-23 23:25:15,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-23 23:25:15,567 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 162 transitions. [2024-11-23 23:25:15,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 23:25:15,579 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:15,579 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:15,593 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:25:15,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e378dfaf-be1e-49da-9c99-05eb512d5063/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:25:15,784 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:15,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:15,785 INFO L85 PathProgramCache]: Analyzing trace with hash 524619282, now seen corresponding path program 1 times [2024-11-23 23:25:15,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:15,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174385938] [2024-11-23 23:25:15,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:15,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:15,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:16,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:25:16,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:16,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174385938] [2024-11-23 23:25:16,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174385938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:16,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:16,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:16,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880469369] [2024-11-23 23:25:16,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:16,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:16,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:16,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:16,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:16,396 INFO L87 Difference]: Start difference. First operand 103 states and 162 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:16,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:16,531 INFO L93 Difference]: Finished difference Result 300 states and 474 transitions. [2024-11-23 23:25:16,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:16,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 23:25:16,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:16,541 INFO L225 Difference]: With dead ends: 300 [2024-11-23 23:25:16,544 INFO L226 Difference]: Without dead ends: 200 [2024-11-23 23:25:16,546 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 23:25:16,551 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 151 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:16,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 311 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:25:16,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-23 23:25:16,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 198. [2024-11-23 23:25:16,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 113 states have (on average 1.3008849557522124) internal successors, (147), 113 states have internal predecessors, (147), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-23 23:25:16,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 311 transitions. [2024-11-23 23:25:16,623 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 311 transitions. Word has length 255 [2024-11-23 23:25:16,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:16,625 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 311 transitions. [2024-11-23 23:25:16,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:16,625 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 311 transitions. [2024-11-23 23:25:16,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:25:16,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:16,632 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:16,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:25:16,633 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:16,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:16,634 INFO L85 PathProgramCache]: Analyzing trace with hash 183277110, now seen corresponding path program 1 times [2024-11-23 23:25:16,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:16,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501339138] [2024-11-23 23:25:16,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:16,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:16,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:17,048 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:25:17,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:17,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501339138] [2024-11-23 23:25:17,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501339138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:17,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:17,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:17,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437679309] [2024-11-23 23:25:17,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:17,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:17,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:17,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:17,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:17,055 INFO L87 Difference]: Start difference. First operand 198 states and 311 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:17,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:17,181 INFO L93 Difference]: Finished difference Result 477 states and 746 transitions. [2024-11-23 23:25:17,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:17,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:25:17,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:17,191 INFO L225 Difference]: With dead ends: 477 [2024-11-23 23:25:17,194 INFO L226 Difference]: Without dead ends: 282 [2024-11-23 23:25:17,196 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 23:25:17,199 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 67 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:17,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 321 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:25:17,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-23 23:25:17,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 278. [2024-11-23 23:25:17,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 159 states have (on average 1.2893081761006289) internal successors, (205), 161 states have internal predecessors, (205), 114 states have call successors, (114), 4 states have call predecessors, (114), 4 states have return successors, (114), 112 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-23 23:25:17,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 433 transitions. [2024-11-23 23:25:17,312 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 433 transitions. Word has length 256 [2024-11-23 23:25:17,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:17,315 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 433 transitions. [2024-11-23 23:25:17,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:17,317 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 433 transitions. [2024-11-23 23:25:17,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:25:17,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:17,325 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:17,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:25:17,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:17,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:17,327 INFO L85 PathProgramCache]: Analyzing trace with hash 441442548, now seen corresponding path program 1 times [2024-11-23 23:25:17,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:17,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005657626] [2024-11-23 23:25:17,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:17,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:17,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:40,431 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:25:40,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:40,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005657626] [2024-11-23 23:25:40,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005657626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:40,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:40,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:25:40,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236533468] [2024-11-23 23:25:40,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:40,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:25:40,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:40,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:25:40,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:25:40,435 INFO L87 Difference]: Start difference. First operand 278 states and 433 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:41,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:41,125 INFO L93 Difference]: Finished difference Result 830 states and 1272 transitions. [2024-11-23 23:25:41,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:25:41,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:25:41,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:41,136 INFO L225 Difference]: With dead ends: 830 [2024-11-23 23:25:41,136 INFO L226 Difference]: Without dead ends: 555 [2024-11-23 23:25:41,138 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:25:41,139 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 155 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:41,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 540 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:25:41,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-11-23 23:25:41,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 424. [2024-11-23 23:25:41,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 269 states have (on average 1.338289962825279) internal successors, (360), 275 states have internal predecessors, (360), 146 states have call successors, (146), 8 states have call predecessors, (146), 8 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 23:25:41,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 652 transitions. [2024-11-23 23:25:41,308 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 652 transitions. Word has length 256 [2024-11-23 23:25:41,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:41,309 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 652 transitions. [2024-11-23 23:25:41,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:41,310 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 652 transitions. [2024-11-23 23:25:41,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:25:41,315 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:41,315 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:41,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:25:41,315 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:41,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:41,316 INFO L85 PathProgramCache]: Analyzing trace with hash -579625806, now seen corresponding path program 1 times [2024-11-23 23:25:41,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:41,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915661328] [2024-11-23 23:25:41,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:41,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:25:44,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:44,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915661328] [2024-11-23 23:25:44,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915661328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:44,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:44,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:25:44,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140576418] [2024-11-23 23:25:44,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:44,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:25:44,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:44,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:25:44,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:25:44,374 INFO L87 Difference]: Start difference. First operand 424 states and 652 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:44,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:44,902 INFO L93 Difference]: Finished difference Result 976 states and 1490 transitions. [2024-11-23 23:25:44,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:25:44,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:25:44,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:44,910 INFO L225 Difference]: With dead ends: 976 [2024-11-23 23:25:44,910 INFO L226 Difference]: Without dead ends: 555 [2024-11-23 23:25:44,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:25:44,913 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 154 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:44,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 442 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:25:44,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-11-23 23:25:45,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 419. [2024-11-23 23:25:45,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 264 states have (on average 1.3371212121212122) internal successors, (353), 270 states have internal predecessors, (353), 146 states have call successors, (146), 8 states have call predecessors, (146), 8 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 23:25:45,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 645 transitions. [2024-11-23 23:25:45,035 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 645 transitions. Word has length 256 [2024-11-23 23:25:45,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:45,037 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 645 transitions. [2024-11-23 23:25:45,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:45,037 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 645 transitions. [2024-11-23 23:25:45,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:25:45,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:45,044 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:45,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:25:45,044 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:45,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:45,047 INFO L85 PathProgramCache]: Analyzing trace with hash 2084302332, now seen corresponding path program 1 times [2024-11-23 23:25:45,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:45,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444217438] [2024-11-23 23:25:45,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:45,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:45,479 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:25:45,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:45,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444217438] [2024-11-23 23:25:45,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444217438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:45,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:45,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:45,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438779078] [2024-11-23 23:25:45,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:45,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:45,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:45,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:45,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:45,485 INFO L87 Difference]: Start difference. First operand 419 states and 645 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:45,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:45,722 INFO L93 Difference]: Finished difference Result 1251 states and 1929 transitions. [2024-11-23 23:25:45,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:45,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:25:45,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:45,733 INFO L225 Difference]: With dead ends: 1251 [2024-11-23 23:25:45,734 INFO L226 Difference]: Without dead ends: 835 [2024-11-23 23:25:45,737 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 23:25:45,740 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 72 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:45,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 314 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:25:45,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-23 23:25:46,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 829. [2024-11-23 23:25:46,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 520 states have (on average 1.3192307692307692) internal successors, (686), 532 states have internal predecessors, (686), 292 states have call successors, (292), 16 states have call predecessors, (292), 16 states have return successors, (292), 280 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-23 23:25:46,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1270 transitions. [2024-11-23 23:25:46,042 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1270 transitions. Word has length 256 [2024-11-23 23:25:46,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:46,043 INFO L471 AbstractCegarLoop]: Abstraction has 829 states and 1270 transitions. [2024-11-23 23:25:46,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:25:46,044 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1270 transitions. [2024-11-23 23:25:46,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:25:46,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:46,051 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:46,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:25:46,051 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:46,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:46,052 INFO L85 PathProgramCache]: Analyzing trace with hash 2027044030, now seen corresponding path program 1 times [2024-11-23 23:25:46,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:46,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582687029] [2024-11-23 23:25:46,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:46,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:46,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:12,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:29:12,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:12,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582687029] [2024-11-23 23:29:12,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582687029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:12,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:12,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:29:12,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752928403] [2024-11-23 23:29:12,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:12,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:29:12,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:12,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:29:12,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:29:12,176 INFO L87 Difference]: Start difference. First operand 829 states and 1270 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:29:17,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:17,410 INFO L93 Difference]: Finished difference Result 2094 states and 3121 transitions. [2024-11-23 23:29:17,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 23:29:17,411 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:29:17,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:17,425 INFO L225 Difference]: With dead ends: 2094 [2024-11-23 23:29:17,425 INFO L226 Difference]: Without dead ends: 1268 [2024-11-23 23:29:17,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=141, Invalid=321, Unknown=0, NotChecked=0, Total=462 [2024-11-23 23:29:17,432 INFO L435 NwaCegarLoop]: 174 mSDtfsCounter, 407 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:17,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1200 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 23:29:17,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2024-11-23 23:29:17,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 1126. [2024-11-23 23:29:17,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 782 states have (on average 1.3414322250639386) internal successors, (1049), 803 states have internal predecessors, (1049), 310 states have call successors, (310), 33 states have call predecessors, (310), 33 states have return successors, (310), 289 states have call predecessors, (310), 310 states have call successors, (310) [2024-11-23 23:29:17,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1669 transitions. [2024-11-23 23:29:17,830 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1669 transitions. Word has length 256 [2024-11-23 23:29:17,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:17,831 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1669 transitions. [2024-11-23 23:29:17,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:29:17,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1669 transitions. [2024-11-23 23:29:17,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:29:17,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:17,837 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:29:17,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:29:17,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:17,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:17,838 INFO L85 PathProgramCache]: Analyzing trace with hash 747180352, now seen corresponding path program 1 times [2024-11-23 23:29:17,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:17,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756385298] [2024-11-23 23:29:17,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:17,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:18,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:21,431 WARN L286 SmtUtils]: Spent 10.40s on a formula simplification. DAG size of input: 246 DAG size of output: 197 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:33:23,992 WARN L286 SmtUtils]: Spent 7.71s on a formula simplification. DAG size of input: 248 DAG size of output: 199 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:33:24,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:33:24,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:24,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756385298] [2024-11-23 23:33:24,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756385298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:24,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:24,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:33:24,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723514662] [2024-11-23 23:33:24,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:24,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:33:24,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:24,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:33:24,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:33:24,061 INFO L87 Difference]: Start difference. First operand 1126 states and 1669 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:33:30,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:30,543 INFO L93 Difference]: Finished difference Result 1364 states and 1975 transitions. [2024-11-23 23:33:30,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:33:30,544 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:33:30,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:30,554 INFO L225 Difference]: With dead ends: 1364 [2024-11-23 23:33:30,554 INFO L226 Difference]: Without dead ends: 1362 [2024-11-23 23:33:30,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 24.6s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:33:30,556 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 326 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:30,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 1184 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 23:33:30,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2024-11-23 23:33:30,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1122. [2024-11-23 23:33:30,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 778 states have (on average 1.3431876606683804) internal successors, (1045), 799 states have internal predecessors, (1045), 310 states have call successors, (310), 33 states have call predecessors, (310), 33 states have return successors, (310), 289 states have call predecessors, (310), 310 states have call successors, (310) [2024-11-23 23:33:30,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1665 transitions. [2024-11-23 23:33:30,898 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1665 transitions. Word has length 256 [2024-11-23 23:33:30,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:30,900 INFO L471 AbstractCegarLoop]: Abstraction has 1122 states and 1665 transitions. [2024-11-23 23:33:30,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:33:30,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1665 transitions. [2024-11-23 23:33:30,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:33:30,906 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:30,907 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:33:30,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:33:30,907 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:30,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:30,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1421254088, now seen corresponding path program 1 times [2024-11-23 23:33:30,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:30,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562853016] [2024-11-23 23:33:30,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:30,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:30,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:44,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:33:44,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:44,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562853016] [2024-11-23 23:33:44,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562853016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:44,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:44,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:33:44,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289480208] [2024-11-23 23:33:44,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:44,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:33:44,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:44,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:33:44,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:44,514 INFO L87 Difference]: Start difference. First operand 1122 states and 1665 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:33:45,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:45,623 INFO L93 Difference]: Finished difference Result 2564 states and 3779 transitions. [2024-11-23 23:33:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:33:45,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:33:45,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:45,636 INFO L225 Difference]: With dead ends: 2564 [2024-11-23 23:33:45,637 INFO L226 Difference]: Without dead ends: 1453 [2024-11-23 23:33:45,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:45,642 INFO L435 NwaCegarLoop]: 268 mSDtfsCounter, 160 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:45,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 614 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 23:33:45,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2024-11-23 23:33:46,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1433. [2024-11-23 23:33:46,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 987 states have (on average 1.331306990881459) internal successors, (1314), 1016 states have internal predecessors, (1314), 396 states have call successors, (396), 49 states have call predecessors, (396), 49 states have return successors, (396), 367 states have call predecessors, (396), 396 states have call successors, (396) [2024-11-23 23:33:46,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2106 transitions. [2024-11-23 23:33:46,243 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2106 transitions. Word has length 256 [2024-11-23 23:33:46,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:46,245 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2106 transitions. [2024-11-23 23:33:46,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:33:46,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2106 transitions. [2024-11-23 23:33:46,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:33:46,248 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:46,248 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:33:46,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:33:46,249 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:46,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:46,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1852644854, now seen corresponding path program 1 times [2024-11-23 23:33:46,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:46,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741815695] [2024-11-23 23:33:46,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:46,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:46,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:48,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:33:48,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:48,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741815695] [2024-11-23 23:33:48,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741815695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:48,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:48,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:33:48,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066408034] [2024-11-23 23:33:48,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:48,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:33:48,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:48,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:33:48,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:48,205 INFO L87 Difference]: Start difference. First operand 1433 states and 2106 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:33:49,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:49,116 INFO L93 Difference]: Finished difference Result 2898 states and 4227 transitions. [2024-11-23 23:33:49,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:33:49,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:33:49,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:49,129 INFO L225 Difference]: With dead ends: 2898 [2024-11-23 23:33:49,129 INFO L226 Difference]: Without dead ends: 1485 [2024-11-23 23:33:49,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:49,135 INFO L435 NwaCegarLoop]: 272 mSDtfsCounter, 159 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:49,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 618 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:33:49,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1485 states. [2024-11-23 23:33:49,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1485 to 1219. [2024-11-23 23:33:49,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 837 states have (on average 1.3166069295101552) internal successors, (1102), 858 states have internal predecessors, (1102), 332 states have call successors, (332), 49 states have call predecessors, (332), 49 states have return successors, (332), 311 states have call predecessors, (332), 332 states have call successors, (332) [2024-11-23 23:33:49,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1766 transitions. [2024-11-23 23:33:49,678 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1766 transitions. Word has length 256 [2024-11-23 23:33:49,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:49,679 INFO L471 AbstractCegarLoop]: Abstraction has 1219 states and 1766 transitions. [2024-11-23 23:33:49,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:33:49,679 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1766 transitions. [2024-11-23 23:33:49,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:33:49,681 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:49,682 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:33:49,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:33:49,682 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:49,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:49,684 INFO L85 PathProgramCache]: Analyzing trace with hash 221605696, now seen corresponding path program 1 times [2024-11-23 23:33:49,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:49,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268625831] [2024-11-23 23:33:49,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:49,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:47,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:37:47,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:47,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268625831] [2024-11-23 23:37:47,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268625831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:47,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:47,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:37:47,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649669538] [2024-11-23 23:37:47,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:47,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:37:47,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:47,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:37:47,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:37:47,899 INFO L87 Difference]: Start difference. First operand 1219 states and 1766 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:37:56,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:56,783 INFO L93 Difference]: Finished difference Result 3179 states and 4513 transitions. [2024-11-23 23:37:56,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:37:56,784 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:37:56,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:56,794 INFO L225 Difference]: With dead ends: 3179 [2024-11-23 23:37:56,794 INFO L226 Difference]: Without dead ends: 1980 [2024-11-23 23:37:56,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 14.7s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:37:56,800 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 515 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:56,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1175 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-23 23:37:56,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1980 states. [2024-11-23 23:37:57,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1980 to 1508. [2024-11-23 23:37:57,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 1094 states have (on average 1.3345521023765996) internal successors, (1460), 1123 states have internal predecessors, (1460), 348 states have call successors, (348), 65 states have call predecessors, (348), 65 states have return successors, (348), 319 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-23 23:37:57,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 2156 transitions. [2024-11-23 23:37:57,551 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 2156 transitions. Word has length 256 [2024-11-23 23:37:57,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:57,552 INFO L471 AbstractCegarLoop]: Abstraction has 1508 states and 2156 transitions. [2024-11-23 23:37:57,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:37:57,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 2156 transitions. [2024-11-23 23:37:57,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:37:57,554 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:57,555 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:37:57,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:37:57,555 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:57,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:57,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1058257982, now seen corresponding path program 1 times [2024-11-23 23:37:57,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:57,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830393971] [2024-11-23 23:37:57,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:57,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat