./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.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_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/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_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/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_aef7eae9-7389-459d-9588-003c05381b9a/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 0cc8a0783ec7e65aec5bb1b8ce7f7837d17a7d27f4f67ff4962ce15c1b498ac3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:05:55,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:05:55,450 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 02:05:55,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:05:55,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:05:55,491 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:05:55,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:05:55,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:05:55,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:05:55,492 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:05:55,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:05:55,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:05:55,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:05:55,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:05:55,493 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:05:55,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:05:55,494 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:05:55,494 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 02:05:55,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:05:55,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 02:05:55,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:05:55,494 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:05:55,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:05:55,495 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:05:55,495 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 02:05:55,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:05:55,496 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:05:55,496 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:05:55,496 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:05:55,496 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:05:55,496 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:05:55,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:05:55,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:05:55,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:05:55,497 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:05:55,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:05:55,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:05:55,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:05:55,498 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:05:55,498 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:05:55,498 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:05:55,498 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:05:55,499 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:05:55,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:05:55,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:05:55,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:05:55,499 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:05:55,499 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:05:55,500 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_aef7eae9-7389-459d-9588-003c05381b9a/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 -> 0cc8a0783ec7e65aec5bb1b8ce7f7837d17a7d27f4f67ff4962ce15c1b498ac3 [2024-11-24 02:05:55,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:05:55,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:05:55,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:05:55,895 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:05:55,896 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:05:55,897 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2024-11-24 02:05:59,465 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/data/1edd204a7/4a32cc6da2364fd4aac036d45d9b62c5/FLAG449acc4e5 [2024-11-24 02:05:59,848 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:05:59,849 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2024-11-24 02:05:59,865 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/data/1edd204a7/4a32cc6da2364fd4aac036d45d9b62c5/FLAG449acc4e5 [2024-11-24 02:05:59,886 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/data/1edd204a7/4a32cc6da2364fd4aac036d45d9b62c5 [2024-11-24 02:05:59,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:05:59,891 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:05:59,892 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:05:59,892 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:05:59,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:05:59,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:05:59" (1/1) ... [2024-11-24 02:05:59,900 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d08d7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:59, skipping insertion in model container [2024-11-24 02:05:59,900 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:05:59" (1/1) ... [2024-11-24 02:05:59,927 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:06:00,145 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_aef7eae9-7389-459d-9588-003c05381b9a/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i[916,929] [2024-11-24 02:06:00,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:06:00,353 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:06:00,370 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_aef7eae9-7389-459d-9588-003c05381b9a/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i[916,929] [2024-11-24 02:06:00,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:06:00,499 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:06:00,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00 WrapperNode [2024-11-24 02:06:00,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:06:00,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:06:00,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:06:00,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:06:00,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,541 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,633 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 235 [2024-11-24 02:06:00,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:06:00,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:06:00,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:06:00,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:06:00,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,649 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,674 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 02:06:00,675 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,675 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,689 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,693 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,698 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,706 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,714 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:06:00,715 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:06:00,715 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:06:00,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:06:00,717 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (1/1) ... [2024-11-24 02:06:00,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:00,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:00,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:06:00,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:06:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:06:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 02:06:00,798 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 02:06:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:06:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:06:00,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:06:00,917 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:06:00,920 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:06:01,668 INFO L? ?]: Removed 27 outVars from TransFormulas that were not future-live. [2024-11-24 02:06:01,668 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:06:01,682 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:06:01,683 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 02:06:01,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:06:01 BoogieIcfgContainer [2024-11-24 02:06:01,683 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:06:01,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:06:01,686 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:06:01,693 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:06:01,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:05:59" (1/3) ... [2024-11-24 02:06:01,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd25c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:06:01, skipping insertion in model container [2024-11-24 02:06:01,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:00" (2/3) ... [2024-11-24 02:06:01,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd25c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:06:01, skipping insertion in model container [2024-11-24 02:06:01,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:06:01" (3/3) ... [2024-11-24 02:06:01,696 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-26.i [2024-11-24 02:06:01,717 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:06:01,720 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-26.i that has 2 procedures, 102 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 02:06:01,790 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:06:01,805 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;@53b6b99a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:06:01,806 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 02:06:01,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 69 states have (on average 1.434782608695652) internal successors, (99), 70 states have internal predecessors, (99), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-24 02:06:01,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 02:06:01,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:01,830 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:01,831 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:01,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:01,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1644958726, now seen corresponding path program 1 times [2024-11-24 02:06:01,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:01,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868117764] [2024-11-24 02:06:01,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:01,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:02,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-11-24 02:06:02,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:02,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868117764] [2024-11-24 02:06:02,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868117764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:06:02,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927356788] [2024-11-24 02:06:02,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:02,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:02,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:02,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:02,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:06:02,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:02,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 02:06:02,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:02,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-11-24 02:06:02,879 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:06:02,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927356788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:02,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:06:02,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 02:06:02,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428773129] [2024-11-24 02:06:02,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:02,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 02:06:02,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:02,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 02:06:02,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 02:06:02,938 INFO L87 Difference]: Start difference. First operand has 102 states, 69 states have (on average 1.434782608695652) internal successors, (99), 70 states have internal predecessors, (99), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:06:02,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:02,977 INFO L93 Difference]: Finished difference Result 197 states and 342 transitions. [2024-11-24 02:06:02,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 02:06:02,980 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 197 [2024-11-24 02:06:02,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:02,988 INFO L225 Difference]: With dead ends: 197 [2024-11-24 02:06:02,989 INFO L226 Difference]: Without dead ends: 98 [2024-11-24 02:06:02,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 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 02:06:02,997 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 02:06:03,001 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 02:06:03,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-24 02:06:03,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-24 02:06:03,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 66 states have (on average 1.393939393939394) internal successors, (92), 66 states have internal predecessors, (92), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-24 02:06:03,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 152 transitions. [2024-11-24 02:06:03,083 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 152 transitions. Word has length 197 [2024-11-24 02:06:03,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:03,083 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 152 transitions. [2024-11-24 02:06:03,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:06:03,084 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 152 transitions. [2024-11-24 02:06:03,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 02:06:03,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:03,089 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:03,100 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 02:06:03,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aef7eae9-7389-459d-9588-003c05381b9a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 02:06:03,293 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:03,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:03,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1264934410, now seen corresponding path program 1 times [2024-11-24 02:06:03,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:03,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786204101] [2024-11-24 02:06:03,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:03,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:03,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:04,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:06:04,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:04,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786204101] [2024-11-24 02:06:04,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786204101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:04,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:04,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:04,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072449520] [2024-11-24 02:06:04,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:04,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:04,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:04,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:04,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:04,413 INFO L87 Difference]: Start difference. First operand 98 states and 152 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-24 02:06:04,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:04,537 INFO L93 Difference]: Finished difference Result 288 states and 450 transitions. [2024-11-24 02:06:04,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:04,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2024-11-24 02:06:04,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:04,547 INFO L225 Difference]: With dead ends: 288 [2024-11-24 02:06:04,547 INFO L226 Difference]: Without dead ends: 193 [2024-11-24 02:06:04,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:04,549 INFO L435 NwaCegarLoop]: 253 mSDtfsCounter, 146 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:04,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 399 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:06:04,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-11-24 02:06:04,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 99. [2024-11-24 02:06:04,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 67 states have (on average 1.3880597014925373) internal successors, (93), 67 states have internal predecessors, (93), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-24 02:06:04,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 153 transitions. [2024-11-24 02:06:04,590 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 153 transitions. Word has length 197 [2024-11-24 02:06:04,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:04,595 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 153 transitions. [2024-11-24 02:06:04,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-24 02:06:04,595 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 153 transitions. [2024-11-24 02:06:04,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 02:06:04,603 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:04,603 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:04,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:06:04,604 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:04,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:04,606 INFO L85 PathProgramCache]: Analyzing trace with hash 2008964532, now seen corresponding path program 1 times [2024-11-24 02:06:04,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:04,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314824452] [2024-11-24 02:06:04,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:04,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:04,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:06,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:06:06,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:06,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314824452] [2024-11-24 02:06:06,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314824452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:06,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:06,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:06:06,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496668232] [2024-11-24 02:06:06,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:06,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:06:06,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:06,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:06:06,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:06,609 INFO L87 Difference]: Start difference. First operand 99 states and 153 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-24 02:06:06,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:06,970 INFO L93 Difference]: Finished difference Result 301 states and 459 transitions. [2024-11-24 02:06:06,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:06:06,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2024-11-24 02:06:06,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:06,975 INFO L225 Difference]: With dead ends: 301 [2024-11-24 02:06:06,975 INFO L226 Difference]: Without dead ends: 205 [2024-11-24 02:06:06,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:06,977 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 130 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:06,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 524 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 02:06:06,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-24 02:06:07,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 173. [2024-11-24 02:06:07,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 134 states have (on average 1.455223880597015) internal successors, (195), 135 states have internal predecessors, (195), 36 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-24 02:06:07,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 267 transitions. [2024-11-24 02:06:07,021 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 267 transitions. Word has length 197 [2024-11-24 02:06:07,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:07,022 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 267 transitions. [2024-11-24 02:06:07,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-24 02:06:07,023 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 267 transitions. [2024-11-24 02:06:07,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:06:07,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:07,034 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:07,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:06:07,034 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:07,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:07,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1093161249, now seen corresponding path program 1 times [2024-11-24 02:06:07,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:07,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339099603] [2024-11-24 02:06:07,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:07,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:07,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:07,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:06:07,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:07,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339099603] [2024-11-24 02:06:07,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339099603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:07,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:07,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:06:07,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179634144] [2024-11-24 02:06:07,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:07,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:06:07,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:07,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:06:07,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:07,585 INFO L87 Difference]: Start difference. First operand 173 states and 267 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, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-24 02:06:08,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:08,028 INFO L93 Difference]: Finished difference Result 561 states and 864 transitions. [2024-11-24 02:06:08,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:06:08,029 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, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 198 [2024-11-24 02:06:08,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:08,038 INFO L225 Difference]: With dead ends: 561 [2024-11-24 02:06:08,038 INFO L226 Difference]: Without dead ends: 391 [2024-11-24 02:06:08,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:06:08,041 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 157 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:08,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 586 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 02:06:08,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-24 02:06:08,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 321. [2024-11-24 02:06:08,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 244 states have (on average 1.4467213114754098) internal successors, (353), 246 states have internal predecessors, (353), 72 states have call successors, (72), 4 states have call predecessors, (72), 4 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-24 02:06:08,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 497 transitions. [2024-11-24 02:06:08,108 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 497 transitions. Word has length 198 [2024-11-24 02:06:08,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:08,109 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 497 transitions. [2024-11-24 02:06:08,109 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, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-24 02:06:08,109 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 497 transitions. [2024-11-24 02:06:08,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:06:08,113 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:08,113 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:08,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:06:08,114 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:08,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:08,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1233709859, now seen corresponding path program 1 times [2024-11-24 02:06:08,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:08,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827103110] [2024-11-24 02:06:08,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:08,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:08,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:08,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:06:08,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:08,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827103110] [2024-11-24 02:06:08,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827103110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:08,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:08,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:06:08,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825560288] [2024-11-24 02:06:08,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:08,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:06:08,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:08,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:06:08,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:06:08,764 INFO L87 Difference]: Start difference. First operand 321 states and 497 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:06:09,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:09,248 INFO L93 Difference]: Finished difference Result 809 states and 1255 transitions. [2024-11-24 02:06:09,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:09,249 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-11-24 02:06:09,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:09,257 INFO L225 Difference]: With dead ends: 809 [2024-11-24 02:06:09,257 INFO L226 Difference]: Without dead ends: 491 [2024-11-24 02:06:09,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:06:09,263 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 116 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:09,263 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 594 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 02:06:09,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-24 02:06:09,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 489. [2024-11-24 02:06:09,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 374 states have (on average 1.4411764705882353) internal successors, (539), 377 states have internal predecessors, (539), 108 states have call successors, (108), 6 states have call predecessors, (108), 6 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-24 02:06:09,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 755 transitions. [2024-11-24 02:06:09,384 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 755 transitions. Word has length 198 [2024-11-24 02:06:09,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:09,387 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 755 transitions. [2024-11-24 02:06:09,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:06:09,388 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 755 transitions. [2024-11-24 02:06:09,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:06:09,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:09,392 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:09,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:06:09,393 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:09,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:09,394 INFO L85 PathProgramCache]: Analyzing trace with hash 416061409, now seen corresponding path program 1 times [2024-11-24 02:06:09,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:09,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689403055] [2024-11-24 02:06:09,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:09,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:10,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:06:10,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:10,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689403055] [2024-11-24 02:06:10,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689403055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:10,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:10,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 02:06:10,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980595317] [2024-11-24 02:06:10,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:10,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 02:06:10,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:10,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 02:06:10,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-24 02:06:10,733 INFO L87 Difference]: Start difference. First operand 489 states and 755 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:06:12,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:12,923 INFO L93 Difference]: Finished difference Result 1627 states and 2505 transitions. [2024-11-24 02:06:12,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 02:06:12,923 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-11-24 02:06:12,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:12,936 INFO L225 Difference]: With dead ends: 1627 [2024-11-24 02:06:12,939 INFO L226 Difference]: Without dead ends: 1141 [2024-11-24 02:06:12,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2024-11-24 02:06:12,945 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 574 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:12,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 838 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-24 02:06:12,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-11-24 02:06:13,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1121. [2024-11-24 02:06:13,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 854 states have (on average 1.4320843091334894) internal successors, (1223), 861 states have internal predecessors, (1223), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-24 02:06:13,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1727 transitions. [2024-11-24 02:06:13,264 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1727 transitions. Word has length 198 [2024-11-24 02:06:13,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:13,266 INFO L471 AbstractCegarLoop]: Abstraction has 1121 states and 1727 transitions. [2024-11-24 02:06:13,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:06:13,267 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1727 transitions. [2024-11-24 02:06:13,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:06:13,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:13,278 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:13,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:06:13,278 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:13,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:13,279 INFO L85 PathProgramCache]: Analyzing trace with hash -393285217, now seen corresponding path program 1 times [2024-11-24 02:06:13,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:13,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8290462] [2024-11-24 02:06:13,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:13,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:13,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:29,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:06:29,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:29,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8290462] [2024-11-24 02:06:29,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8290462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:29,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:29,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 02:06:29,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508187401] [2024-11-24 02:06:29,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:29,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 02:06:29,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:29,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 02:06:29,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-24 02:06:29,666 INFO L87 Difference]: Start difference. First operand 1121 states and 1727 transitions. Second operand has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 4 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-24 02:06:32,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:32,376 INFO L93 Difference]: Finished difference Result 2927 states and 4467 transitions. [2024-11-24 02:06:32,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 02:06:32,377 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 4 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 198 [2024-11-24 02:06:32,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:32,391 INFO L225 Difference]: With dead ends: 2927 [2024-11-24 02:06:32,391 INFO L226 Difference]: Without dead ends: 1809 [2024-11-24 02:06:32,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:06:32,397 INFO L435 NwaCegarLoop]: 136 mSDtfsCounter, 717 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:32,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 873 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-24 02:06:32,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-24 02:06:32,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1281. [2024-11-24 02:06:32,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 1014 states have (on average 1.4487179487179487) internal successors, (1469), 1021 states have internal predecessors, (1469), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-24 02:06:32,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1973 transitions. [2024-11-24 02:06:32,580 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1973 transitions. Word has length 198 [2024-11-24 02:06:32,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:32,581 INFO L471 AbstractCegarLoop]: Abstraction has 1281 states and 1973 transitions. [2024-11-24 02:06:32,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 4 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-24 02:06:32,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1973 transitions. [2024-11-24 02:06:32,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:06:32,590 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:32,590 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:32,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:06:32,591 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:06:32,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:32,591 INFO L85 PathProgramCache]: Analyzing trace with hash -980091231, now seen corresponding path program 1 times [2024-11-24 02:06:32,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:32,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560971623] [2024-11-24 02:06:32,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:32,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:32,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:19,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:09:19,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:19,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560971623] [2024-11-24 02:09:19,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560971623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:19,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:19,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-24 02:09:19,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202211878] [2024-11-24 02:09:19,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:19,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 02:09:19,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:19,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 02:09:19,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:09:19,866 INFO L87 Difference]: Start difference. First operand 1281 states and 1973 transitions. Second operand has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:09:26,250 WARN L286 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 253 DAG size of output: 223 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 02:09:51,579 WARN L286 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 257 DAG size of output: 240 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 02:09:59,859 WARN L286 SmtUtils]: Spent 8.07s on a formula simplification. DAG size of input: 272 DAG size of output: 259 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 02:10:08,230 WARN L286 SmtUtils]: Spent 8.10s on a formula simplification. DAG size of input: 276 DAG size of output: 263 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 02:10:45,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:10:45,492 INFO L93 Difference]: Finished difference Result 3122 states and 4730 transitions. [2024-11-24 02:10:45,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-24 02:10:45,494 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-11-24 02:10:45,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:10:45,505 INFO L225 Difference]: With dead ends: 3122 [2024-11-24 02:10:45,506 INFO L226 Difference]: Without dead ends: 2356 [2024-11-24 02:10:45,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 102.5s TimeCoverageRelationStatistics Valid=408, Invalid=1152, Unknown=0, NotChecked=0, Total=1560 [2024-11-24 02:10:45,509 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 1227 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:10:45,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 624 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-24 02:10:45,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2024-11-24 02:10:45,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 1509. [2024-11-24 02:10:45,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1509 states, 1242 states have (on average 1.4685990338164252) internal successors, (1824), 1249 states have internal predecessors, (1824), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-24 02:10:45,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1509 states to 1509 states and 2328 transitions. [2024-11-24 02:10:45,693 INFO L78 Accepts]: Start accepts. Automaton has 1509 states and 2328 transitions. Word has length 198 [2024-11-24 02:10:45,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:10:45,694 INFO L471 AbstractCegarLoop]: Abstraction has 1509 states and 2328 transitions. [2024-11-24 02:10:45,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:10:45,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1509 states and 2328 transitions. [2024-11-24 02:10:45,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:10:45,698 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:10:45,698 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:45,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 02:10:45,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:10:45,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:10:45,699 INFO L85 PathProgramCache]: Analyzing trace with hash 794916131, now seen corresponding path program 1 times [2024-11-24 02:10:45,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:10:45,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307994067] [2024-11-24 02:10:45,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:10:45,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:10:45,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:13:06,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:13:06,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:13:06,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307994067] [2024-11-24 02:13:06,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307994067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:13:06,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:13:06,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-24 02:13:06,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703517876] [2024-11-24 02:13:06,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:13:06,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 02:13:06,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:13:06,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 02:13:06,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2024-11-24 02:13:06,073 INFO L87 Difference]: Start difference. First operand 1509 states and 2328 transitions. Second operand has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:13:39,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:13:39,024 INFO L93 Difference]: Finished difference Result 3605 states and 5481 transitions. [2024-11-24 02:13:39,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-24 02:13:39,025 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-11-24 02:13:39,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:13:39,033 INFO L225 Difference]: With dead ends: 3605 [2024-11-24 02:13:39,034 INFO L226 Difference]: Without dead ends: 2651 [2024-11-24 02:13:39,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 42.3s TimeCoverageRelationStatistics Valid=324, Invalid=732, Unknown=0, NotChecked=0, Total=1056 [2024-11-24 02:13:39,037 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 1143 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1143 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:13:39,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1143 Valid, 593 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 972 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 02:13:39,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2024-11-24 02:13:39,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 1538. [2024-11-24 02:13:39,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1538 states, 1271 states have (on average 1.4657749803304485) internal successors, (1863), 1278 states have internal predecessors, (1863), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-24 02:13:39,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1538 states to 1538 states and 2367 transitions. [2024-11-24 02:13:39,209 INFO L78 Accepts]: Start accepts. Automaton has 1538 states and 2367 transitions. Word has length 198 [2024-11-24 02:13:39,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:13:39,210 INFO L471 AbstractCegarLoop]: Abstraction has 1538 states and 2367 transitions. [2024-11-24 02:13:39,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 02:13:39,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1538 states and 2367 transitions. [2024-11-24 02:13:39,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:13:39,214 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:13:39,214 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:39,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 02:13:39,214 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:13:39,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:13:39,215 INFO L85 PathProgramCache]: Analyzing trace with hash 10264605, now seen corresponding path program 1 times [2024-11-24 02:13:39,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:13:39,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653650801] [2024-11-24 02:13:39,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:13:39,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:13:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:16:11,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:16:11,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:16:11,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653650801] [2024-11-24 02:16:11,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653650801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:16:11,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:16:11,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-24 02:16:11,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748788001] [2024-11-24 02:16:11,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:16:11,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 02:16:11,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:16:11,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 02:16:11,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:16:11,228 INFO L87 Difference]: Start difference. First operand 1538 states and 2367 transitions. Second operand has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 02:16:36,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:16:36,614 INFO L93 Difference]: Finished difference Result 3680 states and 5615 transitions. [2024-11-24 02:16:36,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 02:16:36,615 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 198 [2024-11-24 02:16:36,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:16:36,625 INFO L225 Difference]: With dead ends: 3680 [2024-11-24 02:16:36,625 INFO L226 Difference]: Without dead ends: 2145 [2024-11-24 02:16:36,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 23.8s TimeCoverageRelationStatistics Valid=220, Invalid=592, Unknown=0, NotChecked=0, Total=812 [2024-11-24 02:16:36,630 INFO L435 NwaCegarLoop]: 204 mSDtfsCounter, 1144 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 2119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-24 02:16:36,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 991 Invalid, 2119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-11-24 02:16:36,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2024-11-24 02:16:36,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 1891. [2024-11-24 02:16:36,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1546 states have (on average 1.446313065976714) internal successors, (2236), 1557 states have internal predecessors, (2236), 324 states have call successors, (324), 20 states have call predecessors, (324), 20 states have return successors, (324), 313 states have call predecessors, (324), 324 states have call successors, (324) [2024-11-24 02:16:36,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2884 transitions. [2024-11-24 02:16:36,909 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2884 transitions. Word has length 198 [2024-11-24 02:16:36,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:16:36,910 INFO L471 AbstractCegarLoop]: Abstraction has 1891 states and 2884 transitions. [2024-11-24 02:16:36,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 02:16:36,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2884 transitions. [2024-11-24 02:16:36,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:16:36,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:16:36,915 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:36,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 02:16:36,915 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:16:36,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:16:36,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1785271967, now seen corresponding path program 1 times [2024-11-24 02:16:36,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:16:36,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674814795] [2024-11-24 02:16:36,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:16:36,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:16:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:18:52,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-11-24 02:18:52,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:18:52,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674814795] [2024-11-24 02:18:52,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674814795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:18:52,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:18:52,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-24 02:18:52,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600044598] [2024-11-24 02:18:52,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:18:52,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 02:18:52,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:18:52,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 02:18:52,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2024-11-24 02:18:52,798 INFO L87 Difference]: Start difference. First operand 1891 states and 2884 transitions. Second operand has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 18 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 02:19:15,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:19:15,767 INFO L93 Difference]: Finished difference Result 2733 states and 4138 transitions. [2024-11-24 02:19:15,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 02:19:15,768 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 18 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 198 [2024-11-24 02:19:15,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:19:15,778 INFO L225 Difference]: With dead ends: 2733 [2024-11-24 02:19:15,778 INFO L226 Difference]: Without dead ends: 2098 [2024-11-24 02:19:15,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 27.8s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2024-11-24 02:19:15,781 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 1052 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 2017 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 2017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:19:15,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 1170 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 2017 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-11-24 02:19:15,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2024-11-24 02:19:16,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 1881. [2024-11-24 02:19:16,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1534 states have (on average 1.4426336375488917) internal successors, (2213), 1545 states have internal predecessors, (2213), 324 states have call successors, (324), 22 states have call predecessors, (324), 22 states have return successors, (324), 313 states have call predecessors, (324), 324 states have call successors, (324) [2024-11-24 02:19:16,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 2861 transitions. [2024-11-24 02:19:16,065 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 2861 transitions. Word has length 198 [2024-11-24 02:19:16,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:19:16,066 INFO L471 AbstractCegarLoop]: Abstraction has 1881 states and 2861 transitions. [2024-11-24 02:19:16,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 18 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 02:19:16,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2861 transitions. [2024-11-24 02:19:16,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 02:19:16,069 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:19:16,070 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:16,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 02:19:16,070 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:19:16,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:19:16,071 INFO L85 PathProgramCache]: Analyzing trace with hash -576541409, now seen corresponding path program 1 times [2024-11-24 02:19:16,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:19:16,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910718870] [2024-11-24 02:19:16,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:19:16,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:19:16,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat