./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.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_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/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_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/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_ee41547c-684c-4ce3-81d0-959aad35c2e8/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 241a591afac9616f6eb2efaff376ca7c5ab81b92f8f29d73e0797caec39fd2c8 --- 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 21:21:02,844 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:21:02,846 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:21:02,857 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:21:02,858 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:21:02,858 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:21:02,859 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:21:02,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:21:02,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:21:02,862 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:21:02,862 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:21:02,863 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:21:02,863 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:21:02,864 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:21:02,865 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:21:02,866 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:21:02,867 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:21:02,869 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:21:02,871 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:21:02,875 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:21:02,877 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:21:02,879 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:21:02,881 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:21:02,882 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:21:02,889 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:21:02,890 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:21:02,890 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:21:02,891 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:21:02,892 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:21:02,893 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:21:02,894 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:21:02,895 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:21:02,896 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:21:02,896 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:21:02,897 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:21:02,898 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:21:02,898 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:21:02,899 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:21:02,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:21:02,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:21:02,900 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:21:02,901 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 21:21:02,928 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:21:02,929 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:21:02,929 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:21:02,929 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:21:02,930 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:21:02,930 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:21:02,931 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:21:02,931 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:21:02,931 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:21:02,931 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:21:02,932 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:21:02,932 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:21:02,932 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:21:02,932 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:21:02,932 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:21:02,933 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:21:02,933 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:21:02,933 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:21:02,933 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:21:02,933 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:21:02,934 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:21:02,934 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:21:02,934 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:21:02,934 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:21:02,934 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:21:02,935 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:21:02,935 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:21:02,935 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:21:02,935 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:21:02,935 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:21:02,936 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:21:02,936 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:21:02,936 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:21:02,936 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:21:02,936 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:21:02,937 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_ee41547c-684c-4ce3-81d0-959aad35c2e8/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_ee41547c-684c-4ce3-81d0-959aad35c2e8/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 -> 241a591afac9616f6eb2efaff376ca7c5ab81b92f8f29d73e0797caec39fd2c8 [2022-12-13 21:21:03,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:21:03,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:21:03,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:21:03,178 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:21:03,179 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:21:03,180 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c [2022-12-13 21:21:05,690 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:21:06,129 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:21:06,129 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c [2022-12-13 21:21:06,163 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/data/b63ea332b/c9790bd44da34646adc0c8b77a3db6ca/FLAG2faf23422 [2022-12-13 21:21:06,246 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/data/b63ea332b/c9790bd44da34646adc0c8b77a3db6ca [2022-12-13 21:21:06,248 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:21:06,249 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:21:06,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:21:06,250 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:21:06,253 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:21:06,253 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:21:06" (1/1) ... [2022-12-13 21:21:06,254 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b30766f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:06, skipping insertion in model container [2022-12-13 21:21:06,254 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:21:06" (1/1) ... [2022-12-13 21:21:06,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:21:06,402 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:21:07,888 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_ee41547c-684c-4ce3-81d0-959aad35c2e8/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[378560,378573] [2022-12-13 21:21:07,912 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_ee41547c-684c-4ce3-81d0-959aad35c2e8/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[383339,383352] [2022-12-13 21:21:08,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:21:08,083 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:21:08,942 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_ee41547c-684c-4ce3-81d0-959aad35c2e8/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[378560,378573] [2022-12-13 21:21:08,948 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_ee41547c-684c-4ce3-81d0-959aad35c2e8/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-1.c[383339,383352] [2022-12-13 21:21:08,960 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:21:08,997 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:21:08,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08 WrapperNode [2022-12-13 21:21:08,997 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:21:08,998 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:21:08,998 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:21:08,998 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:21:09,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,065 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,351 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2022-12-13 21:21:09,352 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:21:09,352 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:21:09,352 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:21:09,353 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:21:09,363 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,363 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,399 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,399 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,557 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,606 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,659 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:21:09,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:21:09,660 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:21:09,660 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:21:09,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (1/1) ... [2022-12-13 21:21:09,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:21:09,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:21:09,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:21:09,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:21:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:21:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 21:21:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 21:21:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 21:21:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 21:21:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 21:21:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 21:21:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 21:21:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 21:21:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 21:21:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 21:21:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 21:21:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 21:21:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:21:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:21:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:21:09,826 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:21:09,828 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:21:15,535 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:21:15,553 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:21:15,553 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-12-13 21:21:15,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:21:15 BoogieIcfgContainer [2022-12-13 21:21:15,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:21:15,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:21:15,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:21:15,560 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:21:15,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:21:06" (1/3) ... [2022-12-13 21:21:15,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@465829ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:21:15, skipping insertion in model container [2022-12-13 21:21:15,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:21:08" (2/3) ... [2022-12-13 21:21:15,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@465829ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:21:15, skipping insertion in model container [2022-12-13 21:21:15,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:21:15" (3/3) ... [2022-12-13 21:21:15,562 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.05.cil-1.c [2022-12-13 21:21:15,575 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:21:15,575 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 21:21:15,637 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:21:15,642 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;@6039ef33, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:21:15,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 21:21:15,651 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-12-13 21:21:15,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:15,660 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:15,661 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] [2022-12-13 21:21:15,661 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:15,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:15,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2022-12-13 21:21:15,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:15,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398093338] [2022-12-13 21:21:15,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:15,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:15,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:15,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:15,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:15,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:15,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:15,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:15,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:15,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:15,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:15,969 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 21:21:15,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:15,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398093338] [2022-12-13 21:21:15,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398093338] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:15,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:15,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:21:15,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324494165] [2022-12-13 21:21:15,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:15,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 21:21:15,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:15,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 21:21:15,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:21:16,002 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (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 21:21:16,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:16,899 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2022-12-13 21:21:16,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:21:16,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:16,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:16,918 INFO L225 Difference]: With dead ends: 4837 [2022-12-13 21:21:16,918 INFO L226 Difference]: Without dead ends: 2388 [2022-12-13 21:21:16,925 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 21:21:16,927 INFO L413 NwaCegarLoop]: 4216 mSDtfsCounter, 511 mSDsluCounter, 12283 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 16499 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:16,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 16499 Invalid, 539 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [42 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 21:21:16,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2022-12-13 21:21:17,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2022-12-13 21:21:17,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-12-13 21:21:17,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2022-12-13 21:21:17,029 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2022-12-13 21:21:17,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:17,030 INFO L495 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2022-12-13 21:21:17,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (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 21:21:17,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2022-12-13 21:21:17,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:17,033 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:17,033 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] [2022-12-13 21:21:17,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:21:17,033 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:17,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:17,034 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2022-12-13 21:21:17,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:17,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604386829] [2022-12-13 21:21:17,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:17,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:17,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:17,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:17,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:17,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:17,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:17,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:17,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:17,208 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 21:21:17,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:17,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604386829] [2022-12-13 21:21:17,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604386829] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:17,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:17,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 21:21:17,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698485897] [2022-12-13 21:21:17,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:17,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:21:17,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:17,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:21:17,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:21:17,212 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 21:21:18,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:18,532 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2022-12-13 21:21:18,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:21:18,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:18,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:18,543 INFO L225 Difference]: With dead ends: 2835 [2022-12-13 21:21:18,543 INFO L226 Difference]: Without dead ends: 2646 [2022-12-13 21:21:18,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:21:18,547 INFO L413 NwaCegarLoop]: 4152 mSDtfsCounter, 4713 mSDsluCounter, 12377 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4725 SdHoareTripleChecker+Valid, 16529 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:18,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4725 Valid, 16529 Invalid, 1237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 1157 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:21:18,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2022-12-13 21:21:18,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2022-12-13 21:21:18,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-12-13 21:21:18,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2022-12-13 21:21:18,628 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2022-12-13 21:21:18,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:18,629 INFO L495 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2022-12-13 21:21:18,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 21:21:18,629 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2022-12-13 21:21:18,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:18,631 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:18,631 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] [2022-12-13 21:21:18,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:21:18,631 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:18,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:18,631 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2022-12-13 21:21:18,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:18,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476876320] [2022-12-13 21:21:18,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:18,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:18,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:18,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:18,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:18,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:18,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:18,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:18,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:18,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:18,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:18,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:18,788 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 21:21:18,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:18,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476876320] [2022-12-13 21:21:18,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476876320] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:18,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:18,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:18,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849298651] [2022-12-13 21:21:18,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:18,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:18,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:18,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:18,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:18,790 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:20,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:20,269 INFO L93 Difference]: Finished difference Result 3293 states and 5783 transitions. [2022-12-13 21:21:20,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:21:20,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:20,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:20,278 INFO L225 Difference]: With dead ends: 3293 [2022-12-13 21:21:20,278 INFO L226 Difference]: Without dead ends: 2910 [2022-12-13 21:21:20,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:21:20,280 INFO L413 NwaCegarLoop]: 4257 mSDtfsCounter, 4728 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4740 SdHoareTripleChecker+Valid, 21065 SdHoareTripleChecker+Invalid, 1791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:20,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4740 Valid, 21065 Invalid, 1791 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:21:20,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2910 states. [2022-12-13 21:21:20,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2910 to 2698. [2022-12-13 21:21:20,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 2629 states have (on average 1.8025865348041081) internal successors, (4739), 2633 states have internal predecessors, (4739), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-12-13 21:21:20,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 4838 transitions. [2022-12-13 21:21:20,340 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 4838 transitions. Word has length 101 [2022-12-13 21:21:20,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:20,341 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 4838 transitions. [2022-12-13 21:21:20,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:20,341 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 4838 transitions. [2022-12-13 21:21:20,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:20,342 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:20,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] [2022-12-13 21:21:20,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 21:21:20,342 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:20,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:20,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2022-12-13 21:21:20,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:20,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123801758] [2022-12-13 21:21:20,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:20,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:20,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:20,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:20,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:20,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:20,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:20,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:20,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:20,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:20,463 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 21:21:20,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:20,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123801758] [2022-12-13 21:21:20,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123801758] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:20,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:20,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:20,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408054201] [2022-12-13 21:21:20,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:20,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:20,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:20,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:20,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:20,465 INFO L87 Difference]: Start difference. First operand 2698 states and 4838 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:21,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:21,745 INFO L93 Difference]: Finished difference Result 3966 states and 6824 transitions. [2022-12-13 21:21:21,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:21:21,745 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:21,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:21,758 INFO L225 Difference]: With dead ends: 3966 [2022-12-13 21:21:21,759 INFO L226 Difference]: Without dead ends: 3402 [2022-12-13 21:21:21,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:21:21,763 INFO L413 NwaCegarLoop]: 4255 mSDtfsCounter, 4722 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1721 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4734 SdHoareTripleChecker+Valid, 21063 SdHoareTripleChecker+Invalid, 1772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:21,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4734 Valid, 21063 Invalid, 1772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1721 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:21:21,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3402 states. [2022-12-13 21:21:21,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3402 to 3064. [2022-12-13 21:21:21,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3064 states, 2953 states have (on average 1.771757534710464) internal successors, (5232), 2959 states have internal predecessors, (5232), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-12-13 21:21:21,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3064 states to 3064 states and 5395 transitions. [2022-12-13 21:21:21,845 INFO L78 Accepts]: Start accepts. Automaton has 3064 states and 5395 transitions. Word has length 101 [2022-12-13 21:21:21,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:21,845 INFO L495 AbstractCegarLoop]: Abstraction has 3064 states and 5395 transitions. [2022-12-13 21:21:21,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:21,846 INFO L276 IsEmpty]: Start isEmpty. Operand 3064 states and 5395 transitions. [2022-12-13 21:21:21,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:21,847 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:21,847 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] [2022-12-13 21:21:21,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 21:21:21,847 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:21,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:21,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2022-12-13 21:21:21,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:21,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201277416] [2022-12-13 21:21:21,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:21,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:21,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:21,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:21,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:21,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:21,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:21,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:21,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:21,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:21,961 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 21:21:21,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:21,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201277416] [2022-12-13 21:21:21,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201277416] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:21,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:21,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:21,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615353193] [2022-12-13 21:21:21,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:21,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:21,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:21,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:21,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:21,984 INFO L87 Difference]: Start difference. First operand 3064 states and 5395 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:23,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:23,360 INFO L93 Difference]: Finished difference Result 5270 states and 8833 transitions. [2022-12-13 21:21:23,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:21:23,361 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:23,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:23,371 INFO L225 Difference]: With dead ends: 5270 [2022-12-13 21:21:23,371 INFO L226 Difference]: Without dead ends: 4340 [2022-12-13 21:21:23,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:21:23,374 INFO L413 NwaCegarLoop]: 4255 mSDtfsCounter, 4721 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4733 SdHoareTripleChecker+Valid, 21063 SdHoareTripleChecker+Invalid, 1759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:23,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4733 Valid, 21063 Invalid, 1759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:21:23,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4340 states. [2022-12-13 21:21:23,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4340 to 3797. [2022-12-13 21:21:23,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3797 states, 3602 states have (on average 1.7262631871182677) internal successors, (6218), 3612 states have internal predecessors, (6218), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-12-13 21:21:23,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 3797 states and 6515 transitions. [2022-12-13 21:21:23,488 INFO L78 Accepts]: Start accepts. Automaton has 3797 states and 6515 transitions. Word has length 101 [2022-12-13 21:21:23,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:23,488 INFO L495 AbstractCegarLoop]: Abstraction has 3797 states and 6515 transitions. [2022-12-13 21:21:23,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:23,488 INFO L276 IsEmpty]: Start isEmpty. Operand 3797 states and 6515 transitions. [2022-12-13 21:21:23,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:23,489 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:23,490 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] [2022-12-13 21:21:23,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 21:21:23,490 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:23,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:23,490 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2022-12-13 21:21:23,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:23,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300370763] [2022-12-13 21:21:23,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:23,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:23,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:23,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:23,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:23,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:23,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:23,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:23,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:23,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:23,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:23,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:23,606 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 21:21:23,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:23,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300370763] [2022-12-13 21:21:23,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300370763] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:23,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:23,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:23,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415681659] [2022-12-13 21:21:23,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:23,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:23,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:23,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:23,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:23,608 INFO L87 Difference]: Start difference. First operand 3797 states and 6515 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:25,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:25,024 INFO L93 Difference]: Finished difference Result 7877 states and 12867 transitions. [2022-12-13 21:21:25,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:21:25,024 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:25,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:25,041 INFO L225 Difference]: With dead ends: 7877 [2022-12-13 21:21:25,041 INFO L226 Difference]: Without dead ends: 6214 [2022-12-13 21:21:25,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:21:25,046 INFO L413 NwaCegarLoop]: 4255 mSDtfsCounter, 4720 mSDsluCounter, 16808 mSDsCounter, 0 mSdLazyCounter, 1695 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4732 SdHoareTripleChecker+Valid, 21063 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:25,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4732 Valid, 21063 Invalid, 1746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1695 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:21:25,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6214 states. [2022-12-13 21:21:25,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6214 to 5270. [2022-12-13 21:21:25,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5270 states, 4907 states have (on average 1.6710821275728551) internal successors, (8200), 4925 states have internal predecessors, (8200), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-12-13 21:21:25,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5270 states to 5270 states and 8783 transitions. [2022-12-13 21:21:25,301 INFO L78 Accepts]: Start accepts. Automaton has 5270 states and 8783 transitions. Word has length 101 [2022-12-13 21:21:25,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:25,301 INFO L495 AbstractCegarLoop]: Abstraction has 5270 states and 8783 transitions. [2022-12-13 21:21:25,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:25,301 INFO L276 IsEmpty]: Start isEmpty. Operand 5270 states and 8783 transitions. [2022-12-13 21:21:25,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:25,306 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:25,306 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] [2022-12-13 21:21:25,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:21:25,307 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:25,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:25,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2022-12-13 21:21:25,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:25,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495262149] [2022-12-13 21:21:25,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:25,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:25,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:25,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:25,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:25,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:25,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:25,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:25,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:25,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:25,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:25,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:25,468 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 21:21:25,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:25,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495262149] [2022-12-13 21:21:25,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495262149] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:25,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:25,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:25,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266375220] [2022-12-13 21:21:25,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:25,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:25,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:25,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:25,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:25,470 INFO L87 Difference]: Start difference. First operand 5270 states and 8783 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:27,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:27,288 INFO L93 Difference]: Finished difference Result 14356 states and 22887 transitions. [2022-12-13 21:21:27,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:21:27,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:27,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:27,315 INFO L225 Difference]: With dead ends: 14356 [2022-12-13 21:21:27,315 INFO L226 Difference]: Without dead ends: 11220 [2022-12-13 21:21:27,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:21:27,323 INFO L413 NwaCegarLoop]: 4157 mSDtfsCounter, 4982 mSDsluCounter, 16488 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5000 SdHoareTripleChecker+Valid, 20645 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:27,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5000 Valid, 20645 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1506 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:21:27,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11220 states. [2022-12-13 21:21:27,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11220 to 8183. [2022-12-13 21:21:27,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8183 states, 7500 states have (on average 1.6205333333333334) internal successors, (12154), 7534 states have internal predecessors, (12154), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-12-13 21:21:27,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8183 states to 8183 states and 13331 transitions. [2022-12-13 21:21:27,838 INFO L78 Accepts]: Start accepts. Automaton has 8183 states and 13331 transitions. Word has length 101 [2022-12-13 21:21:27,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:27,838 INFO L495 AbstractCegarLoop]: Abstraction has 8183 states and 13331 transitions. [2022-12-13 21:21:27,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:27,839 INFO L276 IsEmpty]: Start isEmpty. Operand 8183 states and 13331 transitions. [2022-12-13 21:21:27,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:27,845 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:27,845 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] [2022-12-13 21:21:27,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 21:21:27,845 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:27,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:27,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2022-12-13 21:21:27,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:27,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9031967] [2022-12-13 21:21:27,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:27,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:27,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:27,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:27,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:27,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:27,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:27,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:27,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:27,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:27,960 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 21:21:27,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:27,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9031967] [2022-12-13 21:21:27,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9031967] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:27,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:27,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:27,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794079904] [2022-12-13 21:21:27,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:27,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:27,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:27,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:27,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:27,963 INFO L87 Difference]: Start difference. First operand 8183 states and 13331 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:30,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:30,888 INFO L93 Difference]: Finished difference Result 25523 states and 40429 transitions. [2022-12-13 21:21:30,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:21:30,889 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:30,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:30,933 INFO L225 Difference]: With dead ends: 25523 [2022-12-13 21:21:30,933 INFO L226 Difference]: Without dead ends: 19474 [2022-12-13 21:21:30,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:21:30,947 INFO L413 NwaCegarLoop]: 4252 mSDtfsCounter, 4760 mSDsluCounter, 16797 mSDsCounter, 0 mSdLazyCounter, 1971 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4771 SdHoareTripleChecker+Valid, 21049 SdHoareTripleChecker+Invalid, 2024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:30,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4771 Valid, 21049 Invalid, 2024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1971 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 21:21:30,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19474 states. [2022-12-13 21:21:31,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19474 to 13832. [2022-12-13 21:21:31,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13832 states, 12525 states have (on average 1.582435129740519) internal successors, (19820), 12591 states have internal predecessors, (19820), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-12-13 21:21:31,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13832 states to 13832 states and 22315 transitions. [2022-12-13 21:21:31,760 INFO L78 Accepts]: Start accepts. Automaton has 13832 states and 22315 transitions. Word has length 101 [2022-12-13 21:21:31,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:31,760 INFO L495 AbstractCegarLoop]: Abstraction has 13832 states and 22315 transitions. [2022-12-13 21:21:31,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:31,760 INFO L276 IsEmpty]: Start isEmpty. Operand 13832 states and 22315 transitions. [2022-12-13 21:21:31,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:31,766 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:31,767 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] [2022-12-13 21:21:31,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 21:21:31,767 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:31,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:31,767 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2022-12-13 21:21:31,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:31,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227888686] [2022-12-13 21:21:31,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:31,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:31,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:31,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:31,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:31,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:31,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:31,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:31,875 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 21:21:31,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:31,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227888686] [2022-12-13 21:21:31,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227888686] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:31,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:31,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:31,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993447747] [2022-12-13 21:21:31,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:31,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:31,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:31,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:31,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:31,878 INFO L87 Difference]: Start difference. First operand 13832 states and 22315 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:36,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:36,085 INFO L93 Difference]: Finished difference Result 46786 states and 74419 transitions. [2022-12-13 21:21:36,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:21:36,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:36,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:36,161 INFO L225 Difference]: With dead ends: 46786 [2022-12-13 21:21:36,161 INFO L226 Difference]: Without dead ends: 35088 [2022-12-13 21:21:36,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:21:36,188 INFO L413 NwaCegarLoop]: 4253 mSDtfsCounter, 4852 mSDsluCounter, 16800 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4870 SdHoareTripleChecker+Valid, 21053 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:36,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4870 Valid, 21053 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1649 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 21:21:36,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35088 states. [2022-12-13 21:21:37,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35088 to 25257. [2022-12-13 21:21:37,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25257 states, 22734 states have (on average 1.5588105920647488) internal successors, (35438), 22864 states have internal predecessors, (35438), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-12-13 21:21:37,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25257 states to 25257 states and 40991 transitions. [2022-12-13 21:21:37,882 INFO L78 Accepts]: Start accepts. Automaton has 25257 states and 40991 transitions. Word has length 101 [2022-12-13 21:21:37,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:37,883 INFO L495 AbstractCegarLoop]: Abstraction has 25257 states and 40991 transitions. [2022-12-13 21:21:37,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:37,883 INFO L276 IsEmpty]: Start isEmpty. Operand 25257 states and 40991 transitions. [2022-12-13 21:21:37,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:37,892 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:37,892 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] [2022-12-13 21:21:37,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 21:21:37,892 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:37,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:37,893 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2022-12-13 21:21:37,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:37,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278906030] [2022-12-13 21:21:37,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:37,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:37,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:37,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:37,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:37,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:37,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:37,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:37,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:37,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:37,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:37,996 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 21:21:37,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:37,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278906030] [2022-12-13 21:21:37,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278906030] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:37,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:37,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:37,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561383499] [2022-12-13 21:21:37,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:37,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:37,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:37,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:37,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:37,997 INFO L87 Difference]: Start difference. First operand 25257 states and 40991 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:44,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:44,572 INFO L93 Difference]: Finished difference Result 88545 states and 143161 transitions. [2022-12-13 21:21:44,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:21:44,572 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:44,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:44,739 INFO L225 Difference]: With dead ends: 88545 [2022-12-13 21:21:44,739 INFO L226 Difference]: Without dead ends: 65422 [2022-12-13 21:21:44,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:21:44,794 INFO L413 NwaCegarLoop]: 4253 mSDtfsCounter, 4818 mSDsluCounter, 16800 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4836 SdHoareTripleChecker+Valid, 21053 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:44,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4836 Valid, 21053 Invalid, 1687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1631 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:21:44,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65422 states. [2022-12-13 21:21:48,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65422 to 48042. [2022-12-13 21:21:48,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48042 states, 43151 states have (on average 1.5465690250515631) internal successors, (66736), 43409 states have internal predecessors, (66736), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-12-13 21:21:48,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48042 states to 48042 states and 79735 transitions. [2022-12-13 21:21:48,276 INFO L78 Accepts]: Start accepts. Automaton has 48042 states and 79735 transitions. Word has length 101 [2022-12-13 21:21:48,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:48,276 INFO L495 AbstractCegarLoop]: Abstraction has 48042 states and 79735 transitions. [2022-12-13 21:21:48,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:48,276 INFO L276 IsEmpty]: Start isEmpty. Operand 48042 states and 79735 transitions. [2022-12-13 21:21:48,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:48,295 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:48,296 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] [2022-12-13 21:21:48,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 21:21:48,296 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:48,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:48,296 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2022-12-13 21:21:48,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:48,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767205900] [2022-12-13 21:21:48,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:48,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:48,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:48,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:48,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:48,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:48,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:48,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:48,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:48,399 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 21:21:48,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:48,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767205900] [2022-12-13 21:21:48,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767205900] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:48,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:48,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:21:48,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499856366] [2022-12-13 21:21:48,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:48,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:21:48,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:48,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:21:48,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:21:48,402 INFO L87 Difference]: Start difference. First operand 48042 states and 79735 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:53,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:21:53,858 INFO L93 Difference]: Finished difference Result 105804 states and 179852 transitions. [2022-12-13 21:21:53,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:21:53,859 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:21:53,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:21:54,041 INFO L225 Difference]: With dead ends: 105804 [2022-12-13 21:21:54,042 INFO L226 Difference]: Without dead ends: 59896 [2022-12-13 21:21:54,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:21:54,199 INFO L413 NwaCegarLoop]: 4116 mSDtfsCounter, 4527 mSDsluCounter, 16313 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4540 SdHoareTripleChecker+Valid, 20429 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:21:54,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4540 Valid, 20429 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 21:21:54,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59896 states. [2022-12-13 21:21:57,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59896 to 48042. [2022-12-13 21:21:57,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48042 states, 43151 states have (on average 1.5406131955226994) internal successors, (66479), 43409 states have internal predecessors, (66479), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-12-13 21:21:58,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48042 states to 48042 states and 79478 transitions. [2022-12-13 21:21:58,069 INFO L78 Accepts]: Start accepts. Automaton has 48042 states and 79478 transitions. Word has length 101 [2022-12-13 21:21:58,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:21:58,069 INFO L495 AbstractCegarLoop]: Abstraction has 48042 states and 79478 transitions. [2022-12-13 21:21:58,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 21:21:58,069 INFO L276 IsEmpty]: Start isEmpty. Operand 48042 states and 79478 transitions. [2022-12-13 21:21:58,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-13 21:21:58,087 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:21:58,087 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] [2022-12-13 21:21:58,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 21:21:58,088 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:21:58,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:21:58,088 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2022-12-13 21:21:58,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:21:58,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073536995] [2022-12-13 21:21:58,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:21:58,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:21:58,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:58,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:21:58,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:58,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:21:58,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:58,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:21:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:58,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:21:58,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:58,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:21:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:21:58,181 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 21:21:58,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:21:58,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073536995] [2022-12-13 21:21:58,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073536995] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:21:58,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:21:58,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 21:21:58,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128665953] [2022-12-13 21:21:58,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:21:58,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:21:58,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:21:58,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:21:58,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:21:58,183 INFO L87 Difference]: Start difference. First operand 48042 states and 79478 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 21:22:07,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:22:07,010 INFO L93 Difference]: Finished difference Result 133917 states and 218160 transitions. [2022-12-13 21:22:07,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:22:07,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 101 [2022-12-13 21:22:07,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:22:07,241 INFO L225 Difference]: With dead ends: 133917 [2022-12-13 21:22:07,241 INFO L226 Difference]: Without dead ends: 88010 [2022-12-13 21:22:07,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-12-13 21:22:07,348 INFO L413 NwaCegarLoop]: 4297 mSDtfsCounter, 4935 mSDsluCounter, 12498 mSDsCounter, 0 mSdLazyCounter, 1453 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4966 SdHoareTripleChecker+Valid, 16795 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:22:07,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4966 Valid, 16795 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1453 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:22:07,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88010 states. [2022-12-13 21:22:12,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88010 to 70805. [2022-12-13 21:22:12,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70805 states, 63397 states have (on average 1.525561146426487) internal successors, (96716), 63912 states have internal predecessors, (96716), 4706 states have call successors, (4706), 2316 states have call predecessors, (4706), 2700 states have return successors, (13711), 4832 states have call predecessors, (13711), 4706 states have call successors, (13711) [2022-12-13 21:22:12,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70805 states to 70805 states and 115133 transitions. [2022-12-13 21:22:12,708 INFO L78 Accepts]: Start accepts. Automaton has 70805 states and 115133 transitions. Word has length 101 [2022-12-13 21:22:12,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:22:12,708 INFO L495 AbstractCegarLoop]: Abstraction has 70805 states and 115133 transitions. [2022-12-13 21:22:12,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 21:22:12,709 INFO L276 IsEmpty]: Start isEmpty. Operand 70805 states and 115133 transitions. [2022-12-13 21:22:12,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-13 21:22:12,812 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:22:12,813 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:22:12,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 21:22:12,813 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:22:12,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:22:12,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1967377923, now seen corresponding path program 1 times [2022-12-13 21:22:12,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:22:12,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990271374] [2022-12-13 21:22:12,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:22:12,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:22:12,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:22:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:22:12,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:22:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:22:12,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:22:12,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:22:12,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:22:12,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:22:12,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:12,945 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:22:12,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:22:12,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990271374] [2022-12-13 21:22:12,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990271374] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:22:12,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110176194] [2022-12-13 21:22:12,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:22:12,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:22:12,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:22:12,947 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:22:12,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:22:13,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:13,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:22:13,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:22:13,124 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 21:22:13,124 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:22:13,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110176194] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:22:13,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:22:13,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:22:13,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20110904] [2022-12-13 21:22:13,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:22:13,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:22:13,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:22:13,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:22:13,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:22:13,126 INFO L87 Difference]: Start difference. First operand 70805 states and 115133 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:22:22,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:22:22,630 INFO L93 Difference]: Finished difference Result 206790 states and 337441 transitions. [2022-12-13 21:22:22,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:22:22,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2022-12-13 21:22:22,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:22:23,006 INFO L225 Difference]: With dead ends: 206790 [2022-12-13 21:22:23,006 INFO L226 Difference]: Without dead ends: 138120 [2022-12-13 21:22:23,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:22:23,132 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4192 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4192 SdHoareTripleChecker+Valid, 4549 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:22:23,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4192 Valid, 4549 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:22:23,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138120 states. [2022-12-13 21:22:33,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138120 to 137346. [2022-12-13 21:22:33,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137346 states, 122730 states have (on average 1.518512181210788) internal successors, (186367), 123758 states have internal predecessors, (186367), 9214 states have call successors, (9214), 4632 states have call predecessors, (9214), 5400 states have return successors, (26969), 9211 states have call predecessors, (26969), 9214 states have call successors, (26969) [2022-12-13 21:22:33,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137346 states to 137346 states and 222550 transitions. [2022-12-13 21:22:33,540 INFO L78 Accepts]: Start accepts. Automaton has 137346 states and 222550 transitions. Word has length 164 [2022-12-13 21:22:33,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:22:33,540 INFO L495 AbstractCegarLoop]: Abstraction has 137346 states and 222550 transitions. [2022-12-13 21:22:33,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:22:33,541 INFO L276 IsEmpty]: Start isEmpty. Operand 137346 states and 222550 transitions. [2022-12-13 21:22:33,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-13 21:22:33,713 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:22:33,713 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:22:33,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:22:33,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 21:22:33,915 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:22:33,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:22:33,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1308854563, now seen corresponding path program 1 times [2022-12-13 21:22:33,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:22:33,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288727224] [2022-12-13 21:22:33,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:22:33,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:22:33,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:33,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:22:33,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:22:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:22:34,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:22:34,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:22:34,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:22:34,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:22:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:22:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,075 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:22:34,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:22:34,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288727224] [2022-12-13 21:22:34,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288727224] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:22:34,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767397239] [2022-12-13 21:22:34,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:22:34,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:22:34,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:22:34,077 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:22:34,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:22:34,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:22:34,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:22:34,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:22:34,241 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-13 21:22:34,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:22:34,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767397239] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:22:34,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:22:34,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:22:34,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927876250] [2022-12-13 21:22:34,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:22:34,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:22:34,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:22:34,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:22:34,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:22:34,243 INFO L87 Difference]: Start difference. First operand 137346 states and 222550 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:22:52,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:22:52,876 INFO L93 Difference]: Finished difference Result 405059 states and 659756 transitions. [2022-12-13 21:22:52,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:22:52,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2022-12-13 21:22:52,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:22:53,762 INFO L225 Difference]: With dead ends: 405059 [2022-12-13 21:22:53,762 INFO L226 Difference]: Without dead ends: 269848 [2022-12-13 21:22:54,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:22:54,062 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4210 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4210 SdHoareTripleChecker+Valid, 4549 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:22:54,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4210 Valid, 4549 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:22:54,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269848 states. [2022-12-13 21:23:14,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269848 to 268302. [2022-12-13 21:23:14,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268302 states, 239464 states have (on average 1.5141273844920322) internal successors, (362579), 241518 states have internal predecessors, (362579), 18036 states have call successors, (18036), 9264 states have call predecessors, (18036), 10800 states have return successors, (53291), 17775 states have call predecessors, (53291), 18036 states have call successors, (53291) [2022-12-13 21:23:15,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268302 states to 268302 states and 433906 transitions. [2022-12-13 21:23:15,269 INFO L78 Accepts]: Start accepts. Automaton has 268302 states and 433906 transitions. Word has length 164 [2022-12-13 21:23:15,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:23:15,269 INFO L495 AbstractCegarLoop]: Abstraction has 268302 states and 433906 transitions. [2022-12-13 21:23:15,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:23:15,270 INFO L276 IsEmpty]: Start isEmpty. Operand 268302 states and 433906 transitions. [2022-12-13 21:23:15,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-13 21:23:15,618 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:23:15,618 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:23:15,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:23:15,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 21:23:15,820 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:23:15,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:23:15,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1068940355, now seen corresponding path program 1 times [2022-12-13 21:23:15,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:23:15,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428332893] [2022-12-13 21:23:15,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:23:15,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:23:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:23:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:23:15,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:23:15,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:23:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:23:15,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:23:15,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:23:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:15,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:23:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:16,000 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:23:16,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:23:16,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428332893] [2022-12-13 21:23:16,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428332893] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:23:16,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327910945] [2022-12-13 21:23:16,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:23:16,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:23:16,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:23:16,002 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:23:16,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:23:16,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:23:16,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:23:16,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:23:16,139 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-13 21:23:16,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:23:16,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327910945] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:23:16,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:23:16,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:23:16,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110805077] [2022-12-13 21:23:16,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:23:16,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:23:16,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:23:16,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:23:16,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:23:16,140 INFO L87 Difference]: Start difference. First operand 268302 states and 433906 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:23:54,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:23:54,763 INFO L93 Difference]: Finished difference Result 792915 states and 1289918 transitions. [2022-12-13 21:23:54,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:23:54,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2022-12-13 21:23:54,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:23:56,694 INFO L225 Difference]: With dead ends: 792915 [2022-12-13 21:23:56,694 INFO L226 Difference]: Without dead ends: 526748 [2022-12-13 21:23:57,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:23:57,291 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4204 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4204 SdHoareTripleChecker+Valid, 4549 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:23:57,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4204 Valid, 4549 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:23:57,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526748 states. [2022-12-13 21:24:37,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526748 to 523658. [2022-12-13 21:24:37,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523658 states, 467532 states have (on average 1.512809818365374) internal successors, (707287), 471638 states have internal predecessors, (707287), 34524 states have call successors, (34524), 18528 states have call predecessors, (34524), 21600 states have return successors, (104779), 33747 states have call predecessors, (104779), 34524 states have call successors, (104779) [2022-12-13 21:24:39,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523658 states to 523658 states and 846590 transitions. [2022-12-13 21:24:39,605 INFO L78 Accepts]: Start accepts. Automaton has 523658 states and 846590 transitions. Word has length 164 [2022-12-13 21:24:39,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:24:39,605 INFO L495 AbstractCegarLoop]: Abstraction has 523658 states and 846590 transitions. [2022-12-13 21:24:39,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:24:39,605 INFO L276 IsEmpty]: Start isEmpty. Operand 523658 states and 846590 transitions. [2022-12-13 21:24:40,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-13 21:24:40,414 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:24:40,414 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:24:40,420 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 21:24:40,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 21:24:40,616 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:24:40,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:24:40,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2014758755, now seen corresponding path program 1 times [2022-12-13 21:24:40,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:24:40,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43171276] [2022-12-13 21:24:40,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:24:40,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:24:40,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:24:40,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:24:40,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:24:40,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:24:40,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:24:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:24:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:24:40,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:24:40,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,742 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:24:40,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:24:40,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43171276] [2022-12-13 21:24:40,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43171276] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:24:40,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138638318] [2022-12-13 21:24:40,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:24:40,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:24:40,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:24:40,743 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:24:40,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 21:24:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:24:40,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:24:40,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:24:40,994 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-13 21:24:40,994 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:24:40,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138638318] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:24:40,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:24:40,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 21:24:40,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69812730] [2022-12-13 21:24:40,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:24:40,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:24:40,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:24:40,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:24:40,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:24:40,996 INFO L87 Difference]: Start difference. First operand 523658 states and 846590 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 21:25:59,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:25:59,622 INFO L93 Difference]: Finished difference Result 1551237 states and 2532071 transitions. [2022-12-13 21:25:59,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:25:59,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 164 [2022-12-13 21:25:59,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:26:03,819 INFO L225 Difference]: With dead ends: 1551237 [2022-12-13 21:26:03,820 INFO L226 Difference]: Without dead ends: 1029715 [2022-12-13 21:26:05,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:26:05,607 INFO L413 NwaCegarLoop]: 4542 mSDtfsCounter, 272 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 8804 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:26:05,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 8804 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:26:06,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029715 states. [2022-12-13 21:27:25,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029715 to 1029715. [2022-12-13 21:27:26,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029715 states, 919530 states have (on average 1.5071536545844073) internal successors, (1385873), 926709 states have internal predecessors, (1385873), 66983 states have call successors, (66983), 37056 states have call predecessors, (66983), 43200 states have return successors, (221422), 66461 states have call predecessors, (221422), 66983 states have call successors, (221422) [2022-12-13 21:27:31,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029715 states to 1029715 states and 1674278 transitions. [2022-12-13 21:27:31,939 INFO L78 Accepts]: Start accepts. Automaton has 1029715 states and 1674278 transitions. Word has length 164 [2022-12-13 21:27:31,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:27:31,940 INFO L495 AbstractCegarLoop]: Abstraction has 1029715 states and 1674278 transitions. [2022-12-13 21:27:31,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 21:27:31,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1029715 states and 1674278 transitions. [2022-12-13 21:27:36,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-12-13 21:27:36,167 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:27:36,167 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:27:36,172 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 21:27:36,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 21:27:36,368 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:27:36,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:27:36,368 INFO L85 PathProgramCache]: Analyzing trace with hash -636315433, now seen corresponding path program 1 times [2022-12-13 21:27:36,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:27:36,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11257098] [2022-12-13 21:27:36,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:27:36,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:27:36,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:27:36,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:27:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:27:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:27:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:27:36,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:27:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:27:36,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-12-13 21:27:36,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:27:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-12-13 21:27:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,535 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-12-13 21:27:36,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:27:36,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11257098] [2022-12-13 21:27:36,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11257098] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:27:36,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325973984] [2022-12-13 21:27:36,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:27:36,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:27:36,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:27:36,537 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:27:36,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee41547c-684c-4ce3-81d0-959aad35c2e8/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 21:27:36,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:27:36,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:27:36,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:27:36,832 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-13 21:27:36,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:27:36,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325973984] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:27:36,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:27:36,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:27:36,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630801684] [2022-12-13 21:27:36,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:27:36,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:27:36,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:27:36,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:27:36,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:27:36,834 INFO L87 Difference]: Start difference. First operand 1029715 states and 1674278 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)