./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --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 8b411c6ac71505d2c5059a06fd3211eebca89561d9ac8be37f9ecc9ff82a7a16 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:36:30,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:36:30,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:36:30,866 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:36:30,867 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:36:30,870 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:36:30,873 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:36:30,876 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:36:30,879 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:36:30,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:36:30,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:36:30,883 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:36:30,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:36:30,885 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:36:30,886 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:36:30,887 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:36:30,887 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:36:30,888 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:36:30,890 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:36:30,901 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:36:30,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:36:30,908 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:36:30,909 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:36:30,910 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:36:30,917 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:36:30,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:36:30,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:36:30,922 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:36:30,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:36:30,924 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:36:30,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:36:30,925 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:36:30,927 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:36:30,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:36:30,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:36:30,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:36:30,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:36:30,930 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:36:30,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:36:30,931 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:36:30,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:36:30,934 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:36:30,974 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:36:30,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:36:30,975 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:36:30,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:36:30,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:36:30,977 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:36:30,977 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:36:30,978 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:36:30,978 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:36:30,978 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:36:30,979 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:36:30,980 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:36:30,980 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:36:30,980 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:36:30,981 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:36:30,981 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:36:30,981 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:36:30,981 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:36:30,982 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:36:30,982 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:36:30,982 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:36:30,983 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:36:30,983 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:36:30,983 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:36:30,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:36:30,984 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:36:30,984 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:36:30,984 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:36:30,985 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:36:30,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:36:30,987 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:36:30,987 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:36:30,987 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:36:30,988 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 8b411c6ac71505d2c5059a06fd3211eebca89561d9ac8be37f9ecc9ff82a7a16 [2022-11-18 19:36:31,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:36:31,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:36:31,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:36:31,335 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:36:31,336 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:36:31,337 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c [2022-11-18 19:36:31,411 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/data/8b4c9b7b6/2aefc52e75af4c8ab1cd35d1c4f07a0b/FLAGbb410b0cc [2022-11-18 19:36:31,969 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:36:31,969 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c [2022-11-18 19:36:31,981 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/data/8b4c9b7b6/2aefc52e75af4c8ab1cd35d1c4f07a0b/FLAGbb410b0cc [2022-11-18 19:36:32,307 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/data/8b4c9b7b6/2aefc52e75af4c8ab1cd35d1c4f07a0b [2022-11-18 19:36:32,309 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:36:32,311 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:36:32,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:36:32,315 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:36:32,318 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:36:32,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,321 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bef902e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32, skipping insertion in model container [2022-11-18 19:36:32,321 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,329 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:36:32,396 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:36:32,595 WARN L234 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_76767a07-c86a-499e-973f-07a6d1b98812/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c[914,927] [2022-11-18 19:36:32,667 WARN L234 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_76767a07-c86a-499e-973f-07a6d1b98812/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c[7115,7128] [2022-11-18 19:36:32,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:36:32,737 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:36:32,750 WARN L234 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_76767a07-c86a-499e-973f-07a6d1b98812/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c[914,927] [2022-11-18 19:36:32,771 WARN L234 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_76767a07-c86a-499e-973f-07a6d1b98812/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.05.cil-2.c[7115,7128] [2022-11-18 19:36:32,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:36:32,829 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:36:32,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32 WrapperNode [2022-11-18 19:36:32,830 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:36:32,831 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:36:32,831 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:36:32,832 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:36:32,840 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,852 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,894 INFO L138 Inliner]: procedures = 63, calls = 73, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 639 [2022-11-18 19:36:32,894 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:36:32,895 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:36:32,895 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:36:32,895 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:36:32,904 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,908 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,909 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,919 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,929 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,933 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,935 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,940 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:36:32,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:36:32,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:36:32,942 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:36:32,943 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (1/1) ... [2022-11-18 19:36:32,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:36:32,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:36:32,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:36:33,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:36:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:36:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-18 19:36:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-18 19:36:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-18 19:36:33,043 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-18 19:36:33,043 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-18 19:36:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-18 19:36:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-18 19:36:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-18 19:36:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-18 19:36:33,044 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-18 19:36:33,044 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-18 19:36:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-18 19:36:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-18 19:36:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-18 19:36:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-18 19:36:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-18 19:36:33,045 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-18 19:36:33,045 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-18 19:36:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-18 19:36:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-18 19:36:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-18 19:36:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-18 19:36:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:36:33,046 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-18 19:36:33,046 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-18 19:36:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-18 19:36:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-18 19:36:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:36:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:36:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-18 19:36:33,047 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-18 19:36:33,047 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-18 19:36:33,048 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-18 19:36:33,232 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:36:33,235 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:36:34,062 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:36:34,072 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:36:34,072 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-18 19:36:34,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:34 BoogieIcfgContainer [2022-11-18 19:36:34,075 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:36:34,077 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:36:34,077 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:36:34,081 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:36:34,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:36:32" (1/3) ... [2022-11-18 19:36:34,082 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3bfb01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:34, skipping insertion in model container [2022-11-18 19:36:34,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:36:32" (2/3) ... [2022-11-18 19:36:34,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e3bfb01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:36:34, skipping insertion in model container [2022-11-18 19:36:34,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:36:34" (3/3) ... [2022-11-18 19:36:34,086 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.05.cil-2.c [2022-11-18 19:36:34,107 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:36:34,107 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-18 19:36:34,166 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:36:34,173 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@7a090b1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:36:34,173 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-18 19:36:34,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 316 states, 263 states have (on average 1.6045627376425855) internal successors, (422), 271 states have internal predecessors, (422), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2022-11-18 19:36:34,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:34,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:34,191 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:34,192 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:34,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:34,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1403612633, now seen corresponding path program 1 times [2022-11-18 19:36:34,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:34,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199730035] [2022-11-18 19:36:34,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:34,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:34,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:34,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:34,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:34,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:34,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:34,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:34,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:34,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199730035] [2022-11-18 19:36:34,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199730035] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:34,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:34,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:36:34,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433458819] [2022-11-18 19:36:34,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:34,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:36:34,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:34,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:36:34,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:36:34,570 INFO L87 Difference]: Start difference. First operand has 316 states, 263 states have (on average 1.6045627376425855) internal successors, (422), 271 states have internal predecessors, (422), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:35,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:35,432 INFO L93 Difference]: Finished difference Result 628 states and 977 transitions. [2022-11-18 19:36:35,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 19:36:35,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-18 19:36:35,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:35,459 INFO L225 Difference]: With dead ends: 628 [2022-11-18 19:36:35,468 INFO L226 Difference]: Without dead ends: 323 [2022-11-18 19:36:35,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:36:35,477 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 478 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:35,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1073 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-18 19:36:35,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-11-18 19:36:35,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 305. [2022-11-18 19:36:35,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 255 states have (on average 1.5098039215686274) internal successors, (385), 260 states have internal predecessors, (385), 35 states have call successors, (35), 15 states have call predecessors, (35), 13 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-18 19:36:35,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 451 transitions. [2022-11-18 19:36:35,602 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 451 transitions. Word has length 65 [2022-11-18 19:36:35,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:35,603 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 451 transitions. [2022-11-18 19:36:35,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:35,604 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 451 transitions. [2022-11-18 19:36:35,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:35,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:35,616 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:35,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:36:35,618 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:35,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:35,620 INFO L85 PathProgramCache]: Analyzing trace with hash 16827223, now seen corresponding path program 1 times [2022-11-18 19:36:35,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:35,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280454427] [2022-11-18 19:36:35,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:35,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:35,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:35,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:35,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:35,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:35,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:35,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:36,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:36,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:36,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:36,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:36,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:36,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:36,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:36,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:36,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280454427] [2022-11-18 19:36:36,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280454427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:36,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:36,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:36:36,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841735013] [2022-11-18 19:36:36,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:36,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:36:36,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:36,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:36:36,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:36:36,038 INFO L87 Difference]: Start difference. First operand 305 states and 451 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:37,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:37,172 INFO L93 Difference]: Finished difference Result 528 states and 765 transitions. [2022-11-18 19:36:37,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:36:37,172 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-18 19:36:37,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:37,180 INFO L225 Difference]: With dead ends: 528 [2022-11-18 19:36:37,181 INFO L226 Difference]: Without dead ends: 440 [2022-11-18 19:36:37,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:36:37,190 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 582 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:37,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1521 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1042 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-18 19:36:37,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2022-11-18 19:36:37,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 401. [2022-11-18 19:36:37,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 331 states have (on average 1.4773413897280967) internal successors, (489), 338 states have internal predecessors, (489), 46 states have call successors, (46), 22 states have call predecessors, (46), 22 states have return successors, (47), 43 states have call predecessors, (47), 42 states have call successors, (47) [2022-11-18 19:36:37,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 582 transitions. [2022-11-18 19:36:37,265 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 582 transitions. Word has length 65 [2022-11-18 19:36:37,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:37,267 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 582 transitions. [2022-11-18 19:36:37,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:37,267 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 582 transitions. [2022-11-18 19:36:37,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:37,271 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:37,271 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:37,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:36:37,272 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:37,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:37,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1695715863, now seen corresponding path program 1 times [2022-11-18 19:36:37,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:37,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086867907] [2022-11-18 19:36:37,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:37,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:37,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:37,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:37,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:37,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:37,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:37,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:37,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086867907] [2022-11-18 19:36:37,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086867907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:37,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:37,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:36:37,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908151278] [2022-11-18 19:36:37,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:37,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:36:37,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:37,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:36:37,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:36:37,513 INFO L87 Difference]: Start difference. First operand 401 states and 582 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:38,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:38,780 INFO L93 Difference]: Finished difference Result 748 states and 1058 transitions. [2022-11-18 19:36:38,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 19:36:38,780 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-18 19:36:38,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:38,784 INFO L225 Difference]: With dead ends: 748 [2022-11-18 19:36:38,784 INFO L226 Difference]: Without dead ends: 571 [2022-11-18 19:36:38,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-11-18 19:36:38,786 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 871 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:38,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 1602 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-18 19:36:38,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2022-11-18 19:36:38,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 497. [2022-11-18 19:36:38,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 407 states have (on average 1.4545454545454546) internal successors, (592), 416 states have internal predecessors, (592), 57 states have call successors, (57), 29 states have call predecessors, (57), 31 states have return successors, (66), 55 states have call predecessors, (66), 53 states have call successors, (66) [2022-11-18 19:36:38,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 715 transitions. [2022-11-18 19:36:38,840 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 715 transitions. Word has length 65 [2022-11-18 19:36:38,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:38,841 INFO L495 AbstractCegarLoop]: Abstraction has 497 states and 715 transitions. [2022-11-18 19:36:38,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:38,841 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 715 transitions. [2022-11-18 19:36:38,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:38,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:38,843 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:38,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:36:38,844 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:38,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:38,845 INFO L85 PathProgramCache]: Analyzing trace with hash -332870247, now seen corresponding path program 1 times [2022-11-18 19:36:38,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:38,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158241293] [2022-11-18 19:36:38,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:38,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:38,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:38,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:38,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:38,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:38,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:38,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:39,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:39,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:39,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:39,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:39,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:39,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:39,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158241293] [2022-11-18 19:36:39,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158241293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:39,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:39,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 19:36:39,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894629765] [2022-11-18 19:36:39,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:39,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:36:39,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:39,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:36:39,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:36:39,096 INFO L87 Difference]: Start difference. First operand 497 states and 715 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:40,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:40,219 INFO L93 Difference]: Finished difference Result 798 states and 1129 transitions. [2022-11-18 19:36:40,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 19:36:40,219 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-11-18 19:36:40,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:40,223 INFO L225 Difference]: With dead ends: 798 [2022-11-18 19:36:40,223 INFO L226 Difference]: Without dead ends: 531 [2022-11-18 19:36:40,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 19:36:40,225 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 378 mSDsluCounter, 1545 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1815 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:40,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1815 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1256 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-18 19:36:40,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-11-18 19:36:40,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 502. [2022-11-18 19:36:40,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 411 states have (on average 1.4452554744525548) internal successors, (594), 420 states have internal predecessors, (594), 57 states have call successors, (57), 29 states have call predecessors, (57), 32 states have return successors, (67), 56 states have call predecessors, (67), 53 states have call successors, (67) [2022-11-18 19:36:40,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 718 transitions. [2022-11-18 19:36:40,266 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 718 transitions. Word has length 65 [2022-11-18 19:36:40,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:40,266 INFO L495 AbstractCegarLoop]: Abstraction has 502 states and 718 transitions. [2022-11-18 19:36:40,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:40,267 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 718 transitions. [2022-11-18 19:36:40,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:40,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:40,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:40,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:36:40,269 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:40,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:40,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1362229545, now seen corresponding path program 1 times [2022-11-18 19:36:40,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:40,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435829049] [2022-11-18 19:36:40,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:40,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:40,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:40,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:40,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:40,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:40,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:40,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:40,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:40,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:40,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435829049] [2022-11-18 19:36:40,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435829049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:40,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:40,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 19:36:40,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174008239] [2022-11-18 19:36:40,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:40,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:36:40,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:40,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:36:40,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:36:40,421 INFO L87 Difference]: Start difference. First operand 502 states and 718 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:41,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:41,460 INFO L93 Difference]: Finished difference Result 820 states and 1151 transitions. [2022-11-18 19:36:41,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 19:36:41,461 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-11-18 19:36:41,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:41,465 INFO L225 Difference]: With dead ends: 820 [2022-11-18 19:36:41,465 INFO L226 Difference]: Without dead ends: 548 [2022-11-18 19:36:41,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:36:41,469 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 561 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:41,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1612 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1189 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-18 19:36:41,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2022-11-18 19:36:41,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 517. [2022-11-18 19:36:41,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 423 states have (on average 1.4326241134751774) internal successors, (606), 432 states have internal predecessors, (606), 57 states have call successors, (57), 29 states have call predecessors, (57), 35 states have return successors, (70), 59 states have call predecessors, (70), 53 states have call successors, (70) [2022-11-18 19:36:41,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 733 transitions. [2022-11-18 19:36:41,530 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 733 transitions. Word has length 65 [2022-11-18 19:36:41,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:41,531 INFO L495 AbstractCegarLoop]: Abstraction has 517 states and 733 transitions. [2022-11-18 19:36:41,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:41,531 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 733 transitions. [2022-11-18 19:36:41,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:41,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:41,533 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:41,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:36:41,536 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:41,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:41,537 INFO L85 PathProgramCache]: Analyzing trace with hash 23973849, now seen corresponding path program 1 times [2022-11-18 19:36:41,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:41,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586317984] [2022-11-18 19:36:41,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:41,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:41,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:41,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:41,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:41,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:41,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:41,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:41,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:41,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:41,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:41,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586317984] [2022-11-18 19:36:41,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586317984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:41,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:41,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:36:41,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309428717] [2022-11-18 19:36:41,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:41,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:36:41,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:41,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:36:41,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:36:41,790 INFO L87 Difference]: Start difference. First operand 517 states and 733 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:43,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:43,042 INFO L93 Difference]: Finished difference Result 909 states and 1244 transitions. [2022-11-18 19:36:43,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 19:36:43,043 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-18 19:36:43,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:43,047 INFO L225 Difference]: With dead ends: 909 [2022-11-18 19:36:43,047 INFO L226 Difference]: Without dead ends: 624 [2022-11-18 19:36:43,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2022-11-18 19:36:43,053 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 887 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:43,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1377 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-18 19:36:43,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2022-11-18 19:36:43,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 529. [2022-11-18 19:36:43,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 433 states have (on average 1.4226327944572748) internal successors, (616), 442 states have internal predecessors, (616), 58 states have call successors, (58), 30 states have call predecessors, (58), 36 states have return successors, (69), 60 states have call predecessors, (69), 54 states have call successors, (69) [2022-11-18 19:36:43,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 743 transitions. [2022-11-18 19:36:43,093 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 743 transitions. Word has length 65 [2022-11-18 19:36:43,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:43,094 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 743 transitions. [2022-11-18 19:36:43,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:43,095 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 743 transitions. [2022-11-18 19:36:43,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 19:36:43,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:43,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:43,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:36:43,097 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:43,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:43,098 INFO L85 PathProgramCache]: Analyzing trace with hash -110039657, now seen corresponding path program 1 times [2022-11-18 19:36:43,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:43,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037017989] [2022-11-18 19:36:43,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:43,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:43,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:43,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:43,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:43,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:43,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:43,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:43,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:43,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037017989] [2022-11-18 19:36:43,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037017989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:43,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:43,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:36:43,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862371126] [2022-11-18 19:36:43,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:43,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:36:43,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:43,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:36:43,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:36:43,223 INFO L87 Difference]: Start difference. First operand 529 states and 743 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:43,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:43,968 INFO L93 Difference]: Finished difference Result 1171 states and 1587 transitions. [2022-11-18 19:36:43,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 19:36:43,969 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-18 19:36:43,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:43,974 INFO L225 Difference]: With dead ends: 1171 [2022-11-18 19:36:43,974 INFO L226 Difference]: Without dead ends: 875 [2022-11-18 19:36:43,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:36:43,976 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 1081 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:43,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 913 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-18 19:36:43,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-11-18 19:36:44,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 819. [2022-11-18 19:36:44,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 657 states have (on average 1.36986301369863) internal successors, (900), 673 states have internal predecessors, (900), 93 states have call successors, (93), 52 states have call predecessors, (93), 67 states have return successors, (126), 100 states have call predecessors, (126), 89 states have call successors, (126) [2022-11-18 19:36:44,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1119 transitions. [2022-11-18 19:36:44,036 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1119 transitions. Word has length 65 [2022-11-18 19:36:44,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:44,037 INFO L495 AbstractCegarLoop]: Abstraction has 819 states and 1119 transitions. [2022-11-18 19:36:44,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-18 19:36:44,037 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1119 transitions. [2022-11-18 19:36:44,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-18 19:36:44,039 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:44,040 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:44,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:36:44,040 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:44,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:44,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1566755896, now seen corresponding path program 1 times [2022-11-18 19:36:44,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:44,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719911911] [2022-11-18 19:36:44,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:44,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:44,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:44,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:44,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:44,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:44,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:44,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719911911] [2022-11-18 19:36:44,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719911911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:44,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:44,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:36:44,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675570080] [2022-11-18 19:36:44,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:44,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:36:44,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:44,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:36:44,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:36:44,137 INFO L87 Difference]: Start difference. First operand 819 states and 1119 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:44,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:44,892 INFO L93 Difference]: Finished difference Result 2022 states and 2686 transitions. [2022-11-18 19:36:44,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:36:44,893 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-18 19:36:44,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:44,899 INFO L225 Difference]: With dead ends: 2022 [2022-11-18 19:36:44,899 INFO L226 Difference]: Without dead ends: 1415 [2022-11-18 19:36:44,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:36:44,902 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 562 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:44,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1076 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-18 19:36:44,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2022-11-18 19:36:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1300. [2022-11-18 19:36:44,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 1036 states have (on average 1.334942084942085) internal successors, (1383), 1055 states have internal predecessors, (1383), 138 states have call successors, (138), 96 states have call predecessors, (138), 124 states have return successors, (198), 155 states have call predecessors, (198), 134 states have call successors, (198) [2022-11-18 19:36:44,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1719 transitions. [2022-11-18 19:36:44,996 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1719 transitions. Word has length 66 [2022-11-18 19:36:44,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:44,997 INFO L495 AbstractCegarLoop]: Abstraction has 1300 states and 1719 transitions. [2022-11-18 19:36:44,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:44,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1719 transitions. [2022-11-18 19:36:44,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-18 19:36:44,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:44,999 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:44,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:36:45,000 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:45,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:45,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1269971741, now seen corresponding path program 1 times [2022-11-18 19:36:45,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:45,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402808141] [2022-11-18 19:36:45,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:45,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:45,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:45,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:45,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:45,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:45,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:45,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:45,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:45,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:45,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:45,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402808141] [2022-11-18 19:36:45,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402808141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:45,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:45,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:36:45,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508279569] [2022-11-18 19:36:45,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:45,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:36:45,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:45,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:36:45,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:36:45,105 INFO L87 Difference]: Start difference. First operand 1300 states and 1719 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:45,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:45,884 INFO L93 Difference]: Finished difference Result 3488 states and 4525 transitions. [2022-11-18 19:36:45,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 19:36:45,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-18 19:36:45,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:45,896 INFO L225 Difference]: With dead ends: 3488 [2022-11-18 19:36:45,896 INFO L226 Difference]: Without dead ends: 2420 [2022-11-18 19:36:45,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-11-18 19:36:45,902 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 1081 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:45,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 715 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-18 19:36:45,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2420 states. [2022-11-18 19:36:46,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2420 to 2162. [2022-11-18 19:36:46,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1702 states have (on average 1.298472385428907) internal successors, (2210), 1731 states have internal predecessors, (2210), 236 states have call successors, (236), 180 states have call predecessors, (236), 222 states have return successors, (334), 257 states have call predecessors, (334), 232 states have call successors, (334) [2022-11-18 19:36:46,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 2780 transitions. [2022-11-18 19:36:46,095 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 2780 transitions. Word has length 66 [2022-11-18 19:36:46,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:46,096 INFO L495 AbstractCegarLoop]: Abstraction has 2162 states and 2780 transitions. [2022-11-18 19:36:46,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:46,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 2780 transitions. [2022-11-18 19:36:46,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-18 19:36:46,098 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:46,098 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:46,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:36:46,099 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:46,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:46,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1499029609, now seen corresponding path program 1 times [2022-11-18 19:36:46,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:46,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225967557] [2022-11-18 19:36:46,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:46,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:46,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:46,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:46,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:46,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:46,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:46,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:46,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:46,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:46,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:46,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:46,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225967557] [2022-11-18 19:36:46,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225967557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:46,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:46,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:36:46,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309062157] [2022-11-18 19:36:46,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:46,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:36:46,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:46,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:36:46,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:36:46,179 INFO L87 Difference]: Start difference. First operand 2162 states and 2780 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:47,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:47,006 INFO L93 Difference]: Finished difference Result 5072 states and 6430 transitions. [2022-11-18 19:36:47,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:36:47,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2022-11-18 19:36:47,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:47,025 INFO L225 Difference]: With dead ends: 5072 [2022-11-18 19:36:47,025 INFO L226 Difference]: Without dead ends: 3142 [2022-11-18 19:36:47,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:36:47,031 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 1062 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:47,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1088 Valid, 750 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-18 19:36:47,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3142 states. [2022-11-18 19:36:47,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3142 to 2894. [2022-11-18 19:36:47,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2894 states, 2270 states have (on average 1.2837004405286343) internal successors, (2914), 2307 states have internal predecessors, (2914), 316 states have call successors, (316), 250 states have call predecessors, (316), 306 states have return successors, (443), 343 states have call predecessors, (443), 312 states have call successors, (443) [2022-11-18 19:36:47,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2894 states to 2894 states and 3673 transitions. [2022-11-18 19:36:47,279 INFO L78 Accepts]: Start accepts. Automaton has 2894 states and 3673 transitions. Word has length 72 [2022-11-18 19:36:47,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:47,280 INFO L495 AbstractCegarLoop]: Abstraction has 2894 states and 3673 transitions. [2022-11-18 19:36:47,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 19:36:47,280 INFO L276 IsEmpty]: Start isEmpty. Operand 2894 states and 3673 transitions. [2022-11-18 19:36:47,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-18 19:36:47,282 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:47,282 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:47,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 19:36:47,283 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:47,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:47,283 INFO L85 PathProgramCache]: Analyzing trace with hash 258278453, now seen corresponding path program 1 times [2022-11-18 19:36:47,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:47,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529971175] [2022-11-18 19:36:47,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:47,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:47,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:47,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:47,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:47,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:47,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:47,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:47,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529971175] [2022-11-18 19:36:47,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529971175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:47,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:47,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:36:47,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852640522] [2022-11-18 19:36:47,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:47,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:36:47,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:47,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:36:47,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:36:47,401 INFO L87 Difference]: Start difference. First operand 2894 states and 3673 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 19:36:48,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:48,338 INFO L93 Difference]: Finished difference Result 3668 states and 4604 transitions. [2022-11-18 19:36:48,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 19:36:48,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2022-11-18 19:36:48,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:48,354 INFO L225 Difference]: With dead ends: 3668 [2022-11-18 19:36:48,354 INFO L226 Difference]: Without dead ends: 3665 [2022-11-18 19:36:48,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:36:48,356 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1513 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:48,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1523 Valid, 726 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-18 19:36:48,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2022-11-18 19:36:48,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3388. [2022-11-18 19:36:48,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3388 states, 2655 states have (on average 1.2753295668549907) internal successors, (3386), 2697 states have internal predecessors, (3386), 366 states have call successors, (366), 294 states have call predecessors, (366), 365 states have return successors, (522), 403 states have call predecessors, (522), 363 states have call successors, (522) [2022-11-18 19:36:48,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3388 states to 3388 states and 4274 transitions. [2022-11-18 19:36:48,653 INFO L78 Accepts]: Start accepts. Automaton has 3388 states and 4274 transitions. Word has length 73 [2022-11-18 19:36:48,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:48,653 INFO L495 AbstractCegarLoop]: Abstraction has 3388 states and 4274 transitions. [2022-11-18 19:36:48,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 19:36:48,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3388 states and 4274 transitions. [2022-11-18 19:36:48,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-18 19:36:48,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:48,656 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:48,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 19:36:48,657 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:48,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:48,657 INFO L85 PathProgramCache]: Analyzing trace with hash -584250463, now seen corresponding path program 1 times [2022-11-18 19:36:48,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:48,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8821037] [2022-11-18 19:36:48,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:48,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:48,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:48,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:48,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:48,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:48,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:48,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8821037] [2022-11-18 19:36:48,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8821037] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:36:48,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037365953] [2022-11-18 19:36:48,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:48,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:36:48,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:36:48,818 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:36:48,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:36:48,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:48,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 19:36:48,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:36:49,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:49,434 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:36:49,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:49,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037365953] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:36:49,633 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:36:49,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 4] total 10 [2022-11-18 19:36:49,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873740482] [2022-11-18 19:36:49,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:36:49,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 19:36:49,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:49,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 19:36:49,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:36:49,636 INFO L87 Difference]: Start difference. First operand 3388 states and 4274 transitions. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-18 19:36:52,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:52,038 INFO L93 Difference]: Finished difference Result 7829 states and 9760 transitions. [2022-11-18 19:36:52,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-18 19:36:52,039 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2022-11-18 19:36:52,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:52,069 INFO L225 Difference]: With dead ends: 7829 [2022-11-18 19:36:52,069 INFO L226 Difference]: Without dead ends: 7826 [2022-11-18 19:36:52,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 174 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=170, Invalid=642, Unknown=0, NotChecked=0, Total=812 [2022-11-18 19:36:52,074 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1328 mSDsluCounter, 1668 mSDsCounter, 0 mSdLazyCounter, 2024 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2043 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 2024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:52,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1393 Valid, 2043 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 2024 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-18 19:36:52,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7826 states. [2022-11-18 19:36:52,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7826 to 5178. [2022-11-18 19:36:52,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5178 states, 4059 states have (on average 1.271741808327174) internal successors, (5162), 4123 states have internal predecessors, (5162), 550 states have call successors, (550), 452 states have call predecessors, (550), 567 states have return successors, (800), 609 states have call predecessors, (800), 547 states have call successors, (800) [2022-11-18 19:36:52,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5178 states to 5178 states and 6512 transitions. [2022-11-18 19:36:52,712 INFO L78 Accepts]: Start accepts. Automaton has 5178 states and 6512 transitions. Word has length 74 [2022-11-18 19:36:52,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:52,713 INFO L495 AbstractCegarLoop]: Abstraction has 5178 states and 6512 transitions. [2022-11-18 19:36:52,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-18 19:36:52,714 INFO L276 IsEmpty]: Start isEmpty. Operand 5178 states and 6512 transitions. [2022-11-18 19:36:52,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-18 19:36:52,716 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:52,717 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:52,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:36:52,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76767a07-c86a-499e-973f-07a6d1b98812/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-18 19:36:52,923 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:52,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:52,923 INFO L85 PathProgramCache]: Analyzing trace with hash 957331893, now seen corresponding path program 2 times [2022-11-18 19:36:52,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:52,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503147134] [2022-11-18 19:36:52,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:52,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:52,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:52,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:52,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:52,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:52,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:52,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:52,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:52,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:52,995 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:52,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:52,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503147134] [2022-11-18 19:36:52,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503147134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:52,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:52,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:36:52,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321588693] [2022-11-18 19:36:52,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:52,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:36:52,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:52,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:36:52,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:36:52,998 INFO L87 Difference]: Start difference. First operand 5178 states and 6512 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 19:36:53,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:53,877 INFO L93 Difference]: Finished difference Result 7860 states and 9885 transitions. [2022-11-18 19:36:53,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:36:53,878 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2022-11-18 19:36:53,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:53,894 INFO L225 Difference]: With dead ends: 7860 [2022-11-18 19:36:53,894 INFO L226 Difference]: Without dead ends: 3785 [2022-11-18 19:36:53,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:36:53,905 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 950 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:53,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 811 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-18 19:36:53,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3785 states. [2022-11-18 19:36:54,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3785 to 3550. [2022-11-18 19:36:54,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3550 states, 2787 states have (on average 1.2565482597775386) internal successors, (3502), 2829 states have internal predecessors, (3502), 382 states have call successors, (382), 308 states have call predecessors, (382), 379 states have return successors, (526), 419 states have call predecessors, (526), 379 states have call successors, (526) [2022-11-18 19:36:54,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3550 states to 3550 states and 4410 transitions. [2022-11-18 19:36:54,287 INFO L78 Accepts]: Start accepts. Automaton has 3550 states and 4410 transitions. Word has length 77 [2022-11-18 19:36:54,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:54,288 INFO L495 AbstractCegarLoop]: Abstraction has 3550 states and 4410 transitions. [2022-11-18 19:36:54,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 19:36:54,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3550 states and 4410 transitions. [2022-11-18 19:36:54,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-18 19:36:54,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:54,291 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:54,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 19:36:54,292 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:54,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:54,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1430467283, now seen corresponding path program 1 times [2022-11-18 19:36:54,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:54,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635636484] [2022-11-18 19:36:54,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:54,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:54,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:54,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:54,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:54,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:54,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:54,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:54,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:36:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:54,412 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 19:36:54,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:54,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635636484] [2022-11-18 19:36:54,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635636484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:54,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:54,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:36:54,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372742959] [2022-11-18 19:36:54,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:54,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:36:54,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:54,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:36:54,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:36:54,415 INFO L87 Difference]: Start difference. First operand 3550 states and 4410 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-18 19:36:56,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:56,320 INFO L93 Difference]: Finished difference Result 10406 states and 12791 transitions. [2022-11-18 19:36:56,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-18 19:36:56,321 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2022-11-18 19:36:56,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:56,359 INFO L225 Difference]: With dead ends: 10406 [2022-11-18 19:36:56,359 INFO L226 Difference]: Without dead ends: 5785 [2022-11-18 19:36:56,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2022-11-18 19:36:56,370 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 1023 mSDsluCounter, 1132 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 1358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:56,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 1428 Invalid, 1358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-18 19:36:56,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5785 states. [2022-11-18 19:36:56,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5785 to 5465. [2022-11-18 19:36:56,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5465 states, 4245 states have (on average 1.2318021201413427) internal successors, (5229), 4330 states have internal predecessors, (5229), 586 states have call successors, (586), 482 states have call predecessors, (586), 632 states have return successors, (908), 659 states have call predecessors, (908), 583 states have call successors, (908) [2022-11-18 19:36:57,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5465 states to 5465 states and 6723 transitions. [2022-11-18 19:36:57,011 INFO L78 Accepts]: Start accepts. Automaton has 5465 states and 6723 transitions. Word has length 84 [2022-11-18 19:36:57,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:57,011 INFO L495 AbstractCegarLoop]: Abstraction has 5465 states and 6723 transitions. [2022-11-18 19:36:57,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-18 19:36:57,013 INFO L276 IsEmpty]: Start isEmpty. Operand 5465 states and 6723 transitions. [2022-11-18 19:36:57,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-18 19:36:57,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:57,017 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:57,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 19:36:57,017 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:57,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:57,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1891118771, now seen corresponding path program 1 times [2022-11-18 19:36:57,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:57,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122154829] [2022-11-18 19:36:57,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:57,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:57,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:36:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:36:57,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:57,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 19:36:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:36:57,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 19:36:57,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 19:36:57,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:57,149 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-18 19:36:57,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:57,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122154829] [2022-11-18 19:36:57,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122154829] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:57,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:57,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 19:36:57,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106251651] [2022-11-18 19:36:57,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:57,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:36:57,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:57,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:36:57,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:36:57,151 INFO L87 Difference]: Start difference. First operand 5465 states and 6723 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-18 19:36:59,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:59,069 INFO L93 Difference]: Finished difference Result 9468 states and 11563 transitions. [2022-11-18 19:36:59,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-18 19:36:59,070 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2022-11-18 19:36:59,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:59,088 INFO L225 Difference]: With dead ends: 9468 [2022-11-18 19:36:59,088 INFO L226 Difference]: Without dead ends: 4875 [2022-11-18 19:36:59,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2022-11-18 19:36:59,098 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1462 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:59,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 1702 Invalid, 1783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 1483 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-18 19:36:59,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4875 states. [2022-11-18 19:36:59,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4875 to 4541. [2022-11-18 19:36:59,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4541 states, 3534 states have (on average 1.2246745897000566) internal successors, (4328), 3601 states have internal predecessors, (4328), 487 states have call successors, (487), 397 states have call predecessors, (487), 518 states have return successors, (686), 549 states have call predecessors, (686), 484 states have call successors, (686) [2022-11-18 19:36:59,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4541 states to 4541 states and 5501 transitions. [2022-11-18 19:36:59,590 INFO L78 Accepts]: Start accepts. Automaton has 4541 states and 5501 transitions. Word has length 93 [2022-11-18 19:36:59,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:59,590 INFO L495 AbstractCegarLoop]: Abstraction has 4541 states and 5501 transitions. [2022-11-18 19:36:59,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-18 19:36:59,591 INFO L276 IsEmpty]: Start isEmpty. Operand 4541 states and 5501 transitions. [2022-11-18 19:36:59,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:36:59,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:59,595 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:59,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 19:36:59,595 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:59,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:59,596 INFO L85 PathProgramCache]: Analyzing trace with hash 299410466, now seen corresponding path program 1 times [2022-11-18 19:36:59,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:59,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160207894] [2022-11-18 19:36:59,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:59,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:59,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:59,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:36:59,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:59,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:36:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:59,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:36:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:59,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:36:59,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:59,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:36:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:59,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:36:59,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:59,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160207894] [2022-11-18 19:36:59,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160207894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:59,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:59,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:36:59,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328397296] [2022-11-18 19:36:59,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:59,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:36:59,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:59,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:36:59,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:36:59,700 INFO L87 Difference]: Start difference. First operand 4541 states and 5501 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:01,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:01,445 INFO L93 Difference]: Finished difference Result 4805 states and 5917 transitions. [2022-11-18 19:37:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:37:01,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:01,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:01,472 INFO L225 Difference]: With dead ends: 4805 [2022-11-18 19:37:01,472 INFO L226 Difference]: Without dead ends: 4606 [2022-11-18 19:37:01,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:37:01,476 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 621 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:01,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 669 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-18 19:37:01,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4606 states. [2022-11-18 19:37:02,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4606 to 4541. [2022-11-18 19:37:02,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4541 states, 3534 states have (on average 1.2243916242218449) internal successors, (4327), 3601 states have internal predecessors, (4327), 487 states have call successors, (487), 397 states have call predecessors, (487), 518 states have return successors, (686), 549 states have call predecessors, (686), 484 states have call successors, (686) [2022-11-18 19:37:02,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4541 states to 4541 states and 5500 transitions. [2022-11-18 19:37:02,051 INFO L78 Accepts]: Start accepts. Automaton has 4541 states and 5500 transitions. Word has length 102 [2022-11-18 19:37:02,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:02,051 INFO L495 AbstractCegarLoop]: Abstraction has 4541 states and 5500 transitions. [2022-11-18 19:37:02,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:02,051 INFO L276 IsEmpty]: Start isEmpty. Operand 4541 states and 5500 transitions. [2022-11-18 19:37:02,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:02,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:02,056 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:02,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-18 19:37:02,056 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:02,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:02,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1577652764, now seen corresponding path program 1 times [2022-11-18 19:37:02,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:02,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103675436] [2022-11-18 19:37:02,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:02,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:02,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:02,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:02,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:02,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:02,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:02,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:02,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:02,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:02,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:02,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:02,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103675436] [2022-11-18 19:37:02,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103675436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:02,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:02,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:37:02,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030369494] [2022-11-18 19:37:02,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:02,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:37:02,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:02,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:37:02,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:37:02,181 INFO L87 Difference]: Start difference. First operand 4541 states and 5500 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:04,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:04,311 INFO L93 Difference]: Finished difference Result 5067 states and 6331 transitions. [2022-11-18 19:37:04,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:37:04,312 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:04,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:04,326 INFO L225 Difference]: With dead ends: 5067 [2022-11-18 19:37:04,327 INFO L226 Difference]: Without dead ends: 4871 [2022-11-18 19:37:04,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:37:04,330 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 1000 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:04,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 969 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1311 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-18 19:37:04,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4871 states. [2022-11-18 19:37:04,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4871 to 4740. [2022-11-18 19:37:04,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4740 states, 3712 states have (on average 1.2408405172413792) internal successors, (4606), 3780 states have internal predecessors, (4606), 501 states have call successors, (501), 403 states have call predecessors, (501), 525 states have return successors, (703), 563 states have call predecessors, (703), 498 states have call successors, (703) [2022-11-18 19:37:04,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4740 states to 4740 states and 5810 transitions. [2022-11-18 19:37:04,867 INFO L78 Accepts]: Start accepts. Automaton has 4740 states and 5810 transitions. Word has length 102 [2022-11-18 19:37:04,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:04,868 INFO L495 AbstractCegarLoop]: Abstraction has 4740 states and 5810 transitions. [2022-11-18 19:37:04,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:04,868 INFO L276 IsEmpty]: Start isEmpty. Operand 4740 states and 5810 transitions. [2022-11-18 19:37:04,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:04,874 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:04,875 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:04,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-18 19:37:04,875 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:04,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:04,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1033499360, now seen corresponding path program 1 times [2022-11-18 19:37:04,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:04,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720424529] [2022-11-18 19:37:04,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:04,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:04,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:04,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:04,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:04,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:05,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:05,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:05,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:05,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:05,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:05,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:05,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:05,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720424529] [2022-11-18 19:37:05,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720424529] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:05,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:05,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:05,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323787572] [2022-11-18 19:37:05,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:05,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:05,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:05,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:05,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:05,050 INFO L87 Difference]: Start difference. First operand 4740 states and 5810 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:07,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:07,882 INFO L93 Difference]: Finished difference Result 5537 states and 7068 transitions. [2022-11-18 19:37:07,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:37:07,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:07,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:07,899 INFO L225 Difference]: With dead ends: 5537 [2022-11-18 19:37:07,899 INFO L226 Difference]: Without dead ends: 5142 [2022-11-18 19:37:07,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 19:37:07,904 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 1012 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1977 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 2065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:07,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 1656 Invalid, 2065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1977 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-18 19:37:07,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5142 states. [2022-11-18 19:37:08,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5142 to 4927. [2022-11-18 19:37:08,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 3878 states have (on average 1.2534811758638473) internal successors, (4861), 3947 states have internal predecessors, (4861), 515 states have call successors, (515), 409 states have call predecessors, (515), 532 states have return successors, (719), 578 states have call predecessors, (719), 512 states have call successors, (719) [2022-11-18 19:37:08,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6095 transitions. [2022-11-18 19:37:08,521 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6095 transitions. Word has length 102 [2022-11-18 19:37:08,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:08,521 INFO L495 AbstractCegarLoop]: Abstraction has 4927 states and 6095 transitions. [2022-11-18 19:37:08,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:08,522 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6095 transitions. [2022-11-18 19:37:08,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:08,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:08,527 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:08,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-18 19:37:08,527 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:08,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:08,528 INFO L85 PathProgramCache]: Analyzing trace with hash -845631586, now seen corresponding path program 1 times [2022-11-18 19:37:08,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:08,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095016301] [2022-11-18 19:37:08,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:08,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:08,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:08,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:08,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:08,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:08,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:08,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:08,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:08,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:08,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:08,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:08,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:08,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095016301] [2022-11-18 19:37:08,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095016301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:08,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:08,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:08,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075341789] [2022-11-18 19:37:08,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:08,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:08,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:08,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:08,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:08,685 INFO L87 Difference]: Start difference. First operand 4927 states and 6095 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:11,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:11,423 INFO L93 Difference]: Finished difference Result 6227 states and 8141 transitions. [2022-11-18 19:37:11,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:37:11,424 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:11,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:11,442 INFO L225 Difference]: With dead ends: 6227 [2022-11-18 19:37:11,442 INFO L226 Difference]: Without dead ends: 5645 [2022-11-18 19:37:11,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 19:37:11,447 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 1006 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1959 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:11,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1654 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1959 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-18 19:37:11,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5645 states. [2022-11-18 19:37:12,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5645 to 5304. [2022-11-18 19:37:12,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5304 states, 4213 states have (on average 1.2760503204367435) internal successors, (5376), 4284 states have internal predecessors, (5376), 543 states have call successors, (543), 421 states have call predecessors, (543), 546 states have return successors, (755), 608 states have call predecessors, (755), 540 states have call successors, (755) [2022-11-18 19:37:12,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5304 states to 5304 states and 6674 transitions. [2022-11-18 19:37:12,183 INFO L78 Accepts]: Start accepts. Automaton has 5304 states and 6674 transitions. Word has length 102 [2022-11-18 19:37:12,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:12,184 INFO L495 AbstractCegarLoop]: Abstraction has 5304 states and 6674 transitions. [2022-11-18 19:37:12,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:12,184 INFO L276 IsEmpty]: Start isEmpty. Operand 5304 states and 6674 transitions. [2022-11-18 19:37:12,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:12,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:12,189 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:12,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-18 19:37:12,190 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:12,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:12,190 INFO L85 PathProgramCache]: Analyzing trace with hash 479224608, now seen corresponding path program 1 times [2022-11-18 19:37:12,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:12,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109837763] [2022-11-18 19:37:12,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:12,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:12,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:12,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:12,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:12,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:12,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:12,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:12,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:12,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:12,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109837763] [2022-11-18 19:37:12,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109837763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:12,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:12,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:12,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16061651] [2022-11-18 19:37:12,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:12,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:12,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:12,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:12,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:12,333 INFO L87 Difference]: Start difference. First operand 5304 states and 6674 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:15,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:15,305 INFO L93 Difference]: Finished difference Result 7566 states and 10220 transitions. [2022-11-18 19:37:15,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:37:15,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:15,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:15,325 INFO L225 Difference]: With dead ends: 7566 [2022-11-18 19:37:15,325 INFO L226 Difference]: Without dead ends: 6607 [2022-11-18 19:37:15,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 19:37:15,331 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 1005 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 2036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:15,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 1654 Invalid, 2036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-18 19:37:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2022-11-18 19:37:16,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 6061. [2022-11-18 19:37:16,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6061 states, 4886 states have (on average 1.3119115841178879) internal successors, (6410), 4961 states have internal predecessors, (6410), 599 states have call successors, (599), 445 states have call predecessors, (599), 574 states have return successors, (833), 668 states have call predecessors, (833), 596 states have call successors, (833) [2022-11-18 19:37:16,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6061 states to 6061 states and 7842 transitions. [2022-11-18 19:37:16,186 INFO L78 Accepts]: Start accepts. Automaton has 6061 states and 7842 transitions. Word has length 102 [2022-11-18 19:37:16,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:16,187 INFO L495 AbstractCegarLoop]: Abstraction has 6061 states and 7842 transitions. [2022-11-18 19:37:16,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:16,187 INFO L276 IsEmpty]: Start isEmpty. Operand 6061 states and 7842 transitions. [2022-11-18 19:37:16,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:16,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:16,194 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:16,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-18 19:37:16,194 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:16,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:16,195 INFO L85 PathProgramCache]: Analyzing trace with hash 2045982558, now seen corresponding path program 1 times [2022-11-18 19:37:16,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:16,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181881186] [2022-11-18 19:37:16,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:16,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:16,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:16,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:16,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:16,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:16,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:16,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:16,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:16,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:16,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:16,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:16,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:16,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181881186] [2022-11-18 19:37:16,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181881186] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:16,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:16,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:16,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487567806] [2022-11-18 19:37:16,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:16,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:16,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:16,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:16,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:16,364 INFO L87 Difference]: Start difference. First operand 6061 states and 7842 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:19,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:19,367 INFO L93 Difference]: Finished difference Result 10245 states and 14398 transitions. [2022-11-18 19:37:19,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:37:19,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:19,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:19,391 INFO L225 Difference]: With dead ends: 10245 [2022-11-18 19:37:19,392 INFO L226 Difference]: Without dead ends: 8529 [2022-11-18 19:37:19,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 19:37:19,400 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 1004 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 2023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:19,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1654 Invalid, 2023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-18 19:37:19,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8529 states. [2022-11-18 19:37:20,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8529 to 7582. [2022-11-18 19:37:20,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7582 states, 6239 states have (on average 1.36047443500561) internal successors, (8488), 6322 states have internal predecessors, (8488), 711 states have call successors, (711), 493 states have call predecessors, (711), 630 states have return successors, (1007), 788 states have call predecessors, (1007), 708 states have call successors, (1007) [2022-11-18 19:37:20,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7582 states to 7582 states and 10206 transitions. [2022-11-18 19:37:20,402 INFO L78 Accepts]: Start accepts. Automaton has 7582 states and 10206 transitions. Word has length 102 [2022-11-18 19:37:20,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:20,403 INFO L495 AbstractCegarLoop]: Abstraction has 7582 states and 10206 transitions. [2022-11-18 19:37:20,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:20,403 INFO L276 IsEmpty]: Start isEmpty. Operand 7582 states and 10206 transitions. [2022-11-18 19:37:20,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:20,410 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:20,410 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:20,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-18 19:37:20,410 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:20,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:20,411 INFO L85 PathProgramCache]: Analyzing trace with hash 988144480, now seen corresponding path program 1 times [2022-11-18 19:37:20,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:20,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177303955] [2022-11-18 19:37:20,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:20,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:20,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:20,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:20,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:20,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:20,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:20,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:20,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:20,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:20,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:20,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:20,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:20,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177303955] [2022-11-18 19:37:20,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177303955] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:20,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:20,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:20,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480147502] [2022-11-18 19:37:20,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:20,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:20,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:20,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:20,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:20,563 INFO L87 Difference]: Start difference. First operand 7582 states and 10206 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:24,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:24,706 INFO L93 Difference]: Finished difference Result 16868 states and 24706 transitions. [2022-11-18 19:37:24,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:37:24,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:24,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:24,755 INFO L225 Difference]: With dead ends: 16868 [2022-11-18 19:37:24,755 INFO L226 Difference]: Without dead ends: 13631 [2022-11-18 19:37:24,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:37:24,768 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 1056 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 2354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:24,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 1644 Invalid, 2354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2262 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-18 19:37:24,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13631 states. [2022-11-18 19:37:25,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13631 to 10591. [2022-11-18 19:37:25,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10591 states, 8928 states have (on average 1.4150985663082438) internal successors, (12634), 9027 states have internal predecessors, (12634), 919 states have call successors, (919), 589 states have call predecessors, (919), 742 states have return successors, (1393), 1012 states have call predecessors, (1393), 916 states have call successors, (1393) [2022-11-18 19:37:25,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10591 states to 10591 states and 14946 transitions. [2022-11-18 19:37:25,967 INFO L78 Accepts]: Start accepts. Automaton has 10591 states and 14946 transitions. Word has length 102 [2022-11-18 19:37:25,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:25,968 INFO L495 AbstractCegarLoop]: Abstraction has 10591 states and 14946 transitions. [2022-11-18 19:37:25,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:25,968 INFO L276 IsEmpty]: Start isEmpty. Operand 10591 states and 14946 transitions. [2022-11-18 19:37:25,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:25,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:25,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:25,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-18 19:37:25,978 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:25,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:25,978 INFO L85 PathProgramCache]: Analyzing trace with hash -154357986, now seen corresponding path program 1 times [2022-11-18 19:37:25,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:25,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317121711] [2022-11-18 19:37:25,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:25,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:25,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:26,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:26,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:26,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:26,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:26,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:26,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:26,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:26,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:26,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317121711] [2022-11-18 19:37:26,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317121711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:26,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:26,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:26,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902621370] [2022-11-18 19:37:26,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:26,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:26,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:26,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:26,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:26,126 INFO L87 Difference]: Start difference. First operand 10591 states and 14946 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:31,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:31,244 INFO L93 Difference]: Finished difference Result 28323 states and 42824 transitions. [2022-11-18 19:37:31,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:37:31,245 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:31,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:31,323 INFO L225 Difference]: With dead ends: 28323 [2022-11-18 19:37:31,323 INFO L226 Difference]: Without dead ends: 22077 [2022-11-18 19:37:31,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:37:31,351 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1175 mSDsluCounter, 1260 mSDsCounter, 0 mSdLazyCounter, 1899 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:31,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1203 Valid, 1640 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1899 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-18 19:37:31,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22077 states. [2022-11-18 19:37:33,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22077 to 16272. [2022-11-18 19:37:33,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16272 states, 13985 states have (on average 1.4561315695387915) internal successors, (20364), 14116 states have internal predecessors, (20364), 1319 states have call successors, (1319), 781 states have call predecessors, (1319), 966 states have return successors, (2311), 1444 states have call predecessors, (2311), 1316 states have call successors, (2311) [2022-11-18 19:37:33,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16272 states to 16272 states and 23994 transitions. [2022-11-18 19:37:33,330 INFO L78 Accepts]: Start accepts. Automaton has 16272 states and 23994 transitions. Word has length 102 [2022-11-18 19:37:33,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:33,330 INFO L495 AbstractCegarLoop]: Abstraction has 16272 states and 23994 transitions. [2022-11-18 19:37:33,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:33,331 INFO L276 IsEmpty]: Start isEmpty. Operand 16272 states and 23994 transitions. [2022-11-18 19:37:33,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:33,343 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:33,343 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:33,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-11-18 19:37:33,343 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:33,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:33,344 INFO L85 PathProgramCache]: Analyzing trace with hash 85881760, now seen corresponding path program 1 times [2022-11-18 19:37:33,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:33,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701501177] [2022-11-18 19:37:33,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:33,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:33,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:33,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:33,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:33,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:33,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:33,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:33,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:33,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:33,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:33,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:33,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:33,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:33,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701501177] [2022-11-18 19:37:33,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701501177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:33,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:33,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:33,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661931504] [2022-11-18 19:37:33,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:33,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:33,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:33,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:33,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:33,489 INFO L87 Difference]: Start difference. First operand 16272 states and 23994 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:41,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:41,112 INFO L93 Difference]: Finished difference Result 49682 states and 77006 transitions. [2022-11-18 19:37:41,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:37:41,113 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:41,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:41,247 INFO L225 Difference]: With dead ends: 49682 [2022-11-18 19:37:41,247 INFO L226 Difference]: Without dead ends: 37755 [2022-11-18 19:37:41,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:37:41,294 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 1040 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 2141 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:41,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1644 Invalid, 2233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2141 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-18 19:37:41,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37755 states. [2022-11-18 19:37:45,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37755 to 27921. [2022-11-18 19:37:45,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27921 states, 24418 states have (on average 1.4919321811778197) internal successors, (36430), 24613 states have internal predecessors, (36430), 2087 states have call successors, (2087), 1165 states have call predecessors, (2087), 1414 states have return successors, (4601), 2276 states have call predecessors, (4601), 2084 states have call successors, (4601) [2022-11-18 19:37:45,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27921 states to 27921 states and 43118 transitions. [2022-11-18 19:37:45,707 INFO L78 Accepts]: Start accepts. Automaton has 27921 states and 43118 transitions. Word has length 102 [2022-11-18 19:37:45,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:37:45,707 INFO L495 AbstractCegarLoop]: Abstraction has 27921 states and 43118 transitions. [2022-11-18 19:37:45,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:45,708 INFO L276 IsEmpty]: Start isEmpty. Operand 27921 states and 43118 transitions. [2022-11-18 19:37:45,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 19:37:45,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:37:45,727 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:37:45,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-11-18 19:37:45,727 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:37:45,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:37:45,728 INFO L85 PathProgramCache]: Analyzing trace with hash 924915422, now seen corresponding path program 1 times [2022-11-18 19:37:45,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:37:45,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090417314] [2022-11-18 19:37:45,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:37:45,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:37:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:45,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:37:45,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:45,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-18 19:37:45,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:45,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 19:37:45,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:45,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 19:37:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:45,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 19:37:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:37:45,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:37:45,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:37:45,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090417314] [2022-11-18 19:37:45,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090417314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:37:45,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:37:45,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:37:45,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135825006] [2022-11-18 19:37:45,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:37:45,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:37:45,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:37:45,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:37:45,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:37:45,876 INFO L87 Difference]: Start difference. First operand 27921 states and 43118 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:37:58,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:37:58,119 INFO L93 Difference]: Finished difference Result 90191 states and 144272 transitions. [2022-11-18 19:37:58,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:37:58,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-11-18 19:37:58,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:37:58,364 INFO L225 Difference]: With dead ends: 90191 [2022-11-18 19:37:58,364 INFO L226 Difference]: Without dead ends: 66615 [2022-11-18 19:37:58,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:37:58,455 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 1059 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 1855 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 1950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:37:58,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1644 Invalid, 1950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1855 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-18 19:37:58,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66615 states.