./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.12.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.12.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN --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 062c7418109a213aa13d25a99437d8241cca4f6492c123259890838dc94aff90 --- 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-6b4ec56 [2022-11-20 11:09:32,484 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:09:32,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:09:32,541 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:09:32,543 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:09:32,545 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:09:32,546 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:09:32,548 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:09:32,551 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:09:32,552 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:09:32,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:09:32,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:09:32,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:09:32,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:09:32,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:09:32,560 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:09:32,561 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:09:32,562 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:09:32,564 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:09:32,567 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:09:32,569 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:09:32,570 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:09:32,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:09:32,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:09:32,578 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:09:32,578 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:09:32,579 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:09:32,580 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:09:32,581 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:09:32,582 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:09:32,582 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:09:32,584 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:09:32,585 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:09:32,586 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:09:32,587 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:09:32,587 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:09:32,588 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:09:32,589 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:09:32,589 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:09:32,590 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:09:32,591 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:09:32,593 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 11:09:32,618 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:09:32,619 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:09:32,619 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:09:32,620 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:09:32,621 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:09:32,621 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:09:32,622 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:09:32,622 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:09:32,623 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:09:32,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:09:32,623 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 11:09:32,624 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:09:32,624 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 11:09:32,624 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:09:32,625 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:09:32,625 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:09:32,625 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:09:32,626 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 11:09:32,626 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:09:32,626 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:09:32,627 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:09:32,627 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:09:32,627 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:09:32,627 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:09:32,628 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:09:32,628 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:09:32,628 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:09:32,629 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:09:32,629 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:09:32,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:09:32,630 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:09:32,630 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:09:32,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:09:32,630 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/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_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN 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 -> 062c7418109a213aa13d25a99437d8241cca4f6492c123259890838dc94aff90 [2022-11-20 11:09:32,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:09:32,967 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:09:32,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:09:32,972 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:09:32,973 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:09:32,974 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/systemc/transmitter.12.cil.c [2022-11-20 11:09:36,657 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:09:37,003 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:09:37,003 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/sv-benchmarks/c/systemc/transmitter.12.cil.c [2022-11-20 11:09:37,021 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/data/1ebe29c4d/096751a97662429e914f926c1096650f/FLAG4bf7d4f25 [2022-11-20 11:09:37,039 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/data/1ebe29c4d/096751a97662429e914f926c1096650f [2022-11-20 11:09:37,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:09:37,044 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:09:37,046 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:09:37,046 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:09:37,051 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:09:37,052 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6511a2d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37, skipping insertion in model container [2022-11-20 11:09:37,054 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,063 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:09:37,128 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:09:37,292 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_2edd16c7-1347-4252-8f52-01694233dbb3/sv-benchmarks/c/systemc/transmitter.12.cil.c[706,719] [2022-11-20 11:09:37,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:09:37,566 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:09:37,578 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_2edd16c7-1347-4252-8f52-01694233dbb3/sv-benchmarks/c/systemc/transmitter.12.cil.c[706,719] [2022-11-20 11:09:37,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:09:37,680 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:09:37,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37 WrapperNode [2022-11-20 11:09:37,681 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:09:37,682 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:09:37,682 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:09:37,683 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:09:37,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,727 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,819 INFO L138 Inliner]: procedures = 52, calls = 66, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 834 [2022-11-20 11:09:37,820 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:09:37,824 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:09:37,824 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:09:37,825 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:09:37,837 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,842 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,853 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,901 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,905 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,909 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,930 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:09:37,931 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:09:37,932 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:09:37,932 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:09:37,933 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (1/1) ... [2022-11-20 11:09:37,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:09:37,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:09:37,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:09:38,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2edd16c7-1347-4252-8f52-01694233dbb3/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:09:38,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:09:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-20 11:09:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-20 11:09:38,054 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-20 11:09:38,054 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-20 11:09:38,055 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-20 11:09:38,055 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-20 11:09:38,057 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-20 11:09:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-20 11:09:38,059 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-20 11:09:38,059 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-20 11:09:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-20 11:09:38,060 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-20 11:09:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:09:38,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:09:38,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:09:38,300 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:09:38,302 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:09:39,607 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:09:39,622 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:09:39,622 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-20 11:09:39,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:09:39 BoogieIcfgContainer [2022-11-20 11:09:39,626 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:09:39,630 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:09:39,631 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:09:39,635 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:09:39,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:09:37" (1/3) ... [2022-11-20 11:09:39,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5df28421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:09:39, skipping insertion in model container [2022-11-20 11:09:39,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:09:37" (2/3) ... [2022-11-20 11:09:39,637 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5df28421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:09:39, skipping insertion in model container [2022-11-20 11:09:39,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:09:39" (3/3) ... [2022-11-20 11:09:39,639 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.12.cil.c [2022-11-20 11:09:39,665 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:09:39,666 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:09:39,770 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:09:39,783 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;@7f600d8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:09:39,784 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:09:39,797 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 345 states have (on average 1.663768115942029) internal successors, (574), 347 states have internal predecessors, (574), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-11-20 11:09:39,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:09:39,849 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:09:39,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:09:39,851 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:09:39,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:09:39,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1515639638, now seen corresponding path program 1 times [2022-11-20 11:09:39,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:09:39,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791532732] [2022-11-20 11:09:39,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:09:39,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:09:40,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:40,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:09:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:40,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:09:40,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:40,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:09:40,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:40,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:09:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:40,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:09:40,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:40,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:09:40,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:09:40,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791532732] [2022-11-20 11:09:40,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791532732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:09:40,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:09:40,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:09:40,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150598636] [2022-11-20 11:09:40,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:09:40,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:09:40,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:09:40,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:09:40,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:09:40,884 INFO L87 Difference]: Start difference. First operand has 378 states, 345 states have (on average 1.663768115942029) internal successors, (574), 347 states have internal predecessors, (574), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 3 states have internal predecessors, (177), 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-11-20 11:09:44,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:09:44,054 INFO L93 Difference]: Finished difference Result 883 states and 1467 transitions. [2022-11-20 11:09:44,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:09:44,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 3 states have internal predecessors, (177), 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 187 [2022-11-20 11:09:44,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:09:44,091 INFO L225 Difference]: With dead ends: 883 [2022-11-20 11:09:44,092 INFO L226 Difference]: Without dead ends: 513 [2022-11-20 11:09:44,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:09:44,108 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1018 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:09:44,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 736 Invalid, 1068 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 1014 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 11:09:44,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2022-11-20 11:09:44,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 373. [2022-11-20 11:09:44,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 341 states have (on average 1.5689149560117301) internal successors, (535), 342 states have internal predecessors, (535), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-11-20 11:09:44,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 585 transitions. [2022-11-20 11:09:44,266 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 585 transitions. Word has length 187 [2022-11-20 11:09:44,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:09:44,267 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 585 transitions. [2022-11-20 11:09:44,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 3 states have internal predecessors, (177), 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-11-20 11:09:44,268 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 585 transitions. [2022-11-20 11:09:44,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:09:44,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:09:44,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:09:44,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:09:44,273 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:09:44,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:09:44,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1948674024, now seen corresponding path program 1 times [2022-11-20 11:09:44,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:09:44,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554771950] [2022-11-20 11:09:44,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:09:44,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:09:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:44,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:09:44,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:44,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:09:44,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:44,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:09:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:44,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:09:44,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:44,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:09:44,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:44,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:09:44,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:09:44,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554771950] [2022-11-20 11:09:44,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554771950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:09:44,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:09:44,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:09:44,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208041484] [2022-11-20 11:09:44,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:09:44,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:09:44,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:09:44,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:09:44,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:09:44,891 INFO L87 Difference]: Start difference. First operand 373 states and 585 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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-11-20 11:09:50,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:09:50,206 INFO L93 Difference]: Finished difference Result 1376 states and 2217 transitions. [2022-11-20 11:09:50,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 11:09:50,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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 187 [2022-11-20 11:09:50,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:09:50,234 INFO L225 Difference]: With dead ends: 1376 [2022-11-20 11:09:50,234 INFO L226 Difference]: Without dead ends: 1023 [2022-11-20 11:09:50,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:09:50,237 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1535 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 2320 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 2425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:09:50,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 1277 Invalid, 2425 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [105 Valid, 2320 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-11-20 11:09:50,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2022-11-20 11:09:50,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 743. [2022-11-20 11:09:50,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 684 states have (on average 1.5789473684210527) internal successors, (1080), 686 states have internal predecessors, (1080), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-11-20 11:09:50,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1173 transitions. [2022-11-20 11:09:50,405 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1173 transitions. Word has length 187 [2022-11-20 11:09:50,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:09:50,405 INFO L495 AbstractCegarLoop]: Abstraction has 743 states and 1173 transitions. [2022-11-20 11:09:50,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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-11-20 11:09:50,406 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1173 transitions. [2022-11-20 11:09:50,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:09:50,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:09:50,409 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:09:50,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:09:50,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:09:50,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:09:50,410 INFO L85 PathProgramCache]: Analyzing trace with hash -319262089, now seen corresponding path program 1 times [2022-11-20 11:09:50,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:09:50,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580967132] [2022-11-20 11:09:50,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:09:50,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:09:50,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:50,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:09:50,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:50,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:09:50,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:50,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:09:50,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:50,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:09:50,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:50,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:09:50,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:50,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:09:50,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:09:50,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580967132] [2022-11-20 11:09:50,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580967132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:09:50,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:09:50,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:09:50,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934864] [2022-11-20 11:09:50,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:09:50,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:09:50,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:09:50,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:09:50,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:09:50,853 INFO L87 Difference]: Start difference. First operand 743 states and 1173 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:09:58,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:09:58,867 INFO L93 Difference]: Finished difference Result 2453 states and 3920 transitions. [2022-11-20 11:09:58,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:09:58,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:09:58,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:09:58,885 INFO L225 Difference]: With dead ends: 2453 [2022-11-20 11:09:58,885 INFO L226 Difference]: Without dead ends: 1730 [2022-11-20 11:09:58,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:09:58,889 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 1690 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4517 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1708 SdHoareTripleChecker+Valid, 2427 SdHoareTripleChecker+Invalid, 4580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:09:58,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1708 Valid, 2427 Invalid, 4580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 4517 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-20 11:09:58,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2022-11-20 11:09:59,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1087. [2022-11-20 11:09:59,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 1001 states have (on average 1.5714285714285714) internal successors, (1573), 1004 states have internal predecessors, (1573), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-11-20 11:09:59,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1708 transitions. [2022-11-20 11:09:59,130 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1708 transitions. Word has length 187 [2022-11-20 11:09:59,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:09:59,131 INFO L495 AbstractCegarLoop]: Abstraction has 1087 states and 1708 transitions. [2022-11-20 11:09:59,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:09:59,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1708 transitions. [2022-11-20 11:09:59,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:09:59,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:09:59,136 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:09:59,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 11:09:59,137 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:09:59,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:09:59,138 INFO L85 PathProgramCache]: Analyzing trace with hash -2043870411, now seen corresponding path program 1 times [2022-11-20 11:09:59,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:09:59,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989952293] [2022-11-20 11:09:59,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:09:59,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:09:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:59,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:09:59,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:09:59,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:59,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:09:59,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:59,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:09:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:59,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:09:59,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:09:59,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:09:59,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:09:59,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989952293] [2022-11-20 11:09:59,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989952293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:09:59,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:09:59,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:09:59,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856010351] [2022-11-20 11:09:59,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:09:59,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:09:59,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:09:59,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:09:59,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:09:59,721 INFO L87 Difference]: Start difference. First operand 1087 states and 1708 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:07,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:10:07,519 INFO L93 Difference]: Finished difference Result 3779 states and 6029 transitions. [2022-11-20 11:10:07,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:10:07,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:10:07,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:10:07,544 INFO L225 Difference]: With dead ends: 3779 [2022-11-20 11:10:07,544 INFO L226 Difference]: Without dead ends: 2712 [2022-11-20 11:10:07,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:10:07,561 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1688 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4513 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1706 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 4578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:10:07,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1706 Valid, 2425 Invalid, 4578 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 4513 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-20 11:10:07,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2712 states. [2022-11-20 11:10:07,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2712 to 1776. [2022-11-20 11:10:07,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1636 states have (on average 1.56479217603912) internal successors, (2560), 1641 states have internal predecessors, (2560), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-11-20 11:10:07,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 2783 transitions. [2022-11-20 11:10:07,904 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 2783 transitions. Word has length 187 [2022-11-20 11:10:07,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:10:07,904 INFO L495 AbstractCegarLoop]: Abstraction has 1776 states and 2783 transitions. [2022-11-20 11:10:07,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:07,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2783 transitions. [2022-11-20 11:10:07,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:10:07,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:10:07,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:10:07,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 11:10:07,913 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:10:07,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:10:07,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1545313609, now seen corresponding path program 1 times [2022-11-20 11:10:07,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:10:07,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355722351] [2022-11-20 11:10:07,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:10:07,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:10:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:08,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:10:08,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:08,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:10:08,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:08,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:10:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:08,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:10:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:08,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:10:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:08,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:10:08,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:10:08,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355722351] [2022-11-20 11:10:08,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355722351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:10:08,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:10:08,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:10:08,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815786627] [2022-11-20 11:10:08,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:10:08,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:10:08,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:10:08,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:10:08,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:10:08,374 INFO L87 Difference]: Start difference. First operand 1776 states and 2783 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:16,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:10:16,146 INFO L93 Difference]: Finished difference Result 6330 states and 10060 transitions. [2022-11-20 11:10:16,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:10:16,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:10:16,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:10:16,176 INFO L225 Difference]: With dead ends: 6330 [2022-11-20 11:10:16,176 INFO L226 Difference]: Without dead ends: 4574 [2022-11-20 11:10:16,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:10:16,190 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 1805 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 4104 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 4201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 4104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:10:16,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 1595 Invalid, 4201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 4104 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-20 11:10:16,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4574 states. [2022-11-20 11:10:16,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4574 to 3155. [2022-11-20 11:10:16,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3155 states, 2907 states have (on average 1.5596835225318197) internal successors, (4534), 2916 states have internal predecessors, (4534), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-11-20 11:10:16,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3155 states to 3155 states and 4939 transitions. [2022-11-20 11:10:16,750 INFO L78 Accepts]: Start accepts. Automaton has 3155 states and 4939 transitions. Word has length 187 [2022-11-20 11:10:16,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:10:16,751 INFO L495 AbstractCegarLoop]: Abstraction has 3155 states and 4939 transitions. [2022-11-20 11:10:16,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:16,751 INFO L276 IsEmpty]: Start isEmpty. Operand 3155 states and 4939 transitions. [2022-11-20 11:10:16,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:10:16,759 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:10:16,759 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:10:16,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 11:10:16,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:10:16,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:10:16,760 INFO L85 PathProgramCache]: Analyzing trace with hash -975041803, now seen corresponding path program 1 times [2022-11-20 11:10:16,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:10:16,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599855239] [2022-11-20 11:10:16,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:10:16,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:10:16,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:16,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:10:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:17,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:10:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:10:17,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:17,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:10:17,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:17,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:10:17,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:17,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:10:17,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:10:17,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599855239] [2022-11-20 11:10:17,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599855239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:10:17,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:10:17,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:10:17,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088400280] [2022-11-20 11:10:17,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:10:17,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:10:17,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:10:17,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:10:17,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:10:17,213 INFO L87 Difference]: Start difference. First operand 3155 states and 4939 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:25,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:10:25,770 INFO L93 Difference]: Finished difference Result 11424 states and 18126 transitions. [2022-11-20 11:10:25,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:10:25,770 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:10:25,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:10:25,820 INFO L225 Difference]: With dead ends: 11424 [2022-11-20 11:10:25,820 INFO L226 Difference]: Without dead ends: 8289 [2022-11-20 11:10:25,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:10:25,836 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1686 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4471 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 4536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:10:25,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 2425 Invalid, 4536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 4471 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-20 11:10:25,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8289 states. [2022-11-20 11:10:27,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8289 to 5927. [2022-11-20 11:10:27,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5927 states, 5463 states have (on average 1.5570199524071022) internal successors, (8506), 5480 states have internal predecessors, (8506), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-11-20 11:10:27,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5927 states to 5927 states and 9293 transitions. [2022-11-20 11:10:27,065 INFO L78 Accepts]: Start accepts. Automaton has 5927 states and 9293 transitions. Word has length 187 [2022-11-20 11:10:27,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:10:27,066 INFO L495 AbstractCegarLoop]: Abstraction has 5927 states and 9293 transitions. [2022-11-20 11:10:27,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:27,066 INFO L276 IsEmpty]: Start isEmpty. Operand 5927 states and 9293 transitions. [2022-11-20 11:10:27,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:10:27,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:10:27,079 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:10:27,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 11:10:27,079 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:10:27,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:10:27,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1761039693, now seen corresponding path program 1 times [2022-11-20 11:10:27,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:10:27,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032930182] [2022-11-20 11:10:27,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:10:27,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:10:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:27,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:10:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:27,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:10:27,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:27,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:10:27,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:27,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:10:27,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:27,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:10:27,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:27,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:10:27,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:10:27,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032930182] [2022-11-20 11:10:27,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032930182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:10:27,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:10:27,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:10:27,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468980911] [2022-11-20 11:10:27,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:10:27,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:10:27,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:10:27,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:10:27,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:10:27,481 INFO L87 Difference]: Start difference. First operand 5927 states and 9293 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:37,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:10:37,084 INFO L93 Difference]: Finished difference Result 21630 states and 34350 transitions. [2022-11-20 11:10:37,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:10:37,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:10:37,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:10:37,175 INFO L225 Difference]: With dead ends: 21630 [2022-11-20 11:10:37,175 INFO L226 Difference]: Without dead ends: 15723 [2022-11-20 11:10:37,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:10:37,205 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1685 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4458 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1703 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 4523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:10:37,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1703 Valid, 2425 Invalid, 4523 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 4458 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-20 11:10:37,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15723 states. [2022-11-20 11:10:39,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15723 to 11484. [2022-11-20 11:10:39,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11484 states, 10588 states have (on average 1.555345674348319) internal successors, (16468), 10621 states have internal predecessors, (16468), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-11-20 11:10:39,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11484 states to 11484 states and 18073 transitions. [2022-11-20 11:10:39,372 INFO L78 Accepts]: Start accepts. Automaton has 11484 states and 18073 transitions. Word has length 187 [2022-11-20 11:10:39,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:10:39,373 INFO L495 AbstractCegarLoop]: Abstraction has 11484 states and 18073 transitions. [2022-11-20 11:10:39,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:39,373 INFO L276 IsEmpty]: Start isEmpty. Operand 11484 states and 18073 transitions. [2022-11-20 11:10:39,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:10:39,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:10:39,399 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:10:39,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 11:10:39,399 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:10:39,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:10:39,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1093657803, now seen corresponding path program 1 times [2022-11-20 11:10:39,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:10:39,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352209884] [2022-11-20 11:10:39,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:10:39,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:10:39,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:39,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:10:39,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:39,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:10:39,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:39,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:10:39,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:39,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:10:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:39,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:10:39,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:39,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:10:39,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:10:39,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352209884] [2022-11-20 11:10:39,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352209884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:10:39,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:10:39,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:10:39,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954464909] [2022-11-20 11:10:39,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:10:39,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:10:39,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:10:39,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:10:39,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:10:39,758 INFO L87 Difference]: Start difference. First operand 11484 states and 18073 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:45,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:10:45,802 INFO L93 Difference]: Finished difference Result 27246 states and 43532 transitions. [2022-11-20 11:10:45,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:10:45,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:10:45,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:10:45,882 INFO L225 Difference]: With dead ends: 27246 [2022-11-20 11:10:45,883 INFO L226 Difference]: Without dead ends: 15782 [2022-11-20 11:10:45,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:10:45,930 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1290 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 1698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:10:45,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 1022 Invalid, 1698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1609 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 11:10:45,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15782 states. [2022-11-20 11:10:48,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15782 to 11484. [2022-11-20 11:10:48,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11484 states, 10588 states have (on average 1.5522289384208539) internal successors, (16435), 10621 states have internal predecessors, (16435), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-11-20 11:10:48,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11484 states to 11484 states and 18040 transitions. [2022-11-20 11:10:48,350 INFO L78 Accepts]: Start accepts. Automaton has 11484 states and 18040 transitions. Word has length 187 [2022-11-20 11:10:48,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:10:48,351 INFO L495 AbstractCegarLoop]: Abstraction has 11484 states and 18040 transitions. [2022-11-20 11:10:48,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:10:48,352 INFO L276 IsEmpty]: Start isEmpty. Operand 11484 states and 18040 transitions. [2022-11-20 11:10:48,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:10:48,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:10:48,382 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:10:48,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 11:10:48,383 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:10:48,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:10:48,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1006080627, now seen corresponding path program 1 times [2022-11-20 11:10:48,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:10:48,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091870751] [2022-11-20 11:10:48,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:10:48,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:10:48,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:48,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:10:48,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:48,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:10:48,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:48,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:10:48,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:48,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:10:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:48,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:10:48,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:48,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:10:48,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:10:48,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091870751] [2022-11-20 11:10:48,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091870751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:10:48,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:10:48,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:10:48,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197910784] [2022-11-20 11:10:48,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:10:48,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:10:48,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:10:48,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:10:48,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:10:48,825 INFO L87 Difference]: Start difference. First operand 11484 states and 18040 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:11:01,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:11:01,712 INFO L93 Difference]: Finished difference Result 42007 states and 66756 transitions. [2022-11-20 11:11:01,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:11:01,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:11:01,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:11:01,855 INFO L225 Difference]: With dead ends: 42007 [2022-11-20 11:11:01,856 INFO L226 Difference]: Without dead ends: 30543 [2022-11-20 11:11:01,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:11:01,897 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1677 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4420 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 4485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:11:01,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1695 Valid, 2425 Invalid, 4485 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 4420 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-20 11:11:01,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30543 states. [2022-11-20 11:11:06,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30543 to 22662. [2022-11-20 11:11:06,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22662 states, 20902 states have (on average 1.5504257965744905) internal successors, (32407), 20967 states have internal predecessors, (32407), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-11-20 11:11:07,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22662 states to 22662 states and 35810 transitions. [2022-11-20 11:11:07,046 INFO L78 Accepts]: Start accepts. Automaton has 22662 states and 35810 transitions. Word has length 187 [2022-11-20 11:11:07,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:11:07,047 INFO L495 AbstractCegarLoop]: Abstraction has 22662 states and 35810 transitions. [2022-11-20 11:11:07,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:11:07,047 INFO L276 IsEmpty]: Start isEmpty. Operand 22662 states and 35810 transitions. [2022-11-20 11:11:07,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:11:07,092 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:11:07,092 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:11:07,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 11:11:07,093 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:11:07,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:11:07,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1350908789, now seen corresponding path program 1 times [2022-11-20 11:11:07,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:11:07,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16540578] [2022-11-20 11:11:07,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:11:07,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:11:07,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:07,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:11:07,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:07,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:11:07,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:07,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:11:07,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:07,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:11:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:07,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:11:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:07,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:11:07,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:11:07,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16540578] [2022-11-20 11:11:07,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16540578] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:11:07,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:11:07,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:11:07,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230576648] [2022-11-20 11:11:07,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:11:07,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:11:07,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:11:07,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:11:07,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:11:07,444 INFO L87 Difference]: Start difference. First operand 22662 states and 35810 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:11:26,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:11:26,407 INFO L93 Difference]: Finished difference Result 82831 states and 132444 transitions. [2022-11-20 11:11:26,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:11:26,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-11-20 11:11:26,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:11:26,721 INFO L225 Difference]: With dead ends: 82831 [2022-11-20 11:11:26,721 INFO L226 Difference]: Without dead ends: 60189 [2022-11-20 11:11:26,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:11:26,812 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1676 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 4407 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1694 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 4472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:11:26,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1694 Valid, 2425 Invalid, 4472 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 4407 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-20 11:11:26,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60189 states. [2022-11-20 11:11:34,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60189 to 45079. [2022-11-20 11:11:34,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45079 states, 41591 states have (on average 1.5493977062345219) internal successors, (64441), 41720 states have internal predecessors, (64441), 2585 states have call successors, (2585), 774 states have call predecessors, (2585), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-11-20 11:11:34,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45079 states to 45079 states and 71926 transitions. [2022-11-20 11:11:34,964 INFO L78 Accepts]: Start accepts. Automaton has 45079 states and 71926 transitions. Word has length 187 [2022-11-20 11:11:34,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:11:34,965 INFO L495 AbstractCegarLoop]: Abstraction has 45079 states and 71926 transitions. [2022-11-20 11:11:34,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-11-20 11:11:34,965 INFO L276 IsEmpty]: Start isEmpty. Operand 45079 states and 71926 transitions. [2022-11-20 11:11:35,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-20 11:11:35,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:11:35,052 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:11:35,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 11:11:35,052 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:11:35,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:11:35,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1963103693, now seen corresponding path program 1 times [2022-11-20 11:11:35,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:11:35,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082676050] [2022-11-20 11:11:35,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:11:35,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:11:35,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:35,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-20 11:11:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:35,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 11:11:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:35,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-20 11:11:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:35,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:11:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:35,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-20 11:11:35,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:11:35,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:11:35,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:11:35,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082676050] [2022-11-20 11:11:35,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082676050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:11:35,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:11:35,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:11:35,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204935740] [2022-11-20 11:11:35,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:11:35,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:11:35,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:11:35,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:11:35,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:11:35,402 INFO L87 Difference]: Start difference. First operand 45079 states and 71926 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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)