./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.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_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/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_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/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_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/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 4d936c2bc359502c9cc80babbbddc5f5ec41bb334054fc0df7f5bb21f4158f99 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:47:13,519 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:47:13,599 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:47:13,612 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:47:13,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:47:13,649 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:47:13,649 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:47:13,650 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:47:13,650 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:47:13,650 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:47:13,651 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:47:13,652 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:47:13,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:47:13,652 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:47:13,653 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:47:13,653 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:47:13,654 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:13,654 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:47:13,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:13,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:47:13,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:47:13,655 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_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/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 -> 4d936c2bc359502c9cc80babbbddc5f5ec41bb334054fc0df7f5bb21f4158f99 [2024-11-24 01:47:13,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:47:13,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:47:13,991 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:47:13,992 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:47:13,992 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:47:13,995 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i [2024-11-24 01:47:16,967 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/data/74ea0c9f8/e8e244b324eb4a51b4c63a3cbcda83a1/FLAG767818daf [2024-11-24 01:47:17,321 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:47:17,326 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i [2024-11-24 01:47:17,336 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/data/74ea0c9f8/e8e244b324eb4a51b4c63a3cbcda83a1/FLAG767818daf [2024-11-24 01:47:17,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/data/74ea0c9f8/e8e244b324eb4a51b4c63a3cbcda83a1 [2024-11-24 01:47:17,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:47:17,361 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:47:17,363 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:47:17,364 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:47:17,373 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:47:17,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c117c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17, skipping insertion in model container [2024-11-24 01:47:17,375 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,403 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:47:17,564 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_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i[915,928] [2024-11-24 01:47:17,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:47:17,681 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:47:17,692 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_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i[915,928] [2024-11-24 01:47:17,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:47:17,777 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:47:17,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17 WrapperNode [2024-11-24 01:47:17,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:47:17,779 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:47:17,779 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:47:17,779 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:47:17,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,880 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 241 [2024-11-24 01:47:17,881 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:47:17,881 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:47:17,882 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:47:17,882 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:47:17,891 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,900 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,939 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 01:47:17,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,939 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,959 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,964 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,982 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:17,989 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:47:17,993 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:47:17,993 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:47:17,994 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:47:17,995 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (1/1) ... [2024-11-24 01:47:18,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:47:18,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:18,037 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:47:18,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:47:18,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:47:18,067 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:47:18,067 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:47:18,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:47:18,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:47:18,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:47:18,168 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:47:18,170 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:47:18,672 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2024-11-24 01:47:18,672 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:47:18,684 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:47:18,684 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:47:18,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:47:18 BoogieIcfgContainer [2024-11-24 01:47:18,685 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:47:18,687 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:47:18,687 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:47:18,693 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:47:18,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:47:17" (1/3) ... [2024-11-24 01:47:18,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@952f061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:47:18, skipping insertion in model container [2024-11-24 01:47:18,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:47:17" (2/3) ... [2024-11-24 01:47:18,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@952f061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:47:18, skipping insertion in model container [2024-11-24 01:47:18,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:47:18" (3/3) ... [2024-11-24 01:47:18,695 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-10.i [2024-11-24 01:47:18,712 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:47:18,714 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-10.i that has 2 procedures, 105 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:47:18,775 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:47:18,789 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;@5db1ae65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:47:18,789 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:47:18,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 105 states, 70 states have (on average 1.3571428571428572) internal successors, (95), 71 states have internal predecessors, (95), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-24 01:47:18,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-24 01:47:18,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:18,815 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:18,816 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:18,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:18,822 INFO L85 PathProgramCache]: Analyzing trace with hash -133426666, now seen corresponding path program 1 times [2024-11-24 01:47:18,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:18,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890190692] [2024-11-24 01:47:18,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:18,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:19,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2024-11-24 01:47:19,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:19,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890190692] [2024-11-24 01:47:19,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890190692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:47:19,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104472607] [2024-11-24 01:47:19,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:19,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:47:19,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:19,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:47:19,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:47:19,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:19,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:47:19,608 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:47:19,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2024-11-24 01:47:19,667 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:47:19,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104472607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:19,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:47:19,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:47:19,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121292735] [2024-11-24 01:47:19,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:19,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:47:19,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:19,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:47:19,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:47:19,704 INFO L87 Difference]: Start difference. First operand has 105 states, 70 states have (on average 1.3571428571428572) internal successors, (95), 71 states have internal predecessors, (95), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:47:19,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:19,749 INFO L93 Difference]: Finished difference Result 203 states and 344 transitions. [2024-11-24 01:47:19,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:47:19,751 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) Word has length 208 [2024-11-24 01:47:19,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:19,761 INFO L225 Difference]: With dead ends: 203 [2024-11-24 01:47:19,761 INFO L226 Difference]: Without dead ends: 101 [2024-11-24 01:47:19,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:47:19,772 INFO L435 NwaCegarLoop]: 152 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, 152 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:19,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:47:19,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-24 01:47:19,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2024-11-24 01:47:19,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 67 states have (on average 1.3134328358208955) internal successors, (88), 67 states have internal predecessors, (88), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-24 01:47:19,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 152 transitions. [2024-11-24 01:47:19,836 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 152 transitions. Word has length 208 [2024-11-24 01:47:19,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:19,836 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 152 transitions. [2024-11-24 01:47:19,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:47:19,837 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 152 transitions. [2024-11-24 01:47:19,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-24 01:47:19,841 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:19,841 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:19,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:47:20,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41228ce0-e2e9-49f0-aae8-3ac9dbddc9d2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:47:20,043 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:20,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:20,044 INFO L85 PathProgramCache]: Analyzing trace with hash 375102870, now seen corresponding path program 1 times [2024-11-24 01:47:20,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:20,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704525530] [2024-11-24 01:47:20,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:20,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:21,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:47:21,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:21,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704525530] [2024-11-24 01:47:21,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704525530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:21,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:47:21,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:47:21,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622622597] [2024-11-24 01:47:21,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:21,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:47:21,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:21,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:47:21,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:47:21,073 INFO L87 Difference]: Start difference. First operand 101 states and 152 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:47:21,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:21,415 INFO L93 Difference]: Finished difference Result 298 states and 451 transitions. [2024-11-24 01:47:21,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:47:21,416 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 208 [2024-11-24 01:47:21,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:21,421 INFO L225 Difference]: With dead ends: 298 [2024-11-24 01:47:21,423 INFO L226 Difference]: Without dead ends: 200 [2024-11-24 01:47:21,424 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:47:21,427 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 98 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:21,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 579 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:47:21,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-24 01:47:21,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 166. [2024-11-24 01:47:21,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 99 states have (on average 1.2525252525252526) internal successors, (124), 99 states have internal predecessors, (124), 64 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-24 01:47:21,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 252 transitions. [2024-11-24 01:47:21,487 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 252 transitions. Word has length 208 [2024-11-24 01:47:21,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:21,491 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 252 transitions. [2024-11-24 01:47:21,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:47:21,491 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 252 transitions. [2024-11-24 01:47:21,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:47:21,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:21,498 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:21,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:47:21,498 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:21,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:21,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1872658368, now seen corresponding path program 1 times [2024-11-24 01:47:21,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:21,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623902036] [2024-11-24 01:47:21,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:21,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:40,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:48:40,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:40,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623902036] [2024-11-24 01:48:40,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623902036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:48:40,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:48:40,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-24 01:48:40,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676247839] [2024-11-24 01:48:40,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:48:40,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 01:48:40,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:40,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 01:48:40,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:48:40,018 INFO L87 Difference]: Start difference. First operand 166 states and 252 transitions. Second operand has 16 states, 16 states have (on average 3.25) internal successors, (52), 16 states have internal predecessors, (52), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:48:44,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:48:44,439 INFO L93 Difference]: Finished difference Result 487 states and 711 transitions. [2024-11-24 01:48:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-24 01:48:44,440 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.25) internal successors, (52), 16 states have internal predecessors, (52), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 209 [2024-11-24 01:48:44,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:48:44,448 INFO L225 Difference]: With dead ends: 487 [2024-11-24 01:48:44,449 INFO L226 Difference]: Without dead ends: 389 [2024-11-24 01:48:44,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=208, Invalid=662, Unknown=0, NotChecked=0, Total=870 [2024-11-24 01:48:44,451 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 789 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:48:44,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 903 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1355 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-24 01:48:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-24 01:48:44,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 299. [2024-11-24 01:48:44,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 194 states have (on average 1.2525773195876289) internal successors, (243), 195 states have internal predecessors, (243), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-24 01:48:44,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 435 transitions. [2024-11-24 01:48:44,532 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 435 transitions. Word has length 209 [2024-11-24 01:48:44,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:44,532 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 435 transitions. [2024-11-24 01:48:44,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.25) internal successors, (52), 16 states have internal predecessors, (52), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:48:44,536 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 435 transitions. [2024-11-24 01:48:44,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:48:44,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:44,543 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:48:44,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:48:44,543 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:44,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:44,544 INFO L85 PathProgramCache]: Analyzing trace with hash 2130823806, now seen corresponding path program 1 times [2024-11-24 01:48:44,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:44,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758142585] [2024-11-24 01:48:44,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:44,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:44,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:07,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:49:07,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:07,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758142585] [2024-11-24 01:49:07,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758142585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:07,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:07,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-24 01:49:07,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834900824] [2024-11-24 01:49:07,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:07,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:49:07,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:07,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:49:07,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:49:07,116 INFO L87 Difference]: Start difference. First operand 299 states and 435 transitions. Second operand has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:49:10,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:10,689 INFO L93 Difference]: Finished difference Result 539 states and 767 transitions. [2024-11-24 01:49:10,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:49:10,690 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2024-11-24 01:49:10,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:10,697 INFO L225 Difference]: With dead ends: 539 [2024-11-24 01:49:10,699 INFO L226 Difference]: Without dead ends: 441 [2024-11-24 01:49:10,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=183, Invalid=573, Unknown=0, NotChecked=0, Total=756 [2024-11-24 01:49:10,701 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 609 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:10,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1130 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-24 01:49:10,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-24 01:49:10,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 301. [2024-11-24 01:49:10,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 196 states have (on average 1.2551020408163265) internal successors, (246), 197 states have internal predecessors, (246), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-24 01:49:10,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 438 transitions. [2024-11-24 01:49:10,751 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 438 transitions. Word has length 209 [2024-11-24 01:49:10,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:10,752 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 438 transitions. [2024-11-24 01:49:10,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:49:10,753 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 438 transitions. [2024-11-24 01:49:10,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:49:10,756 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:10,756 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:49:10,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:49:10,756 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:10,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:10,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1016018050, now seen corresponding path program 1 times [2024-11-24 01:49:10,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:10,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752324850] [2024-11-24 01:49:10,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:10,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:49:20,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:49:20,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:49:20,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752324850] [2024-11-24 01:49:20,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752324850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:49:20,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:49:20,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-24 01:49:20,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127030192] [2024-11-24 01:49:20,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:49:20,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:49:20,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:49:20,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:49:20,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:49:20,685 INFO L87 Difference]: Start difference. First operand 301 states and 438 transitions. Second operand has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:49:23,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:23,362 INFO L93 Difference]: Finished difference Result 657 states and 933 transitions. [2024-11-24 01:49:23,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-24 01:49:23,362 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-24 01:49:23,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:23,366 INFO L225 Difference]: With dead ends: 657 [2024-11-24 01:49:23,366 INFO L226 Difference]: Without dead ends: 559 [2024-11-24 01:49:23,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2024-11-24 01:49:23,367 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 607 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:23,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 840 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 01:49:23,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-24 01:49:23,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 320. [2024-11-24 01:49:23,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 215 states have (on average 1.283720930232558) internal successors, (276), 215 states have internal predecessors, (276), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-24 01:49:23,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 468 transitions. [2024-11-24 01:49:23,402 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 468 transitions. Word has length 209 [2024-11-24 01:49:23,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:49:23,403 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 468 transitions. [2024-11-24 01:49:23,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:49:23,403 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 468 transitions. [2024-11-24 01:49:23,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:49:23,405 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:23,406 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:49:23,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:49:23,406 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:23,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:23,407 INFO L85 PathProgramCache]: Analyzing trace with hash -335959680, now seen corresponding path program 1 times [2024-11-24 01:49:23,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:23,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068794461] [2024-11-24 01:49:23,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:23,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:49:23,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:34,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:50:34,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:34,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068794461] [2024-11-24 01:50:34,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068794461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:34,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:34,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:50:34,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582125715] [2024-11-24 01:50:34,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:34,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:50:34,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:34,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:50:34,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:50:34,347 INFO L87 Difference]: Start difference. First operand 320 states and 468 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:50:36,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:36,737 INFO L93 Difference]: Finished difference Result 548 states and 785 transitions. [2024-11-24 01:50:36,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:50:36,738 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-24 01:50:36,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:36,741 INFO L225 Difference]: With dead ends: 548 [2024-11-24 01:50:36,742 INFO L226 Difference]: Without dead ends: 450 [2024-11-24 01:50:36,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:50:36,743 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 511 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:36,743 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 775 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 01:50:36,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-24 01:50:36,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 320. [2024-11-24 01:50:36,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 215 states have (on average 1.283720930232558) internal successors, (276), 215 states have internal predecessors, (276), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-24 01:50:36,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 468 transitions. [2024-11-24 01:50:36,775 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 468 transitions. Word has length 209 [2024-11-24 01:50:36,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:36,776 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 468 transitions. [2024-11-24 01:50:36,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:50:36,777 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 468 transitions. [2024-11-24 01:50:36,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:50:36,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:36,779 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:36,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:50:36,779 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:36,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:36,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1531648384, now seen corresponding path program 1 times [2024-11-24 01:50:36,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:36,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717474936] [2024-11-24 01:50:36,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:36,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:36,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:55,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:50:55,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:55,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717474936] [2024-11-24 01:50:55,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717474936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:55,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:55,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:50:55,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875243060] [2024-11-24 01:50:55,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:55,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:50:55,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:55,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:50:55,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:50:55,710 INFO L87 Difference]: Start difference. First operand 320 states and 468 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:50:56,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:56,803 INFO L93 Difference]: Finished difference Result 624 states and 903 transitions. [2024-11-24 01:50:56,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:50:56,804 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-24 01:50:56,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:56,807 INFO L225 Difference]: With dead ends: 624 [2024-11-24 01:50:56,807 INFO L226 Difference]: Without dead ends: 388 [2024-11-24 01:50:56,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:50:56,808 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 280 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:56,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 891 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 01:50:56,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-24 01:50:56,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 322. [2024-11-24 01:50:56,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 217 states have (on average 1.2811059907834101) internal successors, (278), 217 states have internal predecessors, (278), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-24 01:50:56,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 470 transitions. [2024-11-24 01:50:56,841 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 470 transitions. Word has length 209 [2024-11-24 01:50:56,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:56,842 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 470 transitions. [2024-11-24 01:50:56,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:50:56,842 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 470 transitions. [2024-11-24 01:50:56,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:50:56,843 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:56,844 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:56,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:50:56,844 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:56,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:56,844 INFO L85 PathProgramCache]: Analyzing trace with hash -121486338, now seen corresponding path program 1 times [2024-11-24 01:50:56,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:56,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862312861] [2024-11-24 01:50:56,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:56,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:10,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:51:10,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:10,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862312861] [2024-11-24 01:51:10,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862312861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:10,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:10,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:51:10,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915232937] [2024-11-24 01:51:10,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:10,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:51:10,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:10,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:51:10,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:51:10,750 INFO L87 Difference]: Start difference. First operand 322 states and 470 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:51:11,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:11,655 INFO L93 Difference]: Finished difference Result 569 states and 835 transitions. [2024-11-24 01:51:11,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:51:11,655 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-24 01:51:11,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:11,659 INFO L225 Difference]: With dead ends: 569 [2024-11-24 01:51:11,659 INFO L226 Difference]: Without dead ends: 471 [2024-11-24 01:51:11,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:51:11,660 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 418 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:11,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 673 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:51:11,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-24 01:51:11,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 407. [2024-11-24 01:51:11,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 268 states have (on average 1.2611940298507462) internal successors, (338), 269 states have internal predecessors, (338), 128 states have call successors, (128), 10 states have call predecessors, (128), 10 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-24 01:51:11,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 594 transitions. [2024-11-24 01:51:11,712 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 594 transitions. Word has length 209 [2024-11-24 01:51:11,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:11,712 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 594 transitions. [2024-11-24 01:51:11,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:51:11,713 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 594 transitions. [2024-11-24 01:51:11,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:51:11,714 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:11,714 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:11,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:51:11,715 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:11,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:11,715 INFO L85 PathProgramCache]: Analyzing trace with hash -462496322, now seen corresponding path program 1 times [2024-11-24 01:51:11,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:11,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902445303] [2024-11-24 01:51:11,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:11,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:48,563 WARN L286 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 192 DAG size of output: 180 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 01:52:17,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:52:17,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:52:17,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902445303] [2024-11-24 01:52:17,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902445303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:52:17,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:52:17,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-24 01:52:17,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966384375] [2024-11-24 01:52:17,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:52:17,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 01:52:17,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:52:17,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 01:52:17,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:52:17,567 INFO L87 Difference]: Start difference. First operand 407 states and 594 transitions. Second operand has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-24 01:52:29,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 01:52:30,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:52:30,413 INFO L93 Difference]: Finished difference Result 957 states and 1373 transitions. [2024-11-24 01:52:30,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 01:52:30,414 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 209 [2024-11-24 01:52:30,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:52:30,419 INFO L225 Difference]: With dead ends: 957 [2024-11-24 01:52:30,419 INFO L226 Difference]: Without dead ends: 743 [2024-11-24 01:52:30,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=319, Invalid=871, Unknown=0, NotChecked=0, Total=1190 [2024-11-24 01:52:30,421 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 513 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1914 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:52:30,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 1268 Invalid, 2043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1914 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-24 01:52:30,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2024-11-24 01:52:30,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 542. [2024-11-24 01:52:30,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 365 states have (on average 1.2657534246575342) internal successors, (462), 365 states have internal predecessors, (462), 160 states have call successors, (160), 16 states have call predecessors, (160), 16 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-24 01:52:30,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 782 transitions. [2024-11-24 01:52:30,492 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 782 transitions. Word has length 209 [2024-11-24 01:52:30,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:52:30,492 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 782 transitions. [2024-11-24 01:52:30,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-24 01:52:30,493 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 782 transitions. [2024-11-24 01:52:30,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:52:30,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:52:30,495 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:52:30,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:52:30,495 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:52:30,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:52:30,496 INFO L85 PathProgramCache]: Analyzing trace with hash 685629118, now seen corresponding path program 1 times [2024-11-24 01:52:30,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:52:30,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762076164] [2024-11-24 01:52:30,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:52:30,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:52:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:52:45,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:52:45,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:52:45,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762076164] [2024-11-24 01:52:45,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762076164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:52:45,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:52:45,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 01:52:45,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362120480] [2024-11-24 01:52:45,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:52:45,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:52:45,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:52:45,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:52:45,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:52:45,106 INFO L87 Difference]: Start difference. First operand 542 states and 782 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:52:46,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:52:46,731 INFO L93 Difference]: Finished difference Result 1023 states and 1458 transitions. [2024-11-24 01:52:46,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:52:46,732 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2024-11-24 01:52:46,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:52:46,737 INFO L225 Difference]: With dead ends: 1023 [2024-11-24 01:52:46,737 INFO L226 Difference]: Without dead ends: 691 [2024-11-24 01:52:46,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:52:46,740 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 233 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:52:46,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 992 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 01:52:46,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2024-11-24 01:52:46,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 561. [2024-11-24 01:52:46,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 382 states have (on average 1.2617801047120418) internal successors, (482), 382 states have internal predecessors, (482), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-24 01:52:46,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 802 transitions. [2024-11-24 01:52:46,805 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 802 transitions. Word has length 209 [2024-11-24 01:52:46,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:52:46,806 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 802 transitions. [2024-11-24 01:52:46,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:52:46,806 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 802 transitions. [2024-11-24 01:52:46,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 01:52:46,808 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:52:46,808 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:52:46,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:52:46,809 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:52:46,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:52:46,809 INFO L85 PathProgramCache]: Analyzing trace with hash 943794556, now seen corresponding path program 1 times [2024-11-24 01:52:46,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:52:46,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925684817] [2024-11-24 01:52:46,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:52:46,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:52:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:02,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:53:02,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:02,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925684817] [2024-11-24 01:53:02,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925684817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:02,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:02,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 01:53:02,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960750979] [2024-11-24 01:53:02,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:02,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:53:02,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:02,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:53:02,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:53:02,244 INFO L87 Difference]: Start difference. First operand 561 states and 802 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:53:04,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:04,145 INFO L93 Difference]: Finished difference Result 1197 states and 1683 transitions. [2024-11-24 01:53:04,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:53:04,145 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2024-11-24 01:53:04,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:04,151 INFO L225 Difference]: With dead ends: 1197 [2024-11-24 01:53:04,151 INFO L226 Difference]: Without dead ends: 846 [2024-11-24 01:53:04,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=146, Invalid=274, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:53:04,154 INFO L435 NwaCegarLoop]: 239 mSDtfsCounter, 347 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:04,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1170 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1012 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 01:53:04,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-24 01:53:04,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 560. [2024-11-24 01:53:04,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 381 states have (on average 1.26246719160105) internal successors, (481), 381 states have internal predecessors, (481), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-24 01:53:04,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 801 transitions. [2024-11-24 01:53:04,229 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 801 transitions. Word has length 209 [2024-11-24 01:53:04,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:04,229 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 801 transitions. [2024-11-24 01:53:04,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:53:04,230 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 801 transitions. [2024-11-24 01:53:04,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:53:04,234 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:04,234 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:53:04,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:53:04,234 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:04,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:04,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1532201141, now seen corresponding path program 1 times [2024-11-24 01:53:04,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:04,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032911805] [2024-11-24 01:53:04,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:04,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:34,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:55:34,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:34,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032911805] [2024-11-24 01:55:34,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032911805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:34,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:34,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-11-24 01:55:34,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609637751] [2024-11-24 01:55:34,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:34,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 01:55:34,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:34,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 01:55:34,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:55:34,705 INFO L87 Difference]: Start difference. First operand 560 states and 801 transitions. Second operand has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:56:06,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:06,907 INFO L93 Difference]: Finished difference Result 846 states and 1198 transitions. [2024-11-24 01:56:06,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:56:06,907 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-24 01:56:06,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:06,911 INFO L225 Difference]: With dead ends: 846 [2024-11-24 01:56:06,912 INFO L226 Difference]: Without dead ends: 748 [2024-11-24 01:56:06,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 33.4s TimeCoverageRelationStatistics Valid=284, Invalid=1276, Unknown=0, NotChecked=0, Total=1560 [2024-11-24 01:56:06,913 INFO L435 NwaCegarLoop]: 128 mSDtfsCounter, 761 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 2458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:06,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 1436 Invalid, 2458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2353 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 01:56:06,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2024-11-24 01:56:06,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 569. [2024-11-24 01:56:06,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 390 states have (on average 1.2666666666666666) internal successors, (494), 390 states have internal predecessors, (494), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-24 01:56:06,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 814 transitions. [2024-11-24 01:56:06,991 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 814 transitions. Word has length 210 [2024-11-24 01:56:06,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:06,992 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 814 transitions. [2024-11-24 01:56:06,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:56:06,992 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 814 transitions. [2024-11-24 01:56:06,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:56:06,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:06,994 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:56:06,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:56:06,995 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:06,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:06,995 INFO L85 PathProgramCache]: Analyzing trace with hash -300050869, now seen corresponding path program 1 times [2024-11-24 01:56:06,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:06,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452262683] [2024-11-24 01:56:06,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:06,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:21,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:56:21,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:21,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452262683] [2024-11-24 01:56:21,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452262683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:21,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:56:21,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-24 01:56:21,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864413233] [2024-11-24 01:56:21,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:21,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 01:56:21,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:21,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 01:56:21,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:56:21,865 INFO L87 Difference]: Start difference. First operand 569 states and 814 transitions. Second operand has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:56:24,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:24,168 INFO L93 Difference]: Finished difference Result 871 states and 1232 transitions. [2024-11-24 01:56:24,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:56:24,169 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 210 [2024-11-24 01:56:24,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:24,173 INFO L225 Difference]: With dead ends: 871 [2024-11-24 01:56:24,174 INFO L226 Difference]: Without dead ends: 773 [2024-11-24 01:56:24,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=176, Invalid=474, Unknown=0, NotChecked=0, Total=650 [2024-11-24 01:56:24,177 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 721 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:24,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 847 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 01:56:24,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2024-11-24 01:56:24,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 569. [2024-11-24 01:56:24,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 390 states have (on average 1.2666666666666666) internal successors, (494), 390 states have internal predecessors, (494), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-24 01:56:24,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 814 transitions. [2024-11-24 01:56:24,268 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 814 transitions. Word has length 210 [2024-11-24 01:56:24,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:24,268 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 814 transitions. [2024-11-24 01:56:24,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:56:24,269 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 814 transitions. [2024-11-24 01:56:24,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:56:24,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:24,270 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:56:24,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:56:24,271 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:24,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:24,271 INFO L85 PathProgramCache]: Analyzing trace with hash -693077879, now seen corresponding path program 1 times [2024-11-24 01:56:24,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:24,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321255173] [2024-11-24 01:56:24,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:24,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:24,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:42,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:56:42,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:42,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321255173] [2024-11-24 01:56:42,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321255173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:42,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:56:42,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-24 01:56:42,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319180715] [2024-11-24 01:56:42,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:42,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 01:56:42,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:42,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 01:56:42,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-24 01:56:42,753 INFO L87 Difference]: Start difference. First operand 569 states and 814 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:56:47,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:47,821 INFO L93 Difference]: Finished difference Result 896 states and 1266 transitions. [2024-11-24 01:56:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 01:56:47,822 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-24 01:56:47,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:47,826 INFO L225 Difference]: With dead ends: 896 [2024-11-24 01:56:47,827 INFO L226 Difference]: Without dead ends: 798 [2024-11-24 01:56:47,828 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=247, Invalid=809, Unknown=0, NotChecked=0, Total=1056 [2024-11-24 01:56:47,828 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 654 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:47,829 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 1162 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-24 01:56:47,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-11-24 01:56:47,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 584. [2024-11-24 01:56:47,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 405 states have (on average 1.2790123456790123) internal successors, (518), 405 states have internal predecessors, (518), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-24 01:56:47,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 838 transitions. [2024-11-24 01:56:47,899 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 838 transitions. Word has length 210 [2024-11-24 01:56:47,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:47,900 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 838 transitions. [2024-11-24 01:56:47,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:56:47,900 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 838 transitions. [2024-11-24 01:56:47,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:56:47,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:47,902 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:56:47,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:56:47,902 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:47,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:47,903 INFO L85 PathProgramCache]: Analyzing trace with hash -2119007155, now seen corresponding path program 1 times [2024-11-24 01:56:47,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:47,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302229720] [2024-11-24 01:56:47,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:47,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:48,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:56:48,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:48,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302229720] [2024-11-24 01:56:48,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302229720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:48,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:56:48,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:56:48,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566858644] [2024-11-24 01:56:48,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:48,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:56:48,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:48,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:56:48,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:56:48,091 INFO L87 Difference]: Start difference. First operand 584 states and 838 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:56:48,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:48,203 INFO L93 Difference]: Finished difference Result 1224 states and 1734 transitions. [2024-11-24 01:56:48,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:56:48,203 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-24 01:56:48,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:48,207 INFO L225 Difference]: With dead ends: 1224 [2024-11-24 01:56:48,207 INFO L226 Difference]: Without dead ends: 740 [2024-11-24 01:56:48,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:56:48,209 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 39 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:48,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 497 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:56:48,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2024-11-24 01:56:48,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 698. [2024-11-24 01:56:48,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 502 states have (on average 1.2669322709163346) internal successors, (636), 505 states have internal predecessors, (636), 172 states have call successors, (172), 23 states have call predecessors, (172), 23 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-24 01:56:48,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 980 transitions. [2024-11-24 01:56:48,292 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 980 transitions. Word has length 210 [2024-11-24 01:56:48,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:48,292 INFO L471 AbstractCegarLoop]: Abstraction has 698 states and 980 transitions. [2024-11-24 01:56:48,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:56:48,293 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 980 transitions. [2024-11-24 01:56:48,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:56:48,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:48,294 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:56:48,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:56:48,295 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:48,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:48,295 INFO L85 PathProgramCache]: Analyzing trace with hash 781391243, now seen corresponding path program 1 times [2024-11-24 01:56:48,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:48,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212593259] [2024-11-24 01:56:48,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:48,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:48,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:06,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:57:06,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:06,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212593259] [2024-11-24 01:57:06,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212593259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:06,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:57:06,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-24 01:57:06,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406341934] [2024-11-24 01:57:06,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:06,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:57:06,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:06,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:57:06,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:57:06,554 INFO L87 Difference]: Start difference. First operand 698 states and 980 transitions. Second operand has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:57:07,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:07,486 INFO L93 Difference]: Finished difference Result 1360 states and 1894 transitions. [2024-11-24 01:57:07,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:57:07,486 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-24 01:57:07,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:07,492 INFO L225 Difference]: With dead ends: 1360 [2024-11-24 01:57:07,492 INFO L226 Difference]: Without dead ends: 900 [2024-11-24 01:57:07,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:57:07,494 INFO L435 NwaCegarLoop]: 173 mSDtfsCounter, 260 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:07,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 818 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:57:07,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2024-11-24 01:57:07,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 696. [2024-11-24 01:57:07,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 500 states have (on average 1.266) internal successors, (633), 503 states have internal predecessors, (633), 172 states have call successors, (172), 23 states have call predecessors, (172), 23 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-24 01:57:07,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 977 transitions. [2024-11-24 01:57:07,578 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 977 transitions. Word has length 210 [2024-11-24 01:57:07,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:07,578 INFO L471 AbstractCegarLoop]: Abstraction has 696 states and 977 transitions. [2024-11-24 01:57:07,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:57:07,579 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 977 transitions. [2024-11-24 01:57:07,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:57:07,580 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:07,581 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:57:07,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:57:07,581 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:57:07,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:07,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1073822413, now seen corresponding path program 1 times [2024-11-24 01:57:07,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:07,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478175864] [2024-11-24 01:57:07,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:07,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:57:35,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:35,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478175864] [2024-11-24 01:57:35,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478175864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:35,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:57:35,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-24 01:57:35,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747845222] [2024-11-24 01:57:35,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:35,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 01:57:35,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:35,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 01:57:35,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:57:35,217 INFO L87 Difference]: Start difference. First operand 696 states and 977 transitions. Second operand has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:57:39,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:39,277 INFO L93 Difference]: Finished difference Result 1139 states and 1578 transitions. [2024-11-24 01:57:39,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-24 01:57:39,278 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-24 01:57:39,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:39,282 INFO L225 Difference]: With dead ends: 1139 [2024-11-24 01:57:39,282 INFO L226 Difference]: Without dead ends: 1011 [2024-11-24 01:57:39,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=192, Invalid=678, Unknown=0, NotChecked=0, Total=870 [2024-11-24 01:57:39,284 INFO L435 NwaCegarLoop]: 159 mSDtfsCounter, 588 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:39,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 1070 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-24 01:57:39,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2024-11-24 01:57:39,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 714. [2024-11-24 01:57:39,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 518 states have (on average 1.276061776061776) internal successors, (661), 521 states have internal predecessors, (661), 172 states have call successors, (172), 23 states have call predecessors, (172), 23 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-24 01:57:39,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1005 transitions. [2024-11-24 01:57:39,367 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1005 transitions. Word has length 210 [2024-11-24 01:57:39,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:39,367 INFO L471 AbstractCegarLoop]: Abstraction has 714 states and 1005 transitions. [2024-11-24 01:57:39,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:57:39,368 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1005 transitions. [2024-11-24 01:57:39,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:57:39,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:39,369 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:57:39,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:57:39,370 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:57:39,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:39,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1446137521, now seen corresponding path program 1 times [2024-11-24 01:57:39,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:39,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942810374] [2024-11-24 01:57:39,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:39,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:57:41,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:57:41,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:57:41,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942810374] [2024-11-24 01:57:41,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942810374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:57:41,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:57:41,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-24 01:57:41,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245299961] [2024-11-24 01:57:41,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:57:41,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 01:57:41,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:57:41,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 01:57:41,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:57:41,845 INFO L87 Difference]: Start difference. First operand 714 states and 1005 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:57:45,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:57:45,548 INFO L93 Difference]: Finished difference Result 1083 states and 1516 transitions. [2024-11-24 01:57:45,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:57:45,549 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-24 01:57:45,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:57:45,552 INFO L225 Difference]: With dead ends: 1083 [2024-11-24 01:57:45,552 INFO L226 Difference]: Without dead ends: 955 [2024-11-24 01:57:45,553 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=165, Invalid=435, Unknown=0, NotChecked=0, Total=600 [2024-11-24 01:57:45,553 INFO L435 NwaCegarLoop]: 125 mSDtfsCounter, 610 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:57:45,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 824 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-24 01:57:45,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2024-11-24 01:57:45,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 708. [2024-11-24 01:57:45,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 519 states have (on average 1.2870905587668593) internal successors, (668), 520 states have internal predecessors, (668), 164 states have call successors, (164), 24 states have call predecessors, (164), 24 states have return successors, (164), 163 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-24 01:57:45,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 996 transitions. [2024-11-24 01:57:45,649 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 996 transitions. Word has length 210 [2024-11-24 01:57:45,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:57:45,650 INFO L471 AbstractCegarLoop]: Abstraction has 708 states and 996 transitions. [2024-11-24 01:57:45,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:57:45,650 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 996 transitions. [2024-11-24 01:57:45,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:57:45,652 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:57:45,652 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:57:45,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:57:45,652 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:57:45,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:57:45,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1988994611, now seen corresponding path program 1 times [2024-11-24 01:57:45,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:57:45,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822163957] [2024-11-24 01:57:45,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:57:45,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:57:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:03,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:58:03,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:03,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822163957] [2024-11-24 01:58:03,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822163957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:03,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:03,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-24 01:58:03,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980394048] [2024-11-24 01:58:03,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:03,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 01:58:03,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:03,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 01:58:03,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2024-11-24 01:58:03,195 INFO L87 Difference]: Start difference. First operand 708 states and 996 transitions. Second operand has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 18 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:58:08,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:08,466 INFO L93 Difference]: Finished difference Result 1206 states and 1661 transitions. [2024-11-24 01:58:08,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 01:58:08,467 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 18 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-24 01:58:08,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:08,472 INFO L225 Difference]: With dead ends: 1206 [2024-11-24 01:58:08,472 INFO L226 Difference]: Without dead ends: 1055 [2024-11-24 01:58:08,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=259, Invalid=863, Unknown=0, NotChecked=0, Total=1122 [2024-11-24 01:58:08,474 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 666 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:58:08,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 1185 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-24 01:58:08,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2024-11-24 01:58:08,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 713. [2024-11-24 01:58:08,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 524 states have (on average 1.2900763358778626) internal successors, (676), 525 states have internal predecessors, (676), 164 states have call successors, (164), 24 states have call predecessors, (164), 24 states have return successors, (164), 163 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-24 01:58:08,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1004 transitions. [2024-11-24 01:58:08,567 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1004 transitions. Word has length 210 [2024-11-24 01:58:08,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:08,568 INFO L471 AbstractCegarLoop]: Abstraction has 713 states and 1004 transitions. [2024-11-24 01:58:08,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 18 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:58:08,568 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1004 transitions. [2024-11-24 01:58:08,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:58:08,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:08,570 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:58:08,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 01:58:08,571 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:58:08,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:08,571 INFO L85 PathProgramCache]: Analyzing trace with hash -213987249, now seen corresponding path program 1 times [2024-11-24 01:58:08,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:08,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779900339] [2024-11-24 01:58:08,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:08,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:08,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:58:08,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:58:08,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:58:08,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779900339] [2024-11-24 01:58:08,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779900339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:58:08,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:58:08,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:58:08,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42887659] [2024-11-24 01:58:08,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:58:08,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:58:08,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:58:08,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:58:08,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:58:08,776 INFO L87 Difference]: Start difference. First operand 713 states and 1004 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:58:08,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:58:08,925 INFO L93 Difference]: Finished difference Result 946 states and 1329 transitions. [2024-11-24 01:58:08,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:58:08,926 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-24 01:58:08,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:58:08,930 INFO L225 Difference]: With dead ends: 946 [2024-11-24 01:58:08,930 INFO L226 Difference]: Without dead ends: 795 [2024-11-24 01:58:08,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:58:08,932 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 49 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:58:08,932 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 334 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:58:08,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2024-11-24 01:58:09,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 787. [2024-11-24 01:58:09,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 787 states, 583 states have (on average 1.2830188679245282) internal successors, (748), 586 states have internal predecessors, (748), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-24 01:58:09,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 1100 transitions. [2024-11-24 01:58:09,028 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 1100 transitions. Word has length 210 [2024-11-24 01:58:09,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:58:09,029 INFO L471 AbstractCegarLoop]: Abstraction has 787 states and 1100 transitions. [2024-11-24 01:58:09,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:58:09,029 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1100 transitions. [2024-11-24 01:58:09,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:58:09,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:58:09,031 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:58:09,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:58:09,031 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:58:09,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:58:09,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1912945675, now seen corresponding path program 1 times [2024-11-24 01:58:09,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:58:09,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734922287] [2024-11-24 01:58:09,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:58:09,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:58:09,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:11,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:59:11,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734922287] [2024-11-24 01:59:11,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734922287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:11,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:59:11,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 01:59:11,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35609200] [2024-11-24 01:59:11,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:11,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:59:11,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:11,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:59:11,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:59:11,900 INFO L87 Difference]: Start difference. First operand 787 states and 1100 transitions. Second operand has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:59:14,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:14,745 INFO L93 Difference]: Finished difference Result 1312 states and 1803 transitions. [2024-11-24 01:59:14,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:59:14,746 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-24 01:59:14,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:14,752 INFO L225 Difference]: With dead ends: 1312 [2024-11-24 01:59:14,752 INFO L226 Difference]: Without dead ends: 1102 [2024-11-24 01:59:14,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:59:14,754 INFO L435 NwaCegarLoop]: 173 mSDtfsCounter, 303 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:14,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1037 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-24 01:59:14,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2024-11-24 01:59:14,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 797. [2024-11-24 01:59:14,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 593 states have (on average 1.2866779089376055) internal successors, (763), 596 states have internal predecessors, (763), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-24 01:59:14,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1115 transitions. [2024-11-24 01:59:14,859 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1115 transitions. Word has length 210 [2024-11-24 01:59:14,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:14,859 INFO L471 AbstractCegarLoop]: Abstraction has 797 states and 1115 transitions. [2024-11-24 01:59:14,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-24 01:59:14,860 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1115 transitions. [2024-11-24 01:59:14,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 01:59:14,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:14,861 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:59:14,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 01:59:14,862 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:59:14,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:14,862 INFO L85 PathProgramCache]: Analyzing trace with hash -907552499, now seen corresponding path program 1 times [2024-11-24 01:59:14,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:14,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601796093] [2024-11-24 01:59:14,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:14,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:59:33,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 01:59:33,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:59:33,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601796093] [2024-11-24 01:59:33,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601796093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:59:33,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:59:33,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-24 01:59:33,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407179453] [2024-11-24 01:59:33,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:59:33,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 01:59:33,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:59:33,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 01:59:33,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:59:33,796 INFO L87 Difference]: Start difference. First operand 797 states and 1115 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:59:36,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:59:36,303 INFO L93 Difference]: Finished difference Result 1465 states and 2026 transitions. [2024-11-24 01:59:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:59:36,304 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 210 [2024-11-24 01:59:36,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:59:36,310 INFO L225 Difference]: With dead ends: 1465 [2024-11-24 01:59:36,310 INFO L226 Difference]: Without dead ends: 957 [2024-11-24 01:59:36,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=174, Invalid=378, Unknown=0, NotChecked=0, Total=552 [2024-11-24 01:59:36,313 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 370 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:59:36,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 929 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 01:59:36,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2024-11-24 01:59:36,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 795. [2024-11-24 01:59:36,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 591 states have (on average 1.2859560067681894) internal successors, (760), 594 states have internal predecessors, (760), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-24 01:59:36,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1112 transitions. [2024-11-24 01:59:36,416 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1112 transitions. Word has length 210 [2024-11-24 01:59:36,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:59:36,417 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1112 transitions. [2024-11-24 01:59:36,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 01:59:36,417 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1112 transitions. [2024-11-24 01:59:36,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-24 01:59:36,419 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:59:36,419 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:59:36,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 01:59:36,419 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:59:36,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:59:36,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1746960067, now seen corresponding path program 1 times [2024-11-24 01:59:36,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:59:36,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28633865] [2024-11-24 01:59:36,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:59:36,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:59:36,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:00:52,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-24 02:00:52,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:00:52,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28633865] [2024-11-24 02:00:52,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28633865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:00:52,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:00:52,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2024-11-24 02:00:52,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026323270] [2024-11-24 02:00:52,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:00:52,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-24 02:00:52,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:00:52,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-24 02:00:52,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2024-11-24 02:00:52,055 INFO L87 Difference]: Start difference. First operand 795 states and 1112 transitions. Second operand has 20 states, 20 states have (on average 2.7) internal successors, (54), 20 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 02:01:03,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:01:03,372 INFO L93 Difference]: Finished difference Result 1348 states and 1857 transitions. [2024-11-24 02:01:03,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 02:01:03,372 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.7) internal successors, (54), 20 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 211 [2024-11-24 02:01:03,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:01:03,377 INFO L225 Difference]: With dead ends: 1348 [2024-11-24 02:01:03,377 INFO L226 Difference]: Without dead ends: 1138 [2024-11-24 02:01:03,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=259, Invalid=1223, Unknown=0, NotChecked=0, Total=1482 [2024-11-24 02:01:03,378 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 673 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 2230 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 2395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 2230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:01:03,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1334 Invalid, 2395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 2230 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-24 02:01:03,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2024-11-24 02:01:03,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 800. [2024-11-24 02:01:03,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 596 states have (on average 1.2869127516778522) internal successors, (767), 599 states have internal predecessors, (767), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-24 02:01:03,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1119 transitions. [2024-11-24 02:01:03,483 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1119 transitions. Word has length 211 [2024-11-24 02:01:03,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:01:03,484 INFO L471 AbstractCegarLoop]: Abstraction has 800 states and 1119 transitions. [2024-11-24 02:01:03,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.7) internal successors, (54), 20 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 02:01:03,484 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1119 transitions. [2024-11-24 02:01:03,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-24 02:01:03,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:01:03,486 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:01:03,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 02:01:03,486 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:01:03,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:01:03,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1730358779, now seen corresponding path program 1 times [2024-11-24 02:01:03,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:01:03,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646277552] [2024-11-24 02:01:03,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:01:03,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:01:03,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat