./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8 --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 3945fa4b58cef50cb4b44b435a699812e99a1f6375664d08551274c6b50bee45 --- 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-2329fc7 [2022-12-13 19:39:06,887 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 19:39:06,889 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 19:39:06,908 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 19:39:06,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 19:39:06,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 19:39:06,910 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 19:39:06,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 19:39:06,911 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 19:39:06,912 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 19:39:06,913 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 19:39:06,913 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 19:39:06,918 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 19:39:06,919 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 19:39:06,919 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 19:39:06,920 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 19:39:06,921 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 19:39:06,921 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 19:39:06,922 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 19:39:06,923 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 19:39:06,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 19:39:06,925 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 19:39:06,926 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 19:39:06,926 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 19:39:06,928 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 19:39:06,931 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 19:39:06,932 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 19:39:06,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 19:39:06,933 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 19:39:06,934 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 19:39:06,934 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 19:39:06,935 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 19:39:06,936 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 19:39:06,937 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 19:39:06,937 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 19:39:06,938 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 19:39:06,938 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 19:39:06,939 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 19:39:06,939 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 19:39:06,940 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 19:39:06,940 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 19:39:06,941 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 19:39:06,960 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 19:39:06,961 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 19:39:06,961 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 19:39:06,961 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 19:39:06,962 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 19:39:06,962 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 19:39:06,962 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 19:39:06,963 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 19:39:06,963 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 19:39:06,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 19:39:06,963 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 19:39:06,963 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 19:39:06,964 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 19:39:06,965 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 19:39:06,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 19:39:06,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 19:39:06,965 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 19:39:06,965 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 19:39:06,965 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:39:06,966 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 19:39:06,966 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 19:39:06,966 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 19:39:06,966 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 19:39:06,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 19:39:06,966 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 19:39:06,967 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 19:39:06,967 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 19:39:06,967 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 19:39:06,967 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 19:39:06,967 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/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_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8 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 -> 3945fa4b58cef50cb4b44b435a699812e99a1f6375664d08551274c6b50bee45 [2022-12-13 19:39:07,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 19:39:07,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 19:39:07,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 19:39:07,171 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 19:39:07,171 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 19:39:07,173 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/systemc/transmitter.09.cil.c [2022-12-13 19:39:09,787 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 19:39:09,953 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 19:39:09,953 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/sv-benchmarks/c/systemc/transmitter.09.cil.c [2022-12-13 19:39:09,961 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/data/0b63c0975/37bc9138ec16461ea16fd82f8420ca31/FLAGe8b864ec9 [2022-12-13 19:39:09,975 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/data/0b63c0975/37bc9138ec16461ea16fd82f8420ca31 [2022-12-13 19:39:09,977 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 19:39:09,978 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 19:39:09,979 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 19:39:09,979 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 19:39:09,982 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 19:39:09,983 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:39:09" (1/1) ... [2022-12-13 19:39:09,984 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b8d16b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:09, skipping insertion in model container [2022-12-13 19:39:09,984 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:39:09" (1/1) ... [2022-12-13 19:39:09,991 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 19:39:10,024 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 19:39:10,129 WARN L237 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_59b1c258-8611-4df1-8c7c-9233d6d9272e/sv-benchmarks/c/systemc/transmitter.09.cil.c[706,719] [2022-12-13 19:39:10,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:39:10,208 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 19:39:10,217 WARN L237 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_59b1c258-8611-4df1-8c7c-9233d6d9272e/sv-benchmarks/c/systemc/transmitter.09.cil.c[706,719] [2022-12-13 19:39:10,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:39:10,267 INFO L208 MainTranslator]: Completed translation [2022-12-13 19:39:10,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10 WrapperNode [2022-12-13 19:39:10,267 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 19:39:10,268 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 19:39:10,268 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 19:39:10,268 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 19:39:10,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,281 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,303 INFO L138 Inliner]: procedures = 46, calls = 57, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 663 [2022-12-13 19:39:10,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 19:39:10,304 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 19:39:10,304 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 19:39:10,304 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 19:39:10,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,314 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,320 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,327 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,329 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,330 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,333 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 19:39:10,334 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 19:39:10,334 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 19:39:10,334 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 19:39:10,335 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (1/1) ... [2022-12-13 19:39:10,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:39:10,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:39:10,359 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 19:39:10,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59b1c258-8611-4df1-8c7c-9233d6d9272e/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 19:39:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 19:39:10,389 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 19:39:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 19:39:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 19:39:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 19:39:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 19:39:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 19:39:10,390 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 19:39:10,390 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 19:39:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 19:39:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 19:39:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 19:39:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 19:39:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 19:39:10,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 19:39:10,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 19:39:10,463 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 19:39:10,465 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 19:39:10,968 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 19:39:10,975 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 19:39:10,975 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-12-13 19:39:10,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:39:10 BoogieIcfgContainer [2022-12-13 19:39:10,978 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 19:39:10,981 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 19:39:10,981 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 19:39:10,984 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 19:39:10,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 07:39:09" (1/3) ... [2022-12-13 19:39:10,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25eeea0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:39:10, skipping insertion in model container [2022-12-13 19:39:10,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:39:10" (2/3) ... [2022-12-13 19:39:10,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25eeea0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:39:10, skipping insertion in model container [2022-12-13 19:39:10,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:39:10" (3/3) ... [2022-12-13 19:39:10,986 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.09.cil.c [2022-12-13 19:39:11,002 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 19:39:11,003 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 19:39:11,049 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 19:39:11,055 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;@2f13a34, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 19:39:11,055 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 19:39:11,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 303 states, 273 states have (on average 1.652014652014652) internal successors, (451), 275 states have internal predecessors, (451), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-13 19:39:11,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:11,081 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:11,082 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:11,082 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:11,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:11,087 INFO L85 PathProgramCache]: Analyzing trace with hash 832159514, now seen corresponding path program 1 times [2022-12-13 19:39:11,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:11,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559240985] [2022-12-13 19:39:11,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:11,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:11,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:11,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:11,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:11,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:11,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:11,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:11,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:11,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:11,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:11,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:11,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:11,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:11,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559240985] [2022-12-13 19:39:11,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559240985] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:11,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:11,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 19:39:11,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593100065] [2022-12-13 19:39:11,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:11,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 19:39:11,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:11,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 19:39:11,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 19:39:11,550 INFO L87 Difference]: Start difference. First operand has 303 states, 273 states have (on average 1.652014652014652) internal successors, (451), 275 states have internal predecessors, (451), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:12,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:12,810 INFO L93 Difference]: Finished difference Result 706 states and 1164 transitions. [2022-12-13 19:39:12,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 19:39:12,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:12,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:12,824 INFO L225 Difference]: With dead ends: 706 [2022-12-13 19:39:12,824 INFO L226 Difference]: Without dead ends: 405 [2022-12-13 19:39:12,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 19:39:12,832 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 799 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:12,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 592 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 19:39:12,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2022-12-13 19:39:12,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 298. [2022-12-13 19:39:12,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 269 states have (on average 1.553903345724907) internal successors, (418), 270 states have internal predecessors, (418), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-13 19:39:12,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 462 transitions. [2022-12-13 19:39:12,904 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 462 transitions. Word has length 151 [2022-12-13 19:39:12,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:12,904 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 462 transitions. [2022-12-13 19:39:12,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:12,905 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 462 transitions. [2022-12-13 19:39:12,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:12,908 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:12,909 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:12,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 19:39:12,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:12,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:12,910 INFO L85 PathProgramCache]: Analyzing trace with hash 493871964, now seen corresponding path program 1 times [2022-12-13 19:39:12,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:12,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755156163] [2022-12-13 19:39:12,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:12,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:12,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:12,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:12,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:13,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:13,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:13,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:13,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:13,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:13,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:13,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:13,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:13,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755156163] [2022-12-13 19:39:13,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755156163] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:13,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:13,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 19:39:13,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673568910] [2022-12-13 19:39:13,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:13,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 19:39:13,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:13,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 19:39:13,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 19:39:13,091 INFO L87 Difference]: Start difference. First operand 298 states and 462 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:14,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:14,150 INFO L93 Difference]: Finished difference Result 689 states and 1084 transitions. [2022-12-13 19:39:14,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 19:39:14,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:14,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:14,153 INFO L225 Difference]: With dead ends: 689 [2022-12-13 19:39:14,154 INFO L226 Difference]: Without dead ends: 405 [2022-12-13 19:39:14,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 19:39:14,156 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 786 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:14,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 578 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-13 19:39:14,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2022-12-13 19:39:14,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 298. [2022-12-13 19:39:14,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 269 states have (on average 1.550185873605948) internal successors, (417), 270 states have internal predecessors, (417), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-13 19:39:14,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 461 transitions. [2022-12-13 19:39:14,200 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 461 transitions. Word has length 151 [2022-12-13 19:39:14,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:14,200 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 461 transitions. [2022-12-13 19:39:14,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:14,201 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 461 transitions. [2022-12-13 19:39:14,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:14,204 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:14,204 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:14,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 19:39:14,204 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:14,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:14,205 INFO L85 PathProgramCache]: Analyzing trace with hash 75983262, now seen corresponding path program 1 times [2022-12-13 19:39:14,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:14,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844456989] [2022-12-13 19:39:14,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:14,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:14,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:14,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:14,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:14,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:14,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:14,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:14,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:14,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:14,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:14,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:14,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844456989] [2022-12-13 19:39:14,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844456989] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:14,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:14,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 19:39:14,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008806333] [2022-12-13 19:39:14,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:14,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 19:39:14,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:14,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 19:39:14,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 19:39:14,461 INFO L87 Difference]: Start difference. First operand 298 states and 461 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:16,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:16,411 INFO L93 Difference]: Finished difference Result 1085 states and 1730 transitions. [2022-12-13 19:39:16,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 19:39:16,412 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:16,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:16,418 INFO L225 Difference]: With dead ends: 1085 [2022-12-13 19:39:16,418 INFO L226 Difference]: Without dead ends: 804 [2022-12-13 19:39:16,420 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-12-13 19:39:16,421 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 1189 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 1797 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 1890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:16,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1204 Valid, 1019 Invalid, 1890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1797 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-12-13 19:39:16,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2022-12-13 19:39:16,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 590. [2022-12-13 19:39:16,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 537 states have (on average 1.5623836126629422) internal successors, (839), 539 states have internal predecessors, (839), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-12-13 19:39:16,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 920 transitions. [2022-12-13 19:39:16,499 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 920 transitions. Word has length 151 [2022-12-13 19:39:16,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:16,500 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 920 transitions. [2022-12-13 19:39:16,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:16,500 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 920 transitions. [2022-12-13 19:39:16,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:16,502 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:16,503 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:16,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 19:39:16,503 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:16,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:16,504 INFO L85 PathProgramCache]: Analyzing trace with hash -952893281, now seen corresponding path program 1 times [2022-12-13 19:39:16,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:16,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015503474] [2022-12-13 19:39:16,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:16,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:16,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:16,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:16,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:16,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:16,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:16,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:16,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:16,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:16,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:16,718 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:16,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:16,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015503474] [2022-12-13 19:39:16,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015503474] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:16,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:16,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:16,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085104582] [2022-12-13 19:39:16,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:16,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:16,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:16,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:16,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:16,720 INFO L87 Difference]: Start difference. First operand 590 states and 920 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:19,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:19,405 INFO L93 Difference]: Finished difference Result 1925 states and 3043 transitions. [2022-12-13 19:39:19,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:19,405 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:19,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:19,409 INFO L225 Difference]: With dead ends: 1925 [2022-12-13 19:39:19,409 INFO L226 Difference]: Without dead ends: 1352 [2022-12-13 19:39:19,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:19,411 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 1302 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3484 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 1925 SdHoareTripleChecker+Invalid, 3541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:19,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 1925 Invalid, 3541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3484 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 19:39:19,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1352 states. [2022-12-13 19:39:19,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1352 to 862. [2022-12-13 19:39:19,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 785 states have (on average 1.5554140127388536) internal successors, (1221), 788 states have internal predecessors, (1221), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-12-13 19:39:19,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1338 transitions. [2022-12-13 19:39:19,486 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1338 transitions. Word has length 151 [2022-12-13 19:39:19,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:19,486 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1338 transitions. [2022-12-13 19:39:19,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:19,486 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1338 transitions. [2022-12-13 19:39:19,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:19,488 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:19,488 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:19,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 19:39:19,488 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:19,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:19,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1497765855, now seen corresponding path program 1 times [2022-12-13 19:39:19,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:19,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440549495] [2022-12-13 19:39:19,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:19,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:19,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:19,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:19,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:19,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:19,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:19,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:19,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:19,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:19,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:19,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:19,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:19,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:19,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440549495] [2022-12-13 19:39:19,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440549495] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:19,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:19,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:19,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625620671] [2022-12-13 19:39:19,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:19,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:19,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:19,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:19,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:19,658 INFO L87 Difference]: Start difference. First operand 862 states and 1338 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:22,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:22,957 INFO L93 Difference]: Finished difference Result 2963 states and 4675 transitions. [2022-12-13 19:39:22,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:22,958 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:22,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:22,963 INFO L225 Difference]: With dead ends: 2963 [2022-12-13 19:39:22,963 INFO L226 Difference]: Without dead ends: 2118 [2022-12-13 19:39:22,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:22,966 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1300 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3480 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 3539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:22,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 1923 Invalid, 3539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3480 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 19:39:22,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2118 states. [2022-12-13 19:39:23,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2118 to 1407. [2022-12-13 19:39:23,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1407 states, 1282 states have (on average 1.5491419656786272) internal successors, (1986), 1287 states have internal predecessors, (1986), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-12-13 19:39:23,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1407 states to 1407 states and 2179 transitions. [2022-12-13 19:39:23,102 INFO L78 Accepts]: Start accepts. Automaton has 1407 states and 2179 transitions. Word has length 151 [2022-12-13 19:39:23,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:23,102 INFO L495 AbstractCegarLoop]: Abstraction has 1407 states and 2179 transitions. [2022-12-13 19:39:23,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:23,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1407 states and 2179 transitions. [2022-12-13 19:39:23,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:23,104 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:23,104 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:23,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 19:39:23,104 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:23,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:23,104 INFO L85 PathProgramCache]: Analyzing trace with hash -822605729, now seen corresponding path program 1 times [2022-12-13 19:39:23,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:23,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717889520] [2022-12-13 19:39:23,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:23,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:23,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:23,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:23,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:23,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:23,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:23,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:23,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:23,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:23,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:23,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:23,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717889520] [2022-12-13 19:39:23,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717889520] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:23,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:23,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:23,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197817140] [2022-12-13 19:39:23,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:23,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:23,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:23,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:23,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:23,293 INFO L87 Difference]: Start difference. First operand 1407 states and 2179 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:26,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:26,605 INFO L93 Difference]: Finished difference Result 4962 states and 7800 transitions. [2022-12-13 19:39:26,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:26,606 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:26,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:26,614 INFO L225 Difference]: With dead ends: 4962 [2022-12-13 19:39:26,614 INFO L226 Difference]: Without dead ends: 3572 [2022-12-13 19:39:26,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:26,617 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1296 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3471 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 3530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:26,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 1923 Invalid, 3530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3471 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 19:39:26,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3572 states. [2022-12-13 19:39:26,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3572 to 2498. [2022-12-13 19:39:26,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2498 states, 2277 states have (on average 1.5441370223978919) internal successors, (3516), 2286 states have internal predecessors, (3516), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-12-13 19:39:26,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2498 states to 2498 states and 3867 transitions. [2022-12-13 19:39:26,830 INFO L78 Accepts]: Start accepts. Automaton has 2498 states and 3867 transitions. Word has length 151 [2022-12-13 19:39:26,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:26,830 INFO L495 AbstractCegarLoop]: Abstraction has 2498 states and 3867 transitions. [2022-12-13 19:39:26,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:26,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2498 states and 3867 transitions. [2022-12-13 19:39:26,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:26,834 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:26,834 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:26,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 19:39:26,834 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:26,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:26,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1770657695, now seen corresponding path program 1 times [2022-12-13 19:39:26,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:26,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794877754] [2022-12-13 19:39:26,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:26,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:26,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:26,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:26,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:26,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:26,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:26,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:26,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:26,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:26,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:26,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:26,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:26,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794877754] [2022-12-13 19:39:26,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794877754] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:26,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:26,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:26,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180403855] [2022-12-13 19:39:26,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:26,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:26,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:26,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:26,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:26,979 INFO L87 Difference]: Start difference. First operand 2498 states and 3867 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:30,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:30,264 INFO L93 Difference]: Finished difference Result 8959 states and 14066 transitions. [2022-12-13 19:39:30,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:30,264 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:30,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:30,285 INFO L225 Difference]: With dead ends: 8959 [2022-12-13 19:39:30,285 INFO L226 Difference]: Without dead ends: 6478 [2022-12-13 19:39:30,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:30,291 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1298 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3457 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 3516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:30,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 1923 Invalid, 3516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3457 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 19:39:30,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6478 states. [2022-12-13 19:39:30,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6478 to 4685. [2022-12-13 19:39:30,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4685 states, 4272 states have (on average 1.5407303370786516) internal successors, (6582), 4289 states have internal predecessors, (6582), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-12-13 19:39:30,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4685 states to 4685 states and 7267 transitions. [2022-12-13 19:39:30,697 INFO L78 Accepts]: Start accepts. Automaton has 4685 states and 7267 transitions. Word has length 151 [2022-12-13 19:39:30,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:30,698 INFO L495 AbstractCegarLoop]: Abstraction has 4685 states and 7267 transitions. [2022-12-13 19:39:30,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:30,698 INFO L276 IsEmpty]: Start isEmpty. Operand 4685 states and 7267 transitions. [2022-12-13 19:39:30,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:30,707 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:30,707 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:30,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 19:39:30,707 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:30,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:30,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1939537951, now seen corresponding path program 1 times [2022-12-13 19:39:30,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:30,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139729597] [2022-12-13 19:39:30,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:30,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:30,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:30,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:30,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:30,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:30,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:30,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:30,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:30,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:30,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:30,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:30,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:30,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139729597] [2022-12-13 19:39:30,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139729597] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:30,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:30,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:30,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86405262] [2022-12-13 19:39:30,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:30,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:30,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:30,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:30,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:30,886 INFO L87 Difference]: Start difference. First operand 4685 states and 7267 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:34,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:34,702 INFO L93 Difference]: Finished difference Result 16937 states and 26628 transitions. [2022-12-13 19:39:34,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:34,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:34,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:34,736 INFO L225 Difference]: With dead ends: 16937 [2022-12-13 19:39:34,736 INFO L226 Difference]: Without dead ends: 12269 [2022-12-13 19:39:34,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:34,745 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1294 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3429 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 3488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:34,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 1923 Invalid, 3488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3429 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 19:39:34,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12269 states. [2022-12-13 19:39:35,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12269 to 9089. [2022-12-13 19:39:35,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9089 states, 8292 states have (on average 1.539556198745779) internal successors, (12766), 8325 states have internal predecessors, (12766), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-12-13 19:39:35,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9089 states to 9089 states and 14173 transitions. [2022-12-13 19:39:35,618 INFO L78 Accepts]: Start accepts. Automaton has 9089 states and 14173 transitions. Word has length 151 [2022-12-13 19:39:35,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:35,619 INFO L495 AbstractCegarLoop]: Abstraction has 9089 states and 14173 transitions. [2022-12-13 19:39:35,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:35,619 INFO L276 IsEmpty]: Start isEmpty. Operand 9089 states and 14173 transitions. [2022-12-13 19:39:35,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:35,632 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:35,632 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:35,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 19:39:35,633 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:35,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:35,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1509879645, now seen corresponding path program 1 times [2022-12-13 19:39:35,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:35,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378180055] [2022-12-13 19:39:35,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:35,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:35,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:35,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:35,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:35,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:35,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:35,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:35,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:35,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:35,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:35,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:35,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378180055] [2022-12-13 19:39:35,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378180055] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:35,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:35,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:35,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528444626] [2022-12-13 19:39:35,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:35,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:35,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:35,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:35,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:35,815 INFO L87 Difference]: Start difference. First operand 9089 states and 14173 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:38,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:38,401 INFO L93 Difference]: Finished difference Result 21358 states and 33834 transitions. [2022-12-13 19:39:38,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 19:39:38,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:38,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:38,432 INFO L225 Difference]: With dead ends: 21358 [2022-12-13 19:39:38,432 INFO L226 Difference]: Without dead ends: 12286 [2022-12-13 19:39:38,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 19:39:38,447 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 923 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 939 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 1335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:38,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [939 Valid, 960 Invalid, 1335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1277 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 19:39:38,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12286 states. [2022-12-13 19:39:39,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12286 to 9089. [2022-12-13 19:39:39,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9089 states, 8292 states have (on average 1.5355764592378196) internal successors, (12733), 8325 states have internal predecessors, (12733), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-12-13 19:39:39,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9089 states to 9089 states and 14140 transitions. [2022-12-13 19:39:39,334 INFO L78 Accepts]: Start accepts. Automaton has 9089 states and 14140 transitions. Word has length 151 [2022-12-13 19:39:39,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:39,334 INFO L495 AbstractCegarLoop]: Abstraction has 9089 states and 14140 transitions. [2022-12-13 19:39:39,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:39,335 INFO L276 IsEmpty]: Start isEmpty. Operand 9089 states and 14140 transitions. [2022-12-13 19:39:39,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:39,341 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:39,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:39,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 19:39:39,342 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:39,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:39,342 INFO L85 PathProgramCache]: Analyzing trace with hash 803283039, now seen corresponding path program 1 times [2022-12-13 19:39:39,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:39,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22729532] [2022-12-13 19:39:39,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:39,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:39,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:39,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:39,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:39,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:39,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:39,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:39,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:39,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:39,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:39,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:39,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:39,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:39,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22729532] [2022-12-13 19:39:39,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22729532] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:39,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:39,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:39,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203309231] [2022-12-13 19:39:39,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:39,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:39,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:39,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:39,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:39,503 INFO L87 Difference]: Start difference. First operand 9089 states and 14140 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:45,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:45,160 INFO L93 Difference]: Finished difference Result 32893 states and 51776 transitions. [2022-12-13 19:39:45,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:45,160 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:45,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:45,214 INFO L225 Difference]: With dead ends: 32893 [2022-12-13 19:39:45,214 INFO L226 Difference]: Without dead ends: 23821 [2022-12-13 19:39:45,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:45,233 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1286 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3391 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 3450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:45,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 1923 Invalid, 3450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3391 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 19:39:45,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23821 states. [2022-12-13 19:39:47,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23821 to 17959. [2022-12-13 19:39:47,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17959 states, 16394 states have (on average 1.5337928510430645) internal successors, (25145), 16459 states have internal predecessors, (25145), 1110 states have call successors, (1110), 390 states have call predecessors, (1110), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2022-12-13 19:39:47,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17959 states to 17959 states and 28158 transitions. [2022-12-13 19:39:47,152 INFO L78 Accepts]: Start accepts. Automaton has 17959 states and 28158 transitions. Word has length 151 [2022-12-13 19:39:47,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:47,152 INFO L495 AbstractCegarLoop]: Abstraction has 17959 states and 28158 transitions. [2022-12-13 19:39:47,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:47,152 INFO L276 IsEmpty]: Start isEmpty. Operand 17959 states and 28158 transitions. [2022-12-13 19:39:47,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:47,164 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:47,164 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:47,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 19:39:47,164 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:47,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:47,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1750320925, now seen corresponding path program 1 times [2022-12-13 19:39:47,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:47,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55127377] [2022-12-13 19:39:47,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:47,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:47,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:47,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:47,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:47,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:47,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:47,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:47,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:47,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:47,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:47,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:47,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55127377] [2022-12-13 19:39:47,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55127377] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:47,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:47,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:47,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252537168] [2022-12-13 19:39:47,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:47,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:47,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:47,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:47,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:47,298 INFO L87 Difference]: Start difference. First operand 17959 states and 28158 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:55,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:39:55,205 INFO L93 Difference]: Finished difference Result 64873 states and 102944 transitions. [2022-12-13 19:39:55,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 19:39:55,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:39:55,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:39:55,319 INFO L225 Difference]: With dead ends: 64873 [2022-12-13 19:39:55,319 INFO L226 Difference]: Without dead ends: 46931 [2022-12-13 19:39:55,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:39:55,360 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1285 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3378 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 3437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 19:39:55,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1300 Valid, 1923 Invalid, 3437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3378 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 19:39:55,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46931 states. [2022-12-13 19:39:58,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46931 to 35760. [2022-12-13 19:39:58,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35760 states, 32659 states have (on average 1.5327781009828838) internal successors, (50059), 32788 states have internal predecessors, (50059), 2198 states have call successors, (2198), 774 states have call predecessors, (2198), 902 states have return successors, (4513), 2325 states have call predecessors, (4513), 2198 states have call successors, (4513) [2022-12-13 19:39:58,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35760 states to 35760 states and 56770 transitions. [2022-12-13 19:39:58,945 INFO L78 Accepts]: Start accepts. Automaton has 35760 states and 56770 transitions. Word has length 151 [2022-12-13 19:39:58,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:39:58,945 INFO L495 AbstractCegarLoop]: Abstraction has 35760 states and 56770 transitions. [2022-12-13 19:39:58,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:39:58,945 INFO L276 IsEmpty]: Start isEmpty. Operand 35760 states and 56770 transitions. [2022-12-13 19:39:58,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:39:58,971 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:39:58,971 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:39:58,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 19:39:58,971 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:39:58,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:39:58,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1682812769, now seen corresponding path program 1 times [2022-12-13 19:39:58,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:39:58,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620402198] [2022-12-13 19:39:58,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:39:58,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:39:58,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:59,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:39:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:59,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:39:59,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:59,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:39:59,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:59,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:39:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:59,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:39:59,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:39:59,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:39:59,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:39:59,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620402198] [2022-12-13 19:39:59,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620402198] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:39:59,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:39:59,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:39:59,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644986872] [2022-12-13 19:39:59,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:39:59,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:39:59,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:39:59,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:39:59,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:39:59,110 INFO L87 Difference]: Start difference. First operand 35760 states and 56770 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:40:17,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:40:17,897 INFO L93 Difference]: Finished difference Result 144704 states and 231192 transitions. [2022-12-13 19:40:17,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 19:40:17,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:40:17,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:40:18,255 INFO L225 Difference]: With dead ends: 144704 [2022-12-13 19:40:18,255 INFO L226 Difference]: Without dead ends: 108961 [2022-12-13 19:40:18,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-13 19:40:18,336 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 1367 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 3463 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 3524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 19:40:18,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 1913 Invalid, 3524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3463 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 19:40:18,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108961 states. [2022-12-13 19:40:26,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108961 to 70977. [2022-12-13 19:40:26,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70977 states, 64932 states have (on average 1.5353446682683423) internal successors, (99693), 65189 states have internal predecessors, (99693), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 1798 states have return successors, (11063), 4501 states have call predecessors, (11063), 4246 states have call successors, (11063) [2022-12-13 19:40:26,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70977 states to 70977 states and 115002 transitions. [2022-12-13 19:40:26,289 INFO L78 Accepts]: Start accepts. Automaton has 70977 states and 115002 transitions. Word has length 151 [2022-12-13 19:40:26,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:40:26,289 INFO L495 AbstractCegarLoop]: Abstraction has 70977 states and 115002 transitions. [2022-12-13 19:40:26,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:40:26,290 INFO L276 IsEmpty]: Start isEmpty. Operand 70977 states and 115002 transitions. [2022-12-13 19:40:26,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:40:26,419 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:40:26,419 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:40:26,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 19:40:26,419 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:40:26,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:40:26,420 INFO L85 PathProgramCache]: Analyzing trace with hash 561745629, now seen corresponding path program 1 times [2022-12-13 19:40:26,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:40:26,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889269084] [2022-12-13 19:40:26,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:40:26,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:40:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:40:26,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:40:26,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:40:26,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:40:26,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:40:26,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:40:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:40:26,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:40:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:40:26,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:40:26,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:40:26,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:40:26,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:40:26,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889269084] [2022-12-13 19:40:26,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889269084] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:40:26,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:40:26,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:40:26,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116527344] [2022-12-13 19:40:26,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:40:26,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:40:26,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:40:26,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:40:26,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:40:26,547 INFO L87 Difference]: Start difference. First operand 70977 states and 115002 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:41:02,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:41:02,410 INFO L93 Difference]: Finished difference Result 283375 states and 461710 transitions. [2022-12-13 19:41:02,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 19:41:02,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:41:02,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:41:03,190 INFO L225 Difference]: With dead ends: 283375 [2022-12-13 19:41:03,190 INFO L226 Difference]: Without dead ends: 212415 [2022-12-13 19:41:03,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-13 19:41:03,353 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 1574 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 2957 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 3021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 19:41:03,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 1913 Invalid, 3021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2957 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 19:41:03,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212415 states. [2022-12-13 19:41:18,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212415 to 141410. [2022-12-13 19:41:18,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141410 states, 129605 states have (on average 1.5370934763319317) internal successors, (199215), 130118 states have internal predecessors, (199215), 8214 states have call successors, (8214), 3078 states have call predecessors, (8214), 3590 states have return successors, (28409), 8725 states have call predecessors, (28409), 8214 states have call successors, (28409) [2022-12-13 19:41:19,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141410 states to 141410 states and 235838 transitions. [2022-12-13 19:41:19,519 INFO L78 Accepts]: Start accepts. Automaton has 141410 states and 235838 transitions. Word has length 151 [2022-12-13 19:41:19,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:41:19,520 INFO L495 AbstractCegarLoop]: Abstraction has 141410 states and 235838 transitions. [2022-12-13 19:41:19,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:41:19,520 INFO L276 IsEmpty]: Start isEmpty. Operand 141410 states and 235838 transitions. [2022-12-13 19:41:19,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:41:19,685 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:41:19,685 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:41:19,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 19:41:19,685 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:41:19,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:41:19,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1049792735, now seen corresponding path program 1 times [2022-12-13 19:41:19,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:41:19,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832685529] [2022-12-13 19:41:19,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:41:19,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:41:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:19,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:41:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:19,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:41:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:19,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:41:19,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:19,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:41:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:19,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:41:19,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:41:19,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:41:19,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:41:19,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832685529] [2022-12-13 19:41:19,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832685529] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:41:19,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:41:19,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:41:19,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478677766] [2022-12-13 19:41:19,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:41:19,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:41:19,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:41:19,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:41:19,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:41:19,858 INFO L87 Difference]: Start difference. First operand 141410 states and 235838 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:42:28,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:42:28,622 INFO L93 Difference]: Finished difference Result 556366 states and 933076 transitions. [2022-12-13 19:42:28,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 19:42:28,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:42:28,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:42:30,423 INFO L225 Difference]: With dead ends: 556366 [2022-12-13 19:42:30,423 INFO L226 Difference]: Without dead ends: 414973 [2022-12-13 19:42:30,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-13 19:42:30,844 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 1540 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 2990 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 3054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 19:42:30,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 1913 Invalid, 3054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2990 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 19:42:31,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414973 states. [2022-12-13 19:43:04,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414973 to 282019. [2022-12-13 19:43:04,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282019 states, 258950 states have (on average 1.5389573276694342) internal successors, (398513), 259975 states have internal predecessors, (398513), 15894 states have call successors, (15894), 6150 states have call predecessors, (15894), 7174 states have return successors, (75967), 16917 states have call predecessors, (75967), 15894 states have call successors, (75967) [2022-12-13 19:43:05,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282019 states to 282019 states and 490374 transitions. [2022-12-13 19:43:05,947 INFO L78 Accepts]: Start accepts. Automaton has 282019 states and 490374 transitions. Word has length 151 [2022-12-13 19:43:05,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:43:05,948 INFO L495 AbstractCegarLoop]: Abstraction has 282019 states and 490374 transitions. [2022-12-13 19:43:05,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:43:05,948 INFO L276 IsEmpty]: Start isEmpty. Operand 282019 states and 490374 transitions. [2022-12-13 19:43:06,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:43:06,198 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:43:06,198 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:43:06,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 19:43:06,198 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:43:06,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:43:06,198 INFO L85 PathProgramCache]: Analyzing trace with hash -42842467, now seen corresponding path program 1 times [2022-12-13 19:43:06,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:43:06,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214067798] [2022-12-13 19:43:06,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:43:06,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:43:06,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:43:06,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:43:06,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:43:06,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:43:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:43:06,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:43:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:43:06,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:43:06,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:43:06,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:43:06,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:43:06,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:43:06,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:43:06,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214067798] [2022-12-13 19:43:06,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214067798] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:43:06,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:43:06,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:43:06,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157801731] [2022-12-13 19:43:06,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:43:06,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:43:06,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:43:06,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:43:06,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:43:06,347 INFO L87 Difference]: Start difference. First operand 282019 states and 490374 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:44:02,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:44:02,908 INFO L93 Difference]: Finished difference Result 648164 states and 1171637 transitions. [2022-12-13 19:44:02,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 19:44:02,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:44:02,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:44:04,818 INFO L225 Difference]: With dead ends: 648164 [2022-12-13 19:44:04,818 INFO L226 Difference]: Without dead ends: 366162 [2022-12-13 19:44:05,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 19:44:05,572 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 882 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 1332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 19:44:05,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 959 Invalid, 1332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 19:44:05,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366162 states. [2022-12-13 19:44:42,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366162 to 282019. [2022-12-13 19:44:42,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282019 states, 258950 states have (on average 1.534999034562657) internal successors, (397488), 259975 states have internal predecessors, (397488), 15894 states have call successors, (15894), 6150 states have call predecessors, (15894), 7174 states have return successors, (75967), 16917 states have call predecessors, (75967), 15894 states have call successors, (75967) [2022-12-13 19:44:43,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282019 states to 282019 states and 489349 transitions. [2022-12-13 19:44:43,719 INFO L78 Accepts]: Start accepts. Automaton has 282019 states and 489349 transitions. Word has length 151 [2022-12-13 19:44:43,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:44:43,719 INFO L495 AbstractCegarLoop]: Abstraction has 282019 states and 489349 transitions. [2022-12-13 19:44:43,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:44:43,720 INFO L276 IsEmpty]: Start isEmpty. Operand 282019 states and 489349 transitions. [2022-12-13 19:44:44,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:44:44,039 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:44:44,039 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:44:44,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 19:44:44,039 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:44:44,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:44:44,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1885318181, now seen corresponding path program 1 times [2022-12-13 19:44:44,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:44:44,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888406806] [2022-12-13 19:44:44,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:44:44,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:44:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:44,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:44:44,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:44,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:44:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:44,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:44:44,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:44,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:44:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:44,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:44:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:44:44,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:44:44,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:44:44,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888406806] [2022-12-13 19:44:44,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888406806] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:44:44,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:44:44,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:44:44,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405831112] [2022-12-13 19:44:44,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:44:44,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:44:44,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:44:44,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:44:44,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:44:44,216 INFO L87 Difference]: Start difference. First operand 282019 states and 489349 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:47:02,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 19:47:02,946 INFO L93 Difference]: Finished difference Result 1062153 states and 1863006 transitions. [2022-12-13 19:47:02,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 19:47:02,946 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2022-12-13 19:47:02,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 19:47:06,323 INFO L225 Difference]: With dead ends: 1062153 [2022-12-13 19:47:06,324 INFO L226 Difference]: Without dead ends: 780151 [2022-12-13 19:47:07,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-13 19:47:07,708 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 1378 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 3145 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1392 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 3230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-13 19:47:07,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1392 Valid, 1269 Invalid, 3230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 3145 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-13 19:47:08,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780151 states. [2022-12-13 19:48:24,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780151 to 564774. [2022-12-13 19:48:24,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564774 states, 519689 states have (on average 1.5367768030495161) internal successors, (798646), 521738 states have internal predecessors, (798646), 30742 states have call successors, (30742), 12294 states have call predecessors, (30742), 14342 states have return successors, (209937), 32789 states have call predecessors, (209937), 30742 states have call successors, (209937) [2022-12-13 19:48:27,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564774 states to 564774 states and 1039325 transitions. [2022-12-13 19:48:27,866 INFO L78 Accepts]: Start accepts. Automaton has 564774 states and 1039325 transitions. Word has length 151 [2022-12-13 19:48:27,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 19:48:27,866 INFO L495 AbstractCegarLoop]: Abstraction has 564774 states and 1039325 transitions. [2022-12-13 19:48:27,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 19:48:27,866 INFO L276 IsEmpty]: Start isEmpty. Operand 564774 states and 1039325 transitions. [2022-12-13 19:48:28,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 19:48:28,486 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 19:48:28,486 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-13 19:48:28,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 19:48:28,487 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 19:48:28,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:48:28,487 INFO L85 PathProgramCache]: Analyzing trace with hash 687646429, now seen corresponding path program 1 times [2022-12-13 19:48:28,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:48:28,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932085607] [2022-12-13 19:48:28,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:48:28,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:48:28,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:48:28,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 19:48:28,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:48:28,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 19:48:28,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:48:28,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 19:48:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:48:28,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-12-13 19:48:28,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:48:28,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-12-13 19:48:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:48:28,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:48:28,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:48:28,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932085607] [2022-12-13 19:48:28,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932085607] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:48:28,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:48:28,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:48:28,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945049718] [2022-12-13 19:48:28,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:48:28,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:48:28,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:48:28,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:48:28,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:48:28,632 INFO L87 Difference]: Start difference. First operand 564774 states and 1039325 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)