./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/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 2dda75b6d46698b5258f612b82d0e93d324481eaa047be7e62672a619c582b4e --- 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 13:02:39,675 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 13:02:39,676 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 13:02:39,688 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 13:02:39,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 13:02:39,689 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 13:02:39,690 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 13:02:39,691 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 13:02:39,693 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 13:02:39,693 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 13:02:39,694 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 13:02:39,694 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 13:02:39,695 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 13:02:39,695 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 13:02:39,696 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 13:02:39,697 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 13:02:39,697 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 13:02:39,698 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 13:02:39,699 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 13:02:39,700 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 13:02:39,701 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 13:02:39,702 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 13:02:39,703 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 13:02:39,704 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 13:02:39,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 13:02:39,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 13:02:39,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 13:02:39,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 13:02:39,709 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 13:02:39,710 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 13:02:39,711 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 13:02:39,711 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 13:02:39,712 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 13:02:39,713 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 13:02:39,714 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 13:02:39,714 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 13:02:39,715 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 13:02:39,715 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 13:02:39,715 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 13:02:39,716 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 13:02:39,716 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 13:02:39,717 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 13:02:39,737 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 13:02:39,737 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 13:02:39,738 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 13:02:39,738 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 13:02:39,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 13:02:39,739 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 13:02:39,745 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 13:02:39,745 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 13:02:39,745 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 13:02:39,746 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 13:02:39,746 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 13:02:39,746 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 13:02:39,746 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 13:02:39,746 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 13:02:39,747 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 13:02:39,747 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 13:02:39,747 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 13:02:39,747 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 13:02:39,747 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 13:02:39,748 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 13:02:39,748 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 13:02:39,748 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 13:02:39,748 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 13:02:39,748 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 13:02:39,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 13:02:39,749 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 13:02:39,749 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 13:02:39,749 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 13:02:39,749 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 13:02:39,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 13:02:39,750 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 13:02:39,750 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 13:02:39,750 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 13:02:39,750 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 13:02:39,750 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 13:02:39,751 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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/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 -> 2dda75b6d46698b5258f612b82d0e93d324481eaa047be7e62672a619c582b4e [2022-12-13 13:02:39,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 13:02:39,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 13:02:39,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 13:02:39,962 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 13:02:39,963 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 13:02:39,964 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c [2022-12-13 13:02:42,678 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 13:02:43,182 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 13:02:43,183 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c [2022-12-13 13:02:43,221 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/data/05117534a/952f73ef352249adae3338d4fdafdacf/FLAG330a9dade [2022-12-13 13:02:43,231 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/data/05117534a/952f73ef352249adae3338d4fdafdacf [2022-12-13 13:02:43,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 13:02:43,234 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 13:02:43,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 13:02:43,235 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 13:02:43,238 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 13:02:43,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 01:02:43" (1/1) ... [2022-12-13 13:02:43,240 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45922b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:43, skipping insertion in model container [2022-12-13 13:02:43,240 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 01:02:43" (1/1) ... [2022-12-13 13:02:43,245 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 13:02:43,405 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 13:02:44,750 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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c[382357,382370] [2022-12-13 13:02:44,770 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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c[383339,383352] [2022-12-13 13:02:44,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 13:02:44,951 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 13:02:45,767 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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c[382357,382370] [2022-12-13 13:02:45,769 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_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-2.c[383339,383352] [2022-12-13 13:02:45,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 13:02:45,818 INFO L208 MainTranslator]: Completed translation [2022-12-13 13:02:45,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45 WrapperNode [2022-12-13 13:02:45,819 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 13:02:45,819 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 13:02:45,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 13:02:45,820 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 13:02:45,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:45,879 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,220 INFO L138 Inliner]: procedures = 56, calls = 59, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 12851 [2022-12-13 13:02:46,221 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 13:02:46,221 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 13:02:46,221 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 13:02:46,222 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 13:02:46,231 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,272 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,272 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,396 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,433 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,451 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,465 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,516 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 13:02:46,517 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 13:02:46,517 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 13:02:46,517 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 13:02:46,518 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (1/1) ... [2022-12-13 13:02:46,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 13:02:46,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:02:46,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 13:02:46,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 13:02:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 13:02:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 13:02:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 13:02:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 13:02:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 13:02:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 13:02:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 13:02:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 13:02:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 13:02:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 13:02:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 13:02:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 13:02:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 13:02:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 13:02:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 13:02:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 13:02:46,672 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 13:02:46,673 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 13:02:52,237 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 13:02:52,253 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 13:02:52,253 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-12-13 13:02:52,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:02:52 BoogieIcfgContainer [2022-12-13 13:02:52,257 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 13:02:52,258 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 13:02:52,258 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 13:02:52,260 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 13:02:52,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 01:02:43" (1/3) ... [2022-12-13 13:02:52,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f964785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 01:02:52, skipping insertion in model container [2022-12-13 13:02:52,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:02:45" (2/3) ... [2022-12-13 13:02:52,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f964785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 01:02:52, skipping insertion in model container [2022-12-13 13:02:52,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:02:52" (3/3) ... [2022-12-13 13:02:52,262 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.06.cil-2.c [2022-12-13 13:02:52,275 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 13:02:52,275 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 13:02:52,335 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 13:02:52,339 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;@4b3bb80e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 13:02:52,339 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 13:02:52,348 INFO L276 IsEmpty]: Start isEmpty. Operand has 2415 states, 2386 states have (on average 1.8512154233025986) internal successors, (4417), 2389 states have internal predecessors, (4417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-12-13 13:02:52,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:02:52,359 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:02:52,359 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:02:52,360 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:02:52,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:02:52,363 INFO L85 PathProgramCache]: Analyzing trace with hash -72843931, now seen corresponding path program 1 times [2022-12-13 13:02:52,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:02:52,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096680486] [2022-12-13 13:02:52,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:02:52,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:02:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:52,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:02:52,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:52,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:02:52,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:52,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:02:52,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:52,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:02:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:52,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:02:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:52,633 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 13:02:52,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:02:52,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096680486] [2022-12-13 13:02:52,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096680486] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:02:52,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:02:52,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 13:02:52,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901247659] [2022-12-13 13:02:52,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:02:52,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 13:02:52,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:02:52,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 13:02:52,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 13:02:52,665 INFO L87 Difference]: Start difference. First operand has 2415 states, 2386 states have (on average 1.8512154233025986) internal successors, (4417), 2389 states have internal predecessors, (4417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 13:02:53,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:02:53,641 INFO L93 Difference]: Finished difference Result 4896 states and 9026 transitions. [2022-12-13 13:02:53,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 13:02:53,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 112 [2022-12-13 13:02:53,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:02:53,658 INFO L225 Difference]: With dead ends: 4896 [2022-12-13 13:02:53,659 INFO L226 Difference]: Without dead ends: 2424 [2022-12-13 13:02:53,664 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 13:02:53,667 INFO L413 NwaCegarLoop]: 4238 mSDtfsCounter, 588 mSDsluCounter, 12309 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 16547 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-13 13:02:53,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 16547 Invalid, 615 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [44 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-13 13:02:53,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2022-12-13 13:02:53,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2348. [2022-12-13 13:02:53,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2348 states, 2320 states have (on average 1.8387931034482758) internal successors, (4266), 2322 states have internal predecessors, (4266), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-12-13 13:02:53,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 2348 states and 4306 transitions. [2022-12-13 13:02:53,759 INFO L78 Accepts]: Start accepts. Automaton has 2348 states and 4306 transitions. Word has length 112 [2022-12-13 13:02:53,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:02:53,759 INFO L495 AbstractCegarLoop]: Abstraction has 2348 states and 4306 transitions. [2022-12-13 13:02:53,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 13:02:53,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2348 states and 4306 transitions. [2022-12-13 13:02:53,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:02:53,762 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:02:53,762 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:02:53,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 13:02:53,763 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:02:53,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:02:53,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1103884829, now seen corresponding path program 1 times [2022-12-13 13:02:53,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:02:53,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405178179] [2022-12-13 13:02:53,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:02:53,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:02:53,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:53,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:02:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:53,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:02:53,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:53,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:02:53,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:53,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:02:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:53,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:02:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:53,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:02:53,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:02:53,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405178179] [2022-12-13 13:02:53,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405178179] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:02:53,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:02:53,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:02:53,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585073535] [2022-12-13 13:02:53,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:02:53,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:02:53,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:02:53,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:02:53,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:02:53,981 INFO L87 Difference]: Start difference. First operand 2348 states and 4306 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:02:55,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:02:55,800 INFO L93 Difference]: Finished difference Result 2945 states and 5262 transitions. [2022-12-13 13:02:55,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 13:02:55,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:02:55,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:02:55,810 INFO L225 Difference]: With dead ends: 2945 [2022-12-13 13:02:55,810 INFO L226 Difference]: Without dead ends: 2732 [2022-12-13 13:02:55,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 13:02:55,813 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 4789 mSDsluCounter, 16938 mSDsCounter, 0 mSdLazyCounter, 2105 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21237 SdHoareTripleChecker+Invalid, 2161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 13:02:55,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21237 Invalid, 2161 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 2105 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 13:02:55,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2732 states. [2022-12-13 13:02:55,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2732 to 2571. [2022-12-13 13:02:55,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2571 states, 2518 states have (on average 1.8177124702144558) internal successors, (4577), 2522 states have internal predecessors, (4577), 37 states have call successors, (37), 12 states have call predecessors, (37), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2022-12-13 13:02:55,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 4658 transitions. [2022-12-13 13:02:55,872 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 4658 transitions. Word has length 112 [2022-12-13 13:02:55,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:02:55,872 INFO L495 AbstractCegarLoop]: Abstraction has 2571 states and 4658 transitions. [2022-12-13 13:02:55,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:02:55,872 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 4658 transitions. [2022-12-13 13:02:55,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:02:55,896 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:02:55,896 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:02:55,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 13:02:55,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:02:55,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:02:55,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1572107553, now seen corresponding path program 1 times [2022-12-13 13:02:55,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:02:55,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836267276] [2022-12-13 13:02:55,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:02:55,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:02:55,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:56,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:02:56,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:56,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:02:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:56,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:02:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:56,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:02:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:56,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:02:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:56,115 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 13:02:56,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:02:56,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836267276] [2022-12-13 13:02:56,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836267276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:02:56,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:02:56,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:02:56,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304649935] [2022-12-13 13:02:56,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:02:56,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:02:56,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:02:56,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:02:56,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:02:56,118 INFO L87 Difference]: Start difference. First operand 2571 states and 4658 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:02:57,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:02:57,601 INFO L93 Difference]: Finished difference Result 3704 states and 6454 transitions. [2022-12-13 13:02:57,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 13:02:57,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:02:57,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:02:57,609 INFO L225 Difference]: With dead ends: 3704 [2022-12-13 13:02:57,610 INFO L226 Difference]: Without dead ends: 3270 [2022-12-13 13:02:57,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 13:02:57,612 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4814 mSDsluCounter, 16875 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4827 SdHoareTripleChecker+Valid, 21149 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 13:02:57,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4827 Valid, 21149 Invalid, 2043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 13:02:57,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3270 states. [2022-12-13 13:02:57,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3270 to 2981. [2022-12-13 13:02:57,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2981 states, 2884 states have (on average 1.782246879334258) internal successors, (5140), 2890 states have internal predecessors, (5140), 67 states have call successors, (67), 24 states have call predecessors, (67), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2022-12-13 13:02:57,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2981 states to 2981 states and 5291 transitions. [2022-12-13 13:02:57,711 INFO L78 Accepts]: Start accepts. Automaton has 2981 states and 5291 transitions. Word has length 112 [2022-12-13 13:02:57,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:02:57,712 INFO L495 AbstractCegarLoop]: Abstraction has 2981 states and 5291 transitions. [2022-12-13 13:02:57,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:02:57,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2981 states and 5291 transitions. [2022-12-13 13:02:57,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:02:57,714 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:02:57,714 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:02:57,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 13:02:57,715 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:02:57,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:02:57,716 INFO L85 PathProgramCache]: Analyzing trace with hash 688598563, now seen corresponding path program 1 times [2022-12-13 13:02:57,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:02:57,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832433342] [2022-12-13 13:02:57,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:02:57,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:02:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:57,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:02:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:57,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:02:57,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:57,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:02:57,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:57,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:02:57,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:57,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:02:57,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:57,893 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 13:02:57,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:02:57,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832433342] [2022-12-13 13:02:57,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832433342] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:02:57,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:02:57,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:02:57,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712037806] [2022-12-13 13:02:57,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:02:57,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:02:57,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:02:57,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:02:57,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:02:57,895 INFO L87 Difference]: Start difference. First operand 2981 states and 5291 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:02:59,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:02:59,534 INFO L93 Difference]: Finished difference Result 5188 states and 8779 transitions. [2022-12-13 13:02:59,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 13:02:59,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:02:59,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:02:59,545 INFO L225 Difference]: With dead ends: 5188 [2022-12-13 13:02:59,545 INFO L226 Difference]: Without dead ends: 4344 [2022-12-13 13:02:59,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 13:02:59,549 INFO L413 NwaCegarLoop]: 4296 mSDtfsCounter, 4789 mSDsluCounter, 16938 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21234 SdHoareTripleChecker+Invalid, 2153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 13:02:59,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21234 Invalid, 2153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 13:02:59,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4344 states. [2022-12-13 13:02:59,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4344 to 3803. [2022-12-13 13:02:59,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3803 states, 3618 states have (on average 1.732448866777225) internal successors, (6268), 3628 states have internal predecessors, (6268), 127 states have call successors, (127), 48 states have call predecessors, (127), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2022-12-13 13:02:59,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3803 states to 3803 states and 6565 transitions. [2022-12-13 13:02:59,670 INFO L78 Accepts]: Start accepts. Automaton has 3803 states and 6565 transitions. Word has length 112 [2022-12-13 13:02:59,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:02:59,670 INFO L495 AbstractCegarLoop]: Abstraction has 3803 states and 6565 transitions. [2022-12-13 13:02:59,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:02:59,670 INFO L276 IsEmpty]: Start isEmpty. Operand 3803 states and 6565 transitions. [2022-12-13 13:02:59,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:02:59,672 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:02:59,672 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:02:59,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 13:02:59,673 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:02:59,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:02:59,673 INFO L85 PathProgramCache]: Analyzing trace with hash 660098273, now seen corresponding path program 1 times [2022-12-13 13:02:59,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:02:59,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96120191] [2022-12-13 13:02:59,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:02:59,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:02:59,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:59,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:02:59,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:59,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:02:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:59,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:02:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:59,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:02:59,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:59,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:02:59,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:02:59,823 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 13:02:59,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:02:59,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96120191] [2022-12-13 13:02:59,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96120191] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:02:59,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:02:59,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:02:59,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229362327] [2022-12-13 13:02:59,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:02:59,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:02:59,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:02:59,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:02:59,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:02:59,825 INFO L87 Difference]: Start difference. First operand 3803 states and 6565 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:01,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:03:01,735 INFO L93 Difference]: Finished difference Result 8154 states and 13443 transitions. [2022-12-13 13:03:01,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 13:03:01,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:03:01,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:03:01,751 INFO L225 Difference]: With dead ends: 8154 [2022-12-13 13:03:01,751 INFO L226 Difference]: Without dead ends: 6488 [2022-12-13 13:03:01,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 13:03:01,757 INFO L413 NwaCegarLoop]: 4296 mSDtfsCounter, 4789 mSDsluCounter, 16938 mSDsCounter, 0 mSdLazyCounter, 2086 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21234 SdHoareTripleChecker+Invalid, 2144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 13:03:01,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21234 Invalid, 2144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2086 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 13:03:01,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6488 states. [2022-12-13 13:03:02,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6488 to 5453. [2022-12-13 13:03:02,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5453 states, 5092 states have (on average 1.6755695208169679) internal successors, (8532), 5110 states have internal predecessors, (8532), 247 states have call successors, (247), 96 states have call predecessors, (247), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2022-12-13 13:03:02,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5453 states to 5453 states and 9139 transitions. [2022-12-13 13:03:02,036 INFO L78 Accepts]: Start accepts. Automaton has 5453 states and 9139 transitions. Word has length 112 [2022-12-13 13:03:02,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:03:02,037 INFO L495 AbstractCegarLoop]: Abstraction has 5453 states and 9139 transitions. [2022-12-13 13:03:02,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:02,037 INFO L276 IsEmpty]: Start isEmpty. Operand 5453 states and 9139 transitions. [2022-12-13 13:03:02,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:03:02,039 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:03:02,039 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:03:02,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 13:03:02,039 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:03:02,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:03:02,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1280483741, now seen corresponding path program 1 times [2022-12-13 13:03:02,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:03:02,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340051530] [2022-12-13 13:03:02,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:03:02,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:03:02,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:02,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:03:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:02,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:03:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:03:02,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:02,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:03:02,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:02,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:03:02,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:02,195 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 13:03:02,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:03:02,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340051530] [2022-12-13 13:03:02,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340051530] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:03:02,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:03:02,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:03:02,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483546836] [2022-12-13 13:03:02,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:03:02,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:03:02,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:03:02,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:03:02,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:03:02,198 INFO L87 Difference]: Start difference. First operand 5453 states and 9139 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:04,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:03:04,191 INFO L93 Difference]: Finished difference Result 14084 states and 22827 transitions. [2022-12-13 13:03:04,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 13:03:04,191 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:03:04,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:03:04,220 INFO L225 Difference]: With dead ends: 14084 [2022-12-13 13:03:04,220 INFO L226 Difference]: Without dead ends: 10768 [2022-12-13 13:03:04,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 13:03:04,229 INFO L413 NwaCegarLoop]: 4296 mSDtfsCounter, 4789 mSDsluCounter, 16938 mSDsCounter, 0 mSdLazyCounter, 2077 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21234 SdHoareTripleChecker+Invalid, 2135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 13:03:04,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21234 Invalid, 2135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2077 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 13:03:04,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10768 states. [2022-12-13 13:03:04,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10768 to 8767. [2022-12-13 13:03:04,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8767 states, 8054 states have (on average 1.6240377452197665) internal successors, (13080), 8088 states have internal predecessors, (13080), 487 states have call successors, (487), 192 states have call predecessors, (487), 224 states have return successors, (794), 518 states have call predecessors, (794), 487 states have call successors, (794) [2022-12-13 13:03:04,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8767 states to 8767 states and 14361 transitions. [2022-12-13 13:03:04,644 INFO L78 Accepts]: Start accepts. Automaton has 8767 states and 14361 transitions. Word has length 112 [2022-12-13 13:03:04,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:03:04,644 INFO L495 AbstractCegarLoop]: Abstraction has 8767 states and 14361 transitions. [2022-12-13 13:03:04,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:04,645 INFO L276 IsEmpty]: Start isEmpty. Operand 8767 states and 14361 transitions. [2022-12-13 13:03:04,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:03:04,648 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:03:04,649 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:03:04,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 13:03:04,649 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:03:04,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:03:04,649 INFO L85 PathProgramCache]: Analyzing trace with hash 596579489, now seen corresponding path program 1 times [2022-12-13 13:03:04,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:03:04,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603916635] [2022-12-13 13:03:04,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:03:04,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:03:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:04,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:03:04,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:04,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:03:04,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:04,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:03:04,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:04,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:03:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:04,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:03:04,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:04,761 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 13:03:04,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:03:04,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603916635] [2022-12-13 13:03:04,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603916635] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:03:04,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:03:04,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:03:04,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644725227] [2022-12-13 13:03:04,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:03:04,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:03:04,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:03:04,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:03:04,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:03:04,763 INFO L87 Difference]: Start difference. First operand 8767 states and 14361 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:07,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:03:07,511 INFO L93 Difference]: Finished difference Result 25942 states and 41783 transitions. [2022-12-13 13:03:07,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 13:03:07,511 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:03:07,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:03:07,558 INFO L225 Difference]: With dead ends: 25942 [2022-12-13 13:03:07,558 INFO L226 Difference]: Without dead ends: 19312 [2022-12-13 13:03:07,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 13:03:07,574 INFO L413 NwaCegarLoop]: 4296 mSDtfsCounter, 4789 mSDsluCounter, 16938 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21234 SdHoareTripleChecker+Invalid, 2126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 13:03:07,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21234 Invalid, 2126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2068 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 13:03:07,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19312 states. [2022-12-13 13:03:08,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19312 to 15425. [2022-12-13 13:03:08,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15425 states, 14008 states have (on average 1.5862364363221018) internal successors, (22220), 14074 states have internal predecessors, (22220), 967 states have call successors, (967), 384 states have call predecessors, (967), 448 states have return successors, (1824), 1030 states have call predecessors, (1824), 967 states have call successors, (1824) [2022-12-13 13:03:08,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15425 states to 15425 states and 25011 transitions. [2022-12-13 13:03:08,419 INFO L78 Accepts]: Start accepts. Automaton has 15425 states and 25011 transitions. Word has length 112 [2022-12-13 13:03:08,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:03:08,420 INFO L495 AbstractCegarLoop]: Abstraction has 15425 states and 25011 transitions. [2022-12-13 13:03:08,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:08,420 INFO L276 IsEmpty]: Start isEmpty. Operand 15425 states and 25011 transitions. [2022-12-13 13:03:08,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:03:08,427 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:03:08,427 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:03:08,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 13:03:08,427 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:03:08,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:03:08,428 INFO L85 PathProgramCache]: Analyzing trace with hash -174154077, now seen corresponding path program 1 times [2022-12-13 13:03:08,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:03:08,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959532731] [2022-12-13 13:03:08,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:03:08,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:03:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:08,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:03:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:08,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:03:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:08,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:03:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:08,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:03:08,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:08,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:03:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:08,530 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 13:03:08,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:03:08,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959532731] [2022-12-13 13:03:08,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959532731] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:03:08,531 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:03:08,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:03:08,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334779351] [2022-12-13 13:03:08,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:03:08,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:03:08,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:03:08,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:03:08,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:03:08,532 INFO L87 Difference]: Start difference. First operand 15425 states and 25011 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:13,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:03:13,215 INFO L93 Difference]: Finished difference Result 55608 states and 89253 transitions. [2022-12-13 13:03:13,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:03:13,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:03:13,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:03:13,313 INFO L225 Difference]: With dead ends: 55608 [2022-12-13 13:03:13,313 INFO L226 Difference]: Without dead ends: 42320 [2022-12-13 13:03:13,346 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 13:03:13,347 INFO L413 NwaCegarLoop]: 4294 mSDtfsCounter, 5047 mSDsluCounter, 16930 mSDsCounter, 0 mSdLazyCounter, 2047 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5067 SdHoareTripleChecker+Valid, 21224 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 13:03:13,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5067 Valid, 21224 Invalid, 2110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 2047 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 13:03:13,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42320 states. [2022-12-13 13:03:15,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42320 to 28611. [2022-12-13 13:03:15,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28611 states, 25850 states have (on average 1.565338491295938) internal successors, (40464), 25980 states have internal predecessors, (40464), 1863 states have call successors, (1863), 768 states have call predecessors, (1863), 896 states have return successors, (4306), 1990 states have call predecessors, (4306), 1863 states have call successors, (4306) [2022-12-13 13:03:15,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28611 states to 28611 states and 46633 transitions. [2022-12-13 13:03:15,301 INFO L78 Accepts]: Start accepts. Automaton has 28611 states and 46633 transitions. Word has length 112 [2022-12-13 13:03:15,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:03:15,301 INFO L495 AbstractCegarLoop]: Abstraction has 28611 states and 46633 transitions. [2022-12-13 13:03:15,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:15,302 INFO L276 IsEmpty]: Start isEmpty. Operand 28611 states and 46633 transitions. [2022-12-13 13:03:15,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:03:15,313 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:03:15,313 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:03:15,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 13:03:15,313 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:03:15,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:03:15,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1168847775, now seen corresponding path program 1 times [2022-12-13 13:03:15,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:03:15,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13131765] [2022-12-13 13:03:15,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:03:15,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:03:15,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:15,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:03:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:15,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:03:15,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:15,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:03:15,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:15,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:03:15,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:15,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:03:15,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:15,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:03:15,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:03:15,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13131765] [2022-12-13 13:03:15,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13131765] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:03:15,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:03:15,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:03:15,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729859383] [2022-12-13 13:03:15,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:03:15,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:03:15,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:03:15,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:03:15,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:03:15,420 INFO L87 Difference]: Start difference. First operand 28611 states and 46633 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:23,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:03:23,656 INFO L93 Difference]: Finished difference Result 105085 states and 171193 transitions. [2022-12-13 13:03:23,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:03:23,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:03:23,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:03:23,862 INFO L225 Difference]: With dead ends: 105085 [2022-12-13 13:03:23,862 INFO L226 Difference]: Without dead ends: 78611 [2022-12-13 13:03:23,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 13:03:23,932 INFO L413 NwaCegarLoop]: 4294 mSDtfsCounter, 4982 mSDsluCounter, 16930 mSDsCounter, 0 mSdLazyCounter, 1992 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5002 SdHoareTripleChecker+Valid, 21224 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 13:03:23,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5002 Valid, 21224 Invalid, 2055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1992 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 13:03:23,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78611 states. [2022-12-13 13:03:27,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78611 to 55045. [2022-12-13 13:03:27,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55045 states, 49660 states have (on average 1.5559403946838501) internal successors, (77268), 49918 states have internal predecessors, (77268), 3591 states have call successors, (3591), 1536 states have call predecessors, (3591), 1792 states have return successors, (10664), 3846 states have call predecessors, (10664), 3591 states have call successors, (10664) [2022-12-13 13:03:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55045 states to 55045 states and 91523 transitions. [2022-12-13 13:03:28,085 INFO L78 Accepts]: Start accepts. Automaton has 55045 states and 91523 transitions. Word has length 112 [2022-12-13 13:03:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:03:28,085 INFO L495 AbstractCegarLoop]: Abstraction has 55045 states and 91523 transitions. [2022-12-13 13:03:28,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand 55045 states and 91523 transitions. [2022-12-13 13:03:28,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:03:28,106 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:03:28,106 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:03:28,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 13:03:28,106 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:03:28,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:03:28,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1167544735, now seen corresponding path program 1 times [2022-12-13 13:03:28,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:03:28,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395955108] [2022-12-13 13:03:28,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:03:28,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:03:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:28,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:03:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:28,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:03:28,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:28,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:03:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:28,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:03:28,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:28,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:03:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:28,224 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 13:03:28,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:03:28,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395955108] [2022-12-13 13:03:28,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395955108] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:03:28,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:03:28,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:03:28,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405927425] [2022-12-13 13:03:28,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:03:28,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:03:28,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:03:28,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:03:28,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:03:28,226 INFO L87 Difference]: Start difference. First operand 55045 states and 91523 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:43,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:03:43,548 INFO L93 Difference]: Finished difference Result 203331 states and 339677 transitions. [2022-12-13 13:03:43,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:03:43,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:03:43,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:03:44,083 INFO L225 Difference]: With dead ends: 203331 [2022-12-13 13:03:44,083 INFO L226 Difference]: Without dead ends: 150423 [2022-12-13 13:03:44,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 13:03:44,190 INFO L413 NwaCegarLoop]: 4273 mSDtfsCounter, 4955 mSDsluCounter, 16870 mSDsCounter, 0 mSdLazyCounter, 1921 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 21143 SdHoareTripleChecker+Invalid, 1988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 13:03:44,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4975 Valid, 21143 Invalid, 1988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1921 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 13:03:44,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150423 states. [2022-12-13 13:03:52,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150423 to 107785. [2022-12-13 13:03:52,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107785 states, 97280 states have (on average 1.5522615131578947) internal successors, (151004), 97794 states have internal predecessors, (151004), 6919 states have call successors, (6919), 3072 states have call predecessors, (6919), 3584 states have return successors, (27626), 7430 states have call predecessors, (27626), 6919 states have call successors, (27626) [2022-12-13 13:03:52,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107785 states to 107785 states and 185549 transitions. [2022-12-13 13:03:52,814 INFO L78 Accepts]: Start accepts. Automaton has 107785 states and 185549 transitions. Word has length 112 [2022-12-13 13:03:52,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:03:52,814 INFO L495 AbstractCegarLoop]: Abstraction has 107785 states and 185549 transitions. [2022-12-13 13:03:52,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:03:52,815 INFO L276 IsEmpty]: Start isEmpty. Operand 107785 states and 185549 transitions. [2022-12-13 13:03:52,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:03:52,870 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:03:52,870 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:03:52,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 13:03:52,870 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:03:52,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:03:52,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1250939743, now seen corresponding path program 1 times [2022-12-13 13:03:52,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:03:52,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321219004] [2022-12-13 13:03:52,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:03:52,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:03:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:52,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:03:52,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:52,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:03:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:52,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:03:52,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:52,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:03:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:53,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:03:53,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:03:53,004 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 13:03:53,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:03:53,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321219004] [2022-12-13 13:03:53,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321219004] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:03:53,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:03:53,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:03:53,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717434281] [2022-12-13 13:03:53,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:03:53,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:03:53,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:03:53,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:03:53,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:03:53,006 INFO L87 Difference]: Start difference. First operand 107785 states and 185549 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:04:21,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:04:21,643 INFO L93 Difference]: Finished difference Result 395087 states and 686589 transitions. [2022-12-13 13:04:21,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:04:21,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:04:21,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:04:22,762 INFO L225 Difference]: With dead ends: 395087 [2022-12-13 13:04:22,762 INFO L226 Difference]: Without dead ends: 289439 [2022-12-13 13:04:23,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 13:04:23,055 INFO L413 NwaCegarLoop]: 4294 mSDtfsCounter, 4833 mSDsluCounter, 16930 mSDsCounter, 0 mSdLazyCounter, 2184 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4845 SdHoareTripleChecker+Valid, 21224 SdHoareTripleChecker+Invalid, 2244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 13:04:23,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4845 Valid, 21224 Invalid, 2244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2184 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 13:04:23,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289439 states. [2022-12-13 13:04:40,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289439 to 213009. [2022-12-13 13:04:40,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213009 states, 192520 states have (on average 1.5516933305630585) internal successors, (298732), 193546 states have internal predecessors, (298732), 13319 states have call successors, (13319), 6144 states have call predecessors, (13319), 7168 states have return successors, (74416), 14342 states have call predecessors, (74416), 13319 states have call successors, (74416) [2022-12-13 13:04:41,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213009 states to 213009 states and 386467 transitions. [2022-12-13 13:04:41,859 INFO L78 Accepts]: Start accepts. Automaton has 213009 states and 386467 transitions. Word has length 112 [2022-12-13 13:04:41,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:04:41,859 INFO L495 AbstractCegarLoop]: Abstraction has 213009 states and 386467 transitions. [2022-12-13 13:04:41,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:04:41,859 INFO L276 IsEmpty]: Start isEmpty. Operand 213009 states and 386467 transitions. [2022-12-13 13:04:41,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:04:41,973 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:04:41,973 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:04:41,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 13:04:41,973 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:04:41,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:04:41,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1164896607, now seen corresponding path program 1 times [2022-12-13 13:04:41,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:04:41,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647636849] [2022-12-13 13:04:41,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:04:41,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:04:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:04:42,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:04:42,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:04:42,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:04:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:04:42,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:04:42,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:04:42,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:04:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:04:42,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:04:42,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:04:42,103 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 13:04:42,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:04:42,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647636849] [2022-12-13 13:04:42,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647636849] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:04:42,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:04:42,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:04:42,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981422124] [2022-12-13 13:04:42,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:04:42,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:04:42,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:04:42,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:04:42,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:04:42,105 INFO L87 Difference]: Start difference. First operand 213009 states and 386467 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:05:08,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:05:08,525 INFO L93 Difference]: Finished difference Result 479305 states and 913252 transitions. [2022-12-13 13:05:08,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 13:05:08,526 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:05:08,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:05:09,921 INFO L225 Difference]: With dead ends: 479305 [2022-12-13 13:05:09,921 INFO L226 Difference]: Without dead ends: 268431 [2022-12-13 13:05:10,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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 13:05:10,382 INFO L413 NwaCegarLoop]: 4136 mSDtfsCounter, 4695 mSDsluCounter, 12303 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 16439 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 13:05:10,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4709 Valid, 16439 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 13:05:10,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268431 states. [2022-12-13 13:05:29,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268431 to 213009. [2022-12-13 13:05:29,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213009 states, 192520 states have (on average 1.546369208393933) internal successors, (297707), 193546 states have internal predecessors, (297707), 13319 states have call successors, (13319), 6144 states have call predecessors, (13319), 7168 states have return successors, (74416), 14342 states have call predecessors, (74416), 13319 states have call successors, (74416) [2022-12-13 13:05:30,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213009 states to 213009 states and 385442 transitions. [2022-12-13 13:05:30,754 INFO L78 Accepts]: Start accepts. Automaton has 213009 states and 385442 transitions. Word has length 112 [2022-12-13 13:05:30,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:05:30,754 INFO L495 AbstractCegarLoop]: Abstraction has 213009 states and 385442 transitions. [2022-12-13 13:05:30,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:05:30,755 INFO L276 IsEmpty]: Start isEmpty. Operand 213009 states and 385442 transitions. [2022-12-13 13:05:30,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:05:30,837 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:05:30,837 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:05:30,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 13:05:30,838 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:05:30,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:05:30,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1805214495, now seen corresponding path program 1 times [2022-12-13 13:05:30,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:05:30,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927782466] [2022-12-13 13:05:30,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:05:30,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:05:30,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:05:30,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:05:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:05:30,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:05:30,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:05:30,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:05:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:05:30,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:05:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:05:30,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:05:30,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:05:30,950 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 13:05:30,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:05:30,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927782466] [2022-12-13 13:05:30,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927782466] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:05:30,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:05:30,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 13:05:30,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518582776] [2022-12-13 13:05:30,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:05:30,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 13:05:30,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:05:30,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 13:05:30,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 13:05:30,952 INFO L87 Difference]: Start difference. First operand 213009 states and 385442 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:06:30,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:06:30,039 INFO L93 Difference]: Finished difference Result 753767 states and 1390147 transitions. [2022-12-13 13:06:30,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:06:30,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 112 [2022-12-13 13:06:30,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:06:32,868 INFO L225 Difference]: With dead ends: 753767 [2022-12-13 13:06:32,869 INFO L226 Difference]: Without dead ends: 542895 [2022-12-13 13:06:33,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 13:06:33,764 INFO L413 NwaCegarLoop]: 4294 mSDtfsCounter, 4807 mSDsluCounter, 16930 mSDsCounter, 0 mSdLazyCounter, 2041 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4819 SdHoareTripleChecker+Valid, 21224 SdHoareTripleChecker+Invalid, 2102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 2041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 13:06:33,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4819 Valid, 21224 Invalid, 2102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 2041 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 13:06:34,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542895 states. [2022-12-13 13:07:16,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542895 to 423969. [2022-12-13 13:07:16,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423969 states, 384024 states have (on average 1.5459320250817656) internal successors, (593675), 386074 states have internal predecessors, (593675), 25607 states have call successors, (25607), 12288 states have call predecessors, (25607), 14336 states have return successors, (206850), 27654 states have call predecessors, (206850), 25607 states have call successors, (206850) [2022-12-13 13:07:18,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423969 states to 423969 states and 826132 transitions. [2022-12-13 13:07:18,961 INFO L78 Accepts]: Start accepts. Automaton has 423969 states and 826132 transitions. Word has length 112 [2022-12-13 13:07:18,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:07:18,962 INFO L495 AbstractCegarLoop]: Abstraction has 423969 states and 826132 transitions. [2022-12-13 13:07:18,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 13:07:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand 423969 states and 826132 transitions. [2022-12-13 13:07:19,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-13 13:07:19,236 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:07:19,237 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:07:19,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 13:07:19,237 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:07:19,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:07:19,237 INFO L85 PathProgramCache]: Analyzing trace with hash -238456545, now seen corresponding path program 1 times [2022-12-13 13:07:19,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:07:19,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266177269] [2022-12-13 13:07:19,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:07:19,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:07:19,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:07:19,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:07:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:07:19,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:07:19,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:07:19,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:07:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:07:19,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:07:19,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:07:19,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:07:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:07:19,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:07:19,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:07:19,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266177269] [2022-12-13 13:07:19,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266177269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:07:19,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:07:19,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 13:07:19,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869321369] [2022-12-13 13:07:19,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:07:19,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 13:07:19,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:07:19,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 13:07:19,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 13:07:19,347 INFO L87 Difference]: Start difference. First operand 423969 states and 826132 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 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 13:09:18,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 13:09:18,992 INFO L93 Difference]: Finished difference Result 1462441 states and 2766866 transitions. [2022-12-13 13:09:18,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 13:09:18,992 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 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 112 [2022-12-13 13:09:18,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 13:09:24,516 INFO L225 Difference]: With dead ends: 1462441 [2022-12-13 13:09:24,517 INFO L226 Difference]: Without dead ends: 1040609 [2022-12-13 13:09:26,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-12-13 13:09:26,177 INFO L413 NwaCegarLoop]: 4339 mSDtfsCounter, 5068 mSDsluCounter, 12584 mSDsCounter, 0 mSdLazyCounter, 1699 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5101 SdHoareTripleChecker+Valid, 16923 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 13:09:26,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5101 Valid, 16923 Invalid, 1782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1699 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 13:09:26,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1040609 states. [2022-12-13 13:10:48,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1040609 to 835557. [2022-12-13 13:10:49,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835557 states, 755675 states have (on average 1.5361696496509742) internal successors, (1160845), 761821 states have internal predecessors, (1160845), 51208 states have call successors, (51208), 24576 states have call predecessors, (51208), 28672 states have return successors, (411645), 51207 states have call predecessors, (411645), 51208 states have call successors, (411645) [2022-12-13 13:10:53,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835557 states to 835557 states and 1623698 transitions. [2022-12-13 13:10:53,699 INFO L78 Accepts]: Start accepts. Automaton has 835557 states and 1623698 transitions. Word has length 112 [2022-12-13 13:10:53,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 13:10:53,700 INFO L495 AbstractCegarLoop]: Abstraction has 835557 states and 1623698 transitions. [2022-12-13 13:10:53,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 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 13:10:53,700 INFO L276 IsEmpty]: Start isEmpty. Operand 835557 states and 1623698 transitions. [2022-12-13 13:10:55,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-12-13 13:10:55,614 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 13:10:55,614 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, 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] [2022-12-13 13:10:55,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 13:10:55,615 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 13:10:55,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:10:55,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1077919352, now seen corresponding path program 1 times [2022-12-13 13:10:55,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:10:55,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702134415] [2022-12-13 13:10:55,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:10:55,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:10:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 13:10:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 13:10:55,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 13:10:55,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 13:10:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 13:10:55,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-12-13 13:10:55,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 13:10:55,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-12-13 13:10:55,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,754 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 13:10:55,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:10:55,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702134415] [2022-12-13 13:10:55,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702134415] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:10:55,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632672065] [2022-12-13 13:10:55,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:10:55,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:10:55,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:10:55,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:10:55,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d5c3afa-2ecc-4a2a-90de-0aa5a71c718c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 13:10:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:10:55,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 13:10:55,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:10:55,960 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-13 13:10:55,960 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 13:10:55,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632672065] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:10:55,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 13:10:55,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 13:10:55,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260403875] [2022-12-13 13:10:55,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:10:55,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 13:10:55,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:10:55,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 13:10:55,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 13:10:55,961 INFO L87 Difference]: Start difference. First operand 835557 states and 1623698 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 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)