./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 18:30:08,399 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:30:08,402 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:30:08,455 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:30:08,456 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:30:08,458 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:30:08,459 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:30:08,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:30:08,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:30:08,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:30:08,467 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:30:08,469 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:30:08,469 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:30:08,471 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:30:08,473 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:30:08,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:30:08,476 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:30:08,477 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:30:08,480 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:30:08,483 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:30:08,485 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:30:08,492 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:30:08,493 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:30:08,495 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:30:08,500 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:30:08,500 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:30:08,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:30:08,502 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:30:08,503 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:30:08,504 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:30:08,505 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:30:08,506 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:30:08,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:30:08,520 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:30:08,522 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:30:08,522 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:30:08,524 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:30:08,524 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:30:08,524 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:30:08,526 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:30:08,527 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:30:08,534 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 18:30:08,570 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:30:08,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:30:08,571 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:30:08,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:30:08,572 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:30:08,572 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:30:08,573 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:30:08,574 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:30:08,574 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:30:08,574 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:30:08,575 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 18:30:08,575 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:30:08,575 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 18:30:08,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:30:08,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:30:08,576 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:30:08,577 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:30:08,577 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 18:30:08,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:30:08,577 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:30:08,578 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:30:08,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:30:08,578 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:30:08,579 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:30:08,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:30:08,579 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:30:08,580 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:30:08,580 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:30:08,580 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:30:08,581 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:30:08,581 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:30:08,581 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:30:08,582 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:30:08,582 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_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2022-11-18 18:30:08,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:30:08,953 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:30:08,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:30:08,958 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:30:08,960 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:30:08,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2022-11-18 18:30:09,076 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/data/e477011ab/7f5b766ac76e420489ef3164472f433c/FLAG1ac1a0c67 [2022-11-18 18:30:09,806 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:30:09,810 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2022-11-18 18:30:09,834 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/data/e477011ab/7f5b766ac76e420489ef3164472f433c/FLAG1ac1a0c67 [2022-11-18 18:30:09,944 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/data/e477011ab/7f5b766ac76e420489ef3164472f433c [2022-11-18 18:30:09,947 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:30:09,949 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:30:09,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:30:09,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:30:09,957 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:30:09,958 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:30:09" (1/1) ... [2022-11-18 18:30:09,959 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51231e1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:09, skipping insertion in model container [2022-11-18 18:30:09,959 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:30:09" (1/1) ... [2022-11-18 18:30:09,969 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:30:10,030 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:30:10,643 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2022-11-18 18:30:10,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:30:10,888 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:30:10,942 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2022-11-18 18:30:11,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:30:11,030 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:30:11,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11 WrapperNode [2022-11-18 18:30:11,031 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:30:11,033 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:30:11,033 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:30:11,034 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:30:11,044 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,095 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,157 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 805 [2022-11-18 18:30:11,158 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:30:11,159 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:30:11,159 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:30:11,159 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:30:11,171 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,178 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,197 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,210 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,215 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,219 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,227 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:30:11,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:30:11,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:30:11,234 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:30:11,236 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (1/1) ... [2022-11-18 18:30:11,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:30:11,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:30:11,280 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:30:11,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:30:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:30:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-18 18:30:11,343 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-18 18:30:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-18 18:30:11,343 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-18 18:30:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-18 18:30:11,343 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-18 18:30:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-18 18:30:11,344 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-18 18:30:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-18 18:30:11,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-18 18:30:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-18 18:30:11,345 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-18 18:30:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-18 18:30:11,345 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-18 18:30:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-18 18:30:11,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-18 18:30:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-18 18:30:11,346 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-18 18:30:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-18 18:30:11,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-18 18:30:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-18 18:30:11,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-18 18:30:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-18 18:30:11,347 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-18 18:30:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-18 18:30:11,348 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-18 18:30:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-18 18:30:11,348 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-18 18:30:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-18 18:30:11,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-18 18:30:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-18 18:30:11,349 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-18 18:30:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-18 18:30:11,349 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-18 18:30:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:30:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-18 18:30:11,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-18 18:30:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-18 18:30:11,350 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-18 18:30:11,351 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-18 18:30:11,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-18 18:30:11,351 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:30:11,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:30:11,352 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-18 18:30:11,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-18 18:30:11,572 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:30:11,575 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:30:13,161 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:30:13,175 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:30:13,176 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-18 18:30:13,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:30:13 BoogieIcfgContainer [2022-11-18 18:30:13,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:30:13,181 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:30:13,181 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:30:13,190 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:30:13,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:30:09" (1/3) ... [2022-11-18 18:30:13,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26735cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:30:13, skipping insertion in model container [2022-11-18 18:30:13,196 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:30:11" (2/3) ... [2022-11-18 18:30:13,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26735cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:30:13, skipping insertion in model container [2022-11-18 18:30:13,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:30:13" (3/3) ... [2022-11-18 18:30:13,199 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2022-11-18 18:30:13,224 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:30:13,224 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 18:30:13,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:30:13,357 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;@3a9f018a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:30:13,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 18:30:13,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2022-11-18 18:30:13,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-18 18:30:13,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:30:13,404 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] [2022-11-18 18:30:13,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:30:13,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:30:13,411 INFO L85 PathProgramCache]: Analyzing trace with hash -681820971, now seen corresponding path program 1 times [2022-11-18 18:30:13,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:30:13,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945801149] [2022-11-18 18:30:13,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:30:13,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:30:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:14,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:30:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:14,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:14,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:14,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 18:30:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:14,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:30:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:14,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:15,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:15,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:15,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:30:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:15,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:30:15,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:15,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:30:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:15,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:30:15,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:30:15,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945801149] [2022-11-18 18:30:15,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945801149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:30:15,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:30:15,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 18:30:15,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642522717] [2022-11-18 18:30:15,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:30:15,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 18:30:15,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:30:15,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 18:30:15,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 18:30:15,251 INFO L87 Difference]: Start difference. First operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 18:30:28,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:30:28,559 INFO L93 Difference]: Finished difference Result 1464 states and 2544 transitions. [2022-11-18 18:30:28,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:30:28,574 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2022-11-18 18:30:28,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:30:28,622 INFO L225 Difference]: With dead ends: 1464 [2022-11-18 18:30:28,630 INFO L226 Difference]: Without dead ends: 944 [2022-11-18 18:30:28,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2022-11-18 18:30:28,654 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 1458 mSDsluCounter, 2085 mSDsCounter, 0 mSdLazyCounter, 4864 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1492 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 5528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 4864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-18 18:30:28,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1492 Valid, 2540 Invalid, 5528 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [664 Valid, 4864 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2022-11-18 18:30:28,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2022-11-18 18:30:28,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 526. [2022-11-18 18:30:28,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 420 states have (on average 1.707142857142857) internal successors, (717), 439 states have internal predecessors, (717), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-18 18:30:29,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 882 transitions. [2022-11-18 18:30:29,010 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 882 transitions. Word has length 76 [2022-11-18 18:30:29,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:30:29,011 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 882 transitions. [2022-11-18 18:30:29,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 18:30:29,012 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 882 transitions. [2022-11-18 18:30:29,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-18 18:30:29,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:30:29,018 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] [2022-11-18 18:30:29,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:30:29,019 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:30:29,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:30:29,020 INFO L85 PathProgramCache]: Analyzing trace with hash 620960083, now seen corresponding path program 1 times [2022-11-18 18:30:29,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:30:29,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386215250] [2022-11-18 18:30:29,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:30:29,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:30:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:30:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:30:29,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:30:29,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:29,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:29,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:30:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:30:29,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-18 18:30:29,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:29,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:30:29,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:30:29,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386215250] [2022-11-18 18:30:29,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386215250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:30:29,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:30:29,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 18:30:29,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284194146] [2022-11-18 18:30:29,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:30:29,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 18:30:29,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:30:29,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 18:30:29,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:30:29,820 INFO L87 Difference]: Start difference. First operand 526 states and 882 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 18:30:39,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:30:39,254 INFO L93 Difference]: Finished difference Result 1299 states and 2213 transitions. [2022-11-18 18:30:39,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:30:39,255 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 82 [2022-11-18 18:30:39,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:30:39,268 INFO L225 Difference]: With dead ends: 1299 [2022-11-18 18:30:39,268 INFO L226 Difference]: Without dead ends: 791 [2022-11-18 18:30:39,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2022-11-18 18:30:39,280 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 1857 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 5073 mSolverCounterSat, 530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1919 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 5603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 530 IncrementalHoareTripleChecker+Valid, 5073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:30:39,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1919 Valid, 3085 Invalid, 5603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [530 Valid, 5073 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-18 18:30:39,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2022-11-18 18:30:39,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 530. [2022-11-18 18:30:39,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 423 states have (on average 1.6997635933806146) internal successors, (719), 442 states have internal predecessors, (719), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (82), 79 states have call predecessors, (82), 80 states have call successors, (82) [2022-11-18 18:30:39,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 886 transitions. [2022-11-18 18:30:39,467 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 886 transitions. Word has length 82 [2022-11-18 18:30:39,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:30:39,467 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 886 transitions. [2022-11-18 18:30:39,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 18:30:39,468 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 886 transitions. [2022-11-18 18:30:39,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-18 18:30:39,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:30:39,473 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] [2022-11-18 18:30:39,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:30:39,473 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:30:39,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:30:39,474 INFO L85 PathProgramCache]: Analyzing trace with hash 479075021, now seen corresponding path program 1 times [2022-11-18 18:30:39,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:30:39,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905724869] [2022-11-18 18:30:39,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:30:39,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:30:39,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:39,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:30:39,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:39,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:39,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:39,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 18:30:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 18:30:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:40,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:30:40,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:30:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 18:30:40,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-18 18:30:40,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:30:40,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:30:40,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:30:40,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905724869] [2022-11-18 18:30:40,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905724869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:30:40,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:30:40,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 18:30:40,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514640114] [2022-11-18 18:30:40,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:30:40,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 18:30:40,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:30:40,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 18:30:40,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-11-18 18:30:40,279 INFO L87 Difference]: Start difference. First operand 530 states and 886 transitions. Second operand has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-18 18:31:03,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:31:03,315 INFO L93 Difference]: Finished difference Result 2420 states and 4264 transitions. [2022-11-18 18:31:03,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-18 18:31:03,316 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 87 [2022-11-18 18:31:03,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:31:03,335 INFO L225 Difference]: With dead ends: 2420 [2022-11-18 18:31:03,335 INFO L226 Difference]: Without dead ends: 1908 [2022-11-18 18:31:03,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=260, Invalid=670, Unknown=0, NotChecked=0, Total=930 [2022-11-18 18:31:03,344 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 2978 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 8806 mSolverCounterSat, 1209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3048 SdHoareTripleChecker+Valid, 4059 SdHoareTripleChecker+Invalid, 10015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1209 IncrementalHoareTripleChecker+Valid, 8806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-11-18 18:31:03,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3048 Valid, 4059 Invalid, 10015 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1209 Valid, 8806 Invalid, 0 Unknown, 0 Unchecked, 18.3s Time] [2022-11-18 18:31:03,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2022-11-18 18:31:03,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1375. [2022-11-18 18:31:03,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1375 states, 1091 states have (on average 1.6608615948670944) internal successors, (1812), 1138 states have internal predecessors, (1812), 224 states have call successors, (224), 56 states have call predecessors, (224), 59 states have return successors, (258), 216 states have call predecessors, (258), 219 states have call successors, (258) [2022-11-18 18:31:03,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1375 states and 2294 transitions. [2022-11-18 18:31:03,837 INFO L78 Accepts]: Start accepts. Automaton has 1375 states and 2294 transitions. Word has length 87 [2022-11-18 18:31:03,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:31:03,840 INFO L495 AbstractCegarLoop]: Abstraction has 1375 states and 2294 transitions. [2022-11-18 18:31:03,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 8 states have internal predecessors, (68), 3 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-18 18:31:03,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 2294 transitions. [2022-11-18 18:31:03,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-18 18:31:03,855 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:03,856 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] [2022-11-18 18:31:03,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:31:03,857 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:03,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:03,859 INFO L85 PathProgramCache]: Analyzing trace with hash -245229541, now seen corresponding path program 1 times [2022-11-18 18:31:03,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:03,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199208443] [2022-11-18 18:31:03,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:03,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:04,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:31:04,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 18:31:04,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:04,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:04,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:31:04,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 18:31:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-18 18:31:04,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:04,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:31:04,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:04,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199208443] [2022-11-18 18:31:04,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199208443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:04,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:04,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-18 18:31:04,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697542070] [2022-11-18 18:31:04,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:04,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-18 18:31:04,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:04,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 18:31:04,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:31:04,823 INFO L87 Difference]: Start difference. First operand 1375 states and 2294 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-18 18:31:22,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:31:22,211 INFO L93 Difference]: Finished difference Result 3513 states and 6016 transitions. [2022-11-18 18:31:22,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-18 18:31:22,212 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 96 [2022-11-18 18:31:22,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:31:22,229 INFO L225 Difference]: With dead ends: 3513 [2022-11-18 18:31:22,229 INFO L226 Difference]: Without dead ends: 1982 [2022-11-18 18:31:22,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=207, Invalid=723, Unknown=0, NotChecked=0, Total=930 [2022-11-18 18:31:22,240 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 4141 mSDsluCounter, 3809 mSDsCounter, 0 mSdLazyCounter, 8739 mSolverCounterSat, 1098 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4196 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 9837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1098 IncrementalHoareTripleChecker+Valid, 8739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-18 18:31:22,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4196 Valid, 4262 Invalid, 9837 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1098 Valid, 8739 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2022-11-18 18:31:22,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1982 states. [2022-11-18 18:31:22,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1982 to 1450. [2022-11-18 18:31:22,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1149 states have (on average 1.6309834638816363) internal successors, (1874), 1198 states have internal predecessors, (1874), 236 states have call successors, (236), 61 states have call predecessors, (236), 64 states have return successors, (279), 226 states have call predecessors, (279), 231 states have call successors, (279) [2022-11-18 18:31:22,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2389 transitions. [2022-11-18 18:31:22,785 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2389 transitions. Word has length 96 [2022-11-18 18:31:22,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:31:22,785 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2389 transitions. [2022-11-18 18:31:22,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-18 18:31:22,786 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2389 transitions. [2022-11-18 18:31:22,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-18 18:31:22,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:22,796 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:31:22,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 18:31:22,796 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:22,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:22,797 INFO L85 PathProgramCache]: Analyzing trace with hash -54702925, now seen corresponding path program 1 times [2022-11-18 18:31:22,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:22,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298305364] [2022-11-18 18:31:22,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:22,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:23,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:31:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-18 18:31:23,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:23,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:31:23,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:31:23,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:31:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:31:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:23,418 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:31:23,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:23,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298305364] [2022-11-18 18:31:23,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298305364] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:23,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:23,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:31:23,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906374461] [2022-11-18 18:31:23,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:23,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:31:23,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:23,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:31:23,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:31:23,429 INFO L87 Difference]: Start difference. First operand 1450 states and 2389 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:31:30,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:31:30,417 INFO L93 Difference]: Finished difference Result 3392 states and 5718 transitions. [2022-11-18 18:31:30,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:31:30,418 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2022-11-18 18:31:30,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:31:30,435 INFO L225 Difference]: With dead ends: 3392 [2022-11-18 18:31:30,435 INFO L226 Difference]: Without dead ends: 1960 [2022-11-18 18:31:30,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:31:30,445 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 1774 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2663 mSolverCounterSat, 505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 3168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 505 IncrementalHoareTripleChecker+Valid, 2663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:31:30,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 1595 Invalid, 3168 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [505 Valid, 2663 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-11-18 18:31:30,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2022-11-18 18:31:30,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1450. [2022-11-18 18:31:31,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1149 states have (on average 1.630113141862489) internal successors, (1873), 1198 states have internal predecessors, (1873), 236 states have call successors, (236), 61 states have call predecessors, (236), 64 states have return successors, (279), 226 states have call predecessors, (279), 231 states have call successors, (279) [2022-11-18 18:31:31,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2388 transitions. [2022-11-18 18:31:31,010 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2388 transitions. Word has length 99 [2022-11-18 18:31:31,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:31:31,012 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2388 transitions. [2022-11-18 18:31:31,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:31:31,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2388 transitions. [2022-11-18 18:31:31,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-18 18:31:31,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:31,020 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:31:31,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 18:31:31,020 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:31,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:31,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1292774038, now seen corresponding path program 1 times [2022-11-18 18:31:31,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:31,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764168822] [2022-11-18 18:31:31,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:31,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:31,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:31,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:31,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:31:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 18:31:31,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:31,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:31:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:31:31,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:31:31,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:31:31,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:31,838 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 18:31:31,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:31,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764168822] [2022-11-18 18:31:31,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764168822] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:31,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:31,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 18:31:31,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137657102] [2022-11-18 18:31:31,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:31,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 18:31:31,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:31,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 18:31:31,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:31:31,842 INFO L87 Difference]: Start difference. First operand 1450 states and 2388 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:31:42,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:31:42,116 INFO L93 Difference]: Finished difference Result 3472 states and 5951 transitions. [2022-11-18 18:31:42,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 18:31:42,117 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2022-11-18 18:31:42,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:31:42,139 INFO L225 Difference]: With dead ends: 3472 [2022-11-18 18:31:42,139 INFO L226 Difference]: Without dead ends: 2080 [2022-11-18 18:31:42,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2022-11-18 18:31:42,149 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 2101 mSDsluCounter, 3608 mSDsCounter, 0 mSdLazyCounter, 6330 mSolverCounterSat, 594 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2158 SdHoareTripleChecker+Valid, 4092 SdHoareTripleChecker+Invalid, 6924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 594 IncrementalHoareTripleChecker+Valid, 6330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:31:42,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2158 Valid, 4092 Invalid, 6924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [594 Valid, 6330 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-11-18 18:31:42,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2080 states. [2022-11-18 18:31:42,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2080 to 1474. [2022-11-18 18:31:42,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6192937123169682) internal successors, (1880), 1218 states have internal predecessors, (1880), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:31:42,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2431 transitions. [2022-11-18 18:31:42,761 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2431 transitions. Word has length 100 [2022-11-18 18:31:42,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:31:42,762 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2431 transitions. [2022-11-18 18:31:42,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:31:42,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2431 transitions. [2022-11-18 18:31:42,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-18 18:31:42,768 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:42,768 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:31:42,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 18:31:42,769 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:42,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:42,769 INFO L85 PathProgramCache]: Analyzing trace with hash 271876460, now seen corresponding path program 1 times [2022-11-18 18:31:42,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:42,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976408781] [2022-11-18 18:31:42,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:42,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:42,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:42,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:42,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:42,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:31:43,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 18:31:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:43,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:43,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:31:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:31:43,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:31:43,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:31:43,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:43,345 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:31:43,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:43,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976408781] [2022-11-18 18:31:43,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976408781] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:43,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:43,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:31:43,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719355040] [2022-11-18 18:31:43,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:43,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:31:43,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:43,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:31:43,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:31:43,348 INFO L87 Difference]: Start difference. First operand 1474 states and 2431 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:31:50,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:31:50,208 INFO L93 Difference]: Finished difference Result 3408 states and 5773 transitions. [2022-11-18 18:31:50,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 18:31:50,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2022-11-18 18:31:50,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:31:50,252 INFO L225 Difference]: With dead ends: 3408 [2022-11-18 18:31:50,253 INFO L226 Difference]: Without dead ends: 1992 [2022-11-18 18:31:50,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-18 18:31:50,261 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 1450 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 2978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:31:50,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 1663 Invalid, 2978 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [369 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-11-18 18:31:50,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-11-18 18:31:50,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-11-18 18:31:50,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6149870801033592) internal successors, (1875), 1218 states have internal predecessors, (1875), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:31:50,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2426 transitions. [2022-11-18 18:31:50,791 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2426 transitions. Word has length 101 [2022-11-18 18:31:50,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:31:50,791 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2426 transitions. [2022-11-18 18:31:50,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:31:50,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2426 transitions. [2022-11-18 18:31:50,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-18 18:31:50,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:50,796 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:31:50,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 18:31:50,796 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:50,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:50,797 INFO L85 PathProgramCache]: Analyzing trace with hash -186141934, now seen corresponding path program 1 times [2022-11-18 18:31:50,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:50,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72731402] [2022-11-18 18:31:50,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:50,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:50,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:50,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:50,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:50,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:50,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:50,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:31:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 18:31:51,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:51,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:51,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:31:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:31:51,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:31:51,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:31:51,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:51,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:31:51,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:51,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72731402] [2022-11-18 18:31:51,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72731402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:51,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:51,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:31:51,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895077862] [2022-11-18 18:31:51,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:51,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:31:51,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:51,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:31:51,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:31:51,288 INFO L87 Difference]: Start difference. First operand 1474 states and 2426 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:31:58,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:31:58,715 INFO L93 Difference]: Finished difference Result 3408 states and 5768 transitions. [2022-11-18 18:31:58,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 18:31:58,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-11-18 18:31:58,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:31:58,728 INFO L225 Difference]: With dead ends: 3408 [2022-11-18 18:31:58,728 INFO L226 Difference]: Without dead ends: 1992 [2022-11-18 18:31:58,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-18 18:31:58,736 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 1018 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 2789 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 3027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 2789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:31:58,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 1729 Invalid, 3027 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [238 Valid, 2789 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-18 18:31:58,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-11-18 18:31:59,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-11-18 18:31:59,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6106804478897503) internal successors, (1870), 1218 states have internal predecessors, (1870), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:31:59,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2421 transitions. [2022-11-18 18:31:59,193 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2421 transitions. Word has length 102 [2022-11-18 18:31:59,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:31:59,194 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2421 transitions. [2022-11-18 18:31:59,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:31:59,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2421 transitions. [2022-11-18 18:31:59,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-18 18:31:59,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:59,198 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:31:59,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 18:31:59,199 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:59,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:59,199 INFO L85 PathProgramCache]: Analyzing trace with hash -250701561, now seen corresponding path program 1 times [2022-11-18 18:31:59,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:59,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666659570] [2022-11-18 18:31:59,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:59,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:31:59,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-18 18:31:59,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:59,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:59,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:31:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:31:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:31:59,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:31:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:59,780 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:31:59,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:59,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666659570] [2022-11-18 18:31:59,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666659570] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:59,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:59,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:31:59,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042488678] [2022-11-18 18:31:59,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:59,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:31:59,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:59,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:31:59,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:31:59,784 INFO L87 Difference]: Start difference. First operand 1474 states and 2421 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:07,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:07,375 INFO L93 Difference]: Finished difference Result 3408 states and 5763 transitions. [2022-11-18 18:32:07,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 18:32:07,383 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2022-11-18 18:32:07,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:07,396 INFO L225 Difference]: With dead ends: 3408 [2022-11-18 18:32:07,396 INFO L226 Difference]: Without dead ends: 1992 [2022-11-18 18:32:07,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-18 18:32:07,405 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 1025 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 2749 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 2988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 2749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:07,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 1729 Invalid, 2988 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [239 Valid, 2749 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-18 18:32:07,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-11-18 18:32:08,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1474. [2022-11-18 18:32:08,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1161 states have (on average 1.6063738156761413) internal successors, (1865), 1218 states have internal predecessors, (1865), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:32:08,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2416 transitions. [2022-11-18 18:32:08,060 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2416 transitions. Word has length 103 [2022-11-18 18:32:08,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:08,060 INFO L495 AbstractCegarLoop]: Abstraction has 1474 states and 2416 transitions. [2022-11-18 18:32:08,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:08,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2416 transitions. [2022-11-18 18:32:08,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-18 18:32:08,066 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:08,066 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:32:08,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 18:32:08,067 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:08,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:08,068 INFO L85 PathProgramCache]: Analyzing trace with hash 288097926, now seen corresponding path program 1 times [2022-11-18 18:32:08,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:08,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91002838] [2022-11-18 18:32:08,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:08,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:32:08,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-18 18:32:08,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:08,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:32:08,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:32:08,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:08,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:32:08,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:08,701 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:32:08,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:08,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91002838] [2022-11-18 18:32:08,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91002838] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:08,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:08,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:32:08,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138816174] [2022-11-18 18:32:08,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:08,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:32:08,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:08,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:32:08,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:32:08,704 INFO L87 Difference]: Start difference. First operand 1474 states and 2416 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:16,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:16,432 INFO L93 Difference]: Finished difference Result 3423 states and 5778 transitions. [2022-11-18 18:32:16,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:32:16,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2022-11-18 18:32:16,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:16,446 INFO L225 Difference]: With dead ends: 3423 [2022-11-18 18:32:16,446 INFO L226 Difference]: Without dead ends: 2013 [2022-11-18 18:32:16,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:32:16,454 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1411 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 2688 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1475 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 3053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 2688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:16,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1475 Valid, 1677 Invalid, 3053 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [365 Valid, 2688 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-18 18:32:16,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2013 states. [2022-11-18 18:32:16,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2013 to 1476. [2022-11-18 18:32:16,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1476 states, 1163 states have (on average 1.6053310404127257) internal successors, (1867), 1220 states have internal predecessors, (1867), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:32:16,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2418 transitions. [2022-11-18 18:32:16,976 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2418 transitions. Word has length 103 [2022-11-18 18:32:16,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:16,976 INFO L495 AbstractCegarLoop]: Abstraction has 1476 states and 2418 transitions. [2022-11-18 18:32:16,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:16,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2418 transitions. [2022-11-18 18:32:16,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-18 18:32:16,981 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:16,981 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:32:16,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 18:32:16,982 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:16,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:16,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1002941299, now seen corresponding path program 1 times [2022-11-18 18:32:16,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:16,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731330843] [2022-11-18 18:32:16,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:16,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:17,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:17,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:32:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:17,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:17,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:17,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:32:17,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:32:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:32:17,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:17,553 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:32:17,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:17,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731330843] [2022-11-18 18:32:17,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731330843] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:17,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:17,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:32:17,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284618319] [2022-11-18 18:32:17,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:17,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:32:17,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:17,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:32:17,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:32:17,556 INFO L87 Difference]: Start difference. First operand 1476 states and 2418 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:24,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:24,697 INFO L93 Difference]: Finished difference Result 3414 states and 5764 transitions. [2022-11-18 18:32:24,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 18:32:24,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2022-11-18 18:32:24,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:24,716 INFO L225 Difference]: With dead ends: 3414 [2022-11-18 18:32:24,716 INFO L226 Difference]: Without dead ends: 1996 [2022-11-18 18:32:24,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-18 18:32:24,725 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 1851 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 2993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:24,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 1616 Invalid, 2993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [499 Valid, 2494 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-18 18:32:24,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1996 states. [2022-11-18 18:32:25,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1996 to 1476. [2022-11-18 18:32:25,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1476 states, 1163 states have (on average 1.6010318142734308) internal successors, (1862), 1220 states have internal predecessors, (1862), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:32:25,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 2413 transitions. [2022-11-18 18:32:25,202 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 2413 transitions. Word has length 104 [2022-11-18 18:32:25,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:25,202 INFO L495 AbstractCegarLoop]: Abstraction has 1476 states and 2413 transitions. [2022-11-18 18:32:25,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:25,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 2413 transitions. [2022-11-18 18:32:25,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-18 18:32:25,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:25,206 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:32:25,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 18:32:25,207 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:25,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:25,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1927738160, now seen corresponding path program 1 times [2022-11-18 18:32:25,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:25,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309660718] [2022-11-18 18:32:25,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:25,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:25,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:25,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:25,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:32:25,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:25,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:25,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:32:25,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:32:25,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:32:25,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:25,776 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:32:25,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:25,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309660718] [2022-11-18 18:32:25,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309660718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:25,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:25,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:32:25,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197246106] [2022-11-18 18:32:25,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:25,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:32:25,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:25,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:32:25,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:32:25,779 INFO L87 Difference]: Start difference. First operand 1476 states and 2413 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:33,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:33,533 INFO L93 Difference]: Finished difference Result 3427 states and 5775 transitions. [2022-11-18 18:32:33,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:32:33,533 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2022-11-18 18:32:33,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:33,544 INFO L225 Difference]: With dead ends: 3427 [2022-11-18 18:32:33,544 INFO L226 Difference]: Without dead ends: 2017 [2022-11-18 18:32:33,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:32:33,549 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 1002 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 2730 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 2966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 2730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:33,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 1744 Invalid, 2966 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [236 Valid, 2730 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-18 18:32:33,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2022-11-18 18:32:34,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1479. [2022-11-18 18:32:34,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1479 states, 1166 states have (on average 1.5994854202401372) internal successors, (1865), 1223 states have internal predecessors, (1865), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:32:34,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2416 transitions. [2022-11-18 18:32:34,241 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2416 transitions. Word has length 104 [2022-11-18 18:32:34,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:34,241 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 2416 transitions. [2022-11-18 18:32:34,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:34,259 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2416 transitions. [2022-11-18 18:32:34,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-18 18:32:34,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:34,263 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:32:34,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 18:32:34,265 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:34,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:34,266 INFO L85 PathProgramCache]: Analyzing trace with hash 619202400, now seen corresponding path program 1 times [2022-11-18 18:32:34,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:34,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846935721] [2022-11-18 18:32:34,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:34,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:34,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:34,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:32:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:32:34,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:34,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:34,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:32:34,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:32:34,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:32:34,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:34,848 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:32:34,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:34,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846935721] [2022-11-18 18:32:34,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846935721] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:34,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:34,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:32:34,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266356933] [2022-11-18 18:32:34,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:34,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:32:34,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:34,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:32:34,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:32:34,853 INFO L87 Difference]: Start difference. First operand 1479 states and 2416 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:41,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:41,668 INFO L93 Difference]: Finished difference Result 3463 states and 5818 transitions. [2022-11-18 18:32:41,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:32:41,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2022-11-18 18:32:41,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:41,686 INFO L225 Difference]: With dead ends: 3463 [2022-11-18 18:32:41,686 INFO L226 Difference]: Without dead ends: 2002 [2022-11-18 18:32:41,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:32:41,694 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 1748 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 2523 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1812 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 3020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 2523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:41,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1812 Valid, 1616 Invalid, 3020 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [497 Valid, 2523 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-18 18:32:41,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2022-11-18 18:32:42,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1479. [2022-11-18 18:32:42,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1479 states, 1166 states have (on average 1.5986277873070327) internal successors, (1864), 1223 states have internal predecessors, (1864), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:32:42,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 2415 transitions. [2022-11-18 18:32:42,393 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 2415 transitions. Word has length 105 [2022-11-18 18:32:42,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:42,393 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 2415 transitions. [2022-11-18 18:32:42,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:32:42,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 2415 transitions. [2022-11-18 18:32:42,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-18 18:32:42,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:42,396 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:32:42,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 18:32:42,397 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:42,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:42,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1030934399, now seen corresponding path program 1 times [2022-11-18 18:32:42,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:42,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816783594] [2022-11-18 18:32:42,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:42,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:42,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:42,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:42,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:42,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:42,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:32:42,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:42,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:32:42,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:42,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:42,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:42,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:43,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:32:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:43,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:32:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:43,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:43,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:32:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:43,028 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:32:43,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:43,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816783594] [2022-11-18 18:32:43,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816783594] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:43,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:43,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 18:32:43,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520412538] [2022-11-18 18:32:43,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:43,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 18:32:43,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:43,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 18:32:43,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:32:43,031 INFO L87 Difference]: Start difference. First operand 1479 states and 2415 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:32:51,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:51,117 INFO L93 Difference]: Finished difference Result 3423 states and 5768 transitions. [2022-11-18 18:32:51,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:32:51,118 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2022-11-18 18:32:51,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:51,131 INFO L225 Difference]: With dead ends: 3423 [2022-11-18 18:32:51,131 INFO L226 Difference]: Without dead ends: 1992 [2022-11-18 18:32:51,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-11-18 18:32:51,138 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 1432 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 4752 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 2934 SdHoareTripleChecker+Invalid, 5122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 4752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:51,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1496 Valid, 2934 Invalid, 5122 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [370 Valid, 4752 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-18 18:32:51,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2022-11-18 18:32:51,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1471. [2022-11-18 18:32:51,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1158 states have (on average 1.6001727115716753) internal successors, (1853), 1215 states have internal predecessors, (1853), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:32:51,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2404 transitions. [2022-11-18 18:32:51,671 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2404 transitions. Word has length 105 [2022-11-18 18:32:51,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:51,671 INFO L495 AbstractCegarLoop]: Abstraction has 1471 states and 2404 transitions. [2022-11-18 18:32:51,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:32:51,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2404 transitions. [2022-11-18 18:32:51,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-18 18:32:51,674 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:51,675 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:32:51,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 18:32:51,675 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:51,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:51,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1784898178, now seen corresponding path program 1 times [2022-11-18 18:32:51,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:51,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816763522] [2022-11-18 18:32:51,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:51,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:51,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:51,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:51,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:51,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:51,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:51,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:32:51,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:32:52,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:52,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:32:52,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:32:52,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:32:52,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:32:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:52,195 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:32:52,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:52,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816763522] [2022-11-18 18:32:52,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816763522] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:52,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:52,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 18:32:52,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402019041] [2022-11-18 18:32:52,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:52,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 18:32:52,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:52,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 18:32:52,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:32:52,198 INFO L87 Difference]: Start difference. First operand 1471 states and 2404 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:33:00,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:00,460 INFO L93 Difference]: Finished difference Result 3423 states and 5764 transitions. [2022-11-18 18:33:00,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 18:33:00,460 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2022-11-18 18:33:00,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:00,469 INFO L225 Difference]: With dead ends: 3423 [2022-11-18 18:33:00,469 INFO L226 Difference]: Without dead ends: 2013 [2022-11-18 18:33:00,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-11-18 18:33:00,473 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 1396 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 4688 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 2934 SdHoareTripleChecker+Invalid, 5065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 4688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:00,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 2934 Invalid, 5065 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [377 Valid, 4688 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-18 18:33:00,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2013 states. [2022-11-18 18:33:01,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2013 to 1475. [2022-11-18 18:33:01,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1475 states, 1162 states have (on average 1.5981067125645438) internal successors, (1857), 1219 states have internal predecessors, (1857), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:33:01,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1475 states and 2408 transitions. [2022-11-18 18:33:01,131 INFO L78 Accepts]: Start accepts. Automaton has 1475 states and 2408 transitions. Word has length 105 [2022-11-18 18:33:01,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:01,131 INFO L495 AbstractCegarLoop]: Abstraction has 1475 states and 2408 transitions. [2022-11-18 18:33:01,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:33:01,132 INFO L276 IsEmpty]: Start isEmpty. Operand 1475 states and 2408 transitions. [2022-11-18 18:33:01,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-18 18:33:01,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:01,135 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:33:01,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 18:33:01,136 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:01,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:01,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1225052650, now seen corresponding path program 1 times [2022-11-18 18:33:01,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:01,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083849039] [2022-11-18 18:33:01,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:01,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:33:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:33:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:33:01,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:01,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:01,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:33:01,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:33:01,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:33:01,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:33:01,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:33:01,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:33:01,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:01,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083849039] [2022-11-18 18:33:01,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083849039] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:01,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:33:01,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 18:33:01,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133970667] [2022-11-18 18:33:01,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:01,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 18:33:01,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:01,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 18:33:01,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:33:01,753 INFO L87 Difference]: Start difference. First operand 1475 states and 2408 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:33:10,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:10,578 INFO L93 Difference]: Finished difference Result 3431 states and 5770 transitions. [2022-11-18 18:33:10,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 18:33:10,579 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 106 [2022-11-18 18:33:10,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:10,592 INFO L225 Difference]: With dead ends: 3431 [2022-11-18 18:33:10,592 INFO L226 Difference]: Without dead ends: 2021 [2022-11-18 18:33:10,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-11-18 18:33:10,598 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 1794 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 4651 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1858 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 5157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 4651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:10,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1858 Valid, 2906 Invalid, 5157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [506 Valid, 4651 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-18 18:33:10,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2022-11-18 18:33:11,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1480. [2022-11-18 18:33:11,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1480 states, 1167 states have (on average 1.5955441302485005) internal successors, (1862), 1224 states have internal predecessors, (1862), 240 states have call successors, (240), 61 states have call predecessors, (240), 72 states have return successors, (311), 230 states have call predecessors, (311), 235 states have call successors, (311) [2022-11-18 18:33:11,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1480 states to 1480 states and 2413 transitions. [2022-11-18 18:33:11,248 INFO L78 Accepts]: Start accepts. Automaton has 1480 states and 2413 transitions. Word has length 106 [2022-11-18 18:33:11,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:11,248 INFO L495 AbstractCegarLoop]: Abstraction has 1480 states and 2413 transitions. [2022-11-18 18:33:11,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-18 18:33:11,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1480 states and 2413 transitions. [2022-11-18 18:33:11,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-18 18:33:11,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:11,251 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:33:11,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-18 18:33:11,251 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:11,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:11,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1470623475, now seen corresponding path program 1 times [2022-11-18 18:33:11,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:11,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537986388] [2022-11-18 18:33:11,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:11,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:11,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:33:11,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:33:11,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 18:33:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:33:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:33:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:33:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:33:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:33:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:11,921 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:33:11,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:11,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537986388] [2022-11-18 18:33:11,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537986388] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:11,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:33:11,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 18:33:11,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111301225] [2022-11-18 18:33:11,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:11,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 18:33:11,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:11,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 18:33:11,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 18:33:11,925 INFO L87 Difference]: Start difference. First operand 1480 states and 2413 transitions. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:33:25,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:25,736 INFO L93 Difference]: Finished difference Result 4849 states and 8352 transitions. [2022-11-18 18:33:25,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-18 18:33:25,737 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2022-11-18 18:33:25,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:25,754 INFO L225 Difference]: With dead ends: 4849 [2022-11-18 18:33:25,754 INFO L226 Difference]: Without dead ends: 3447 [2022-11-18 18:33:25,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=158, Invalid=598, Unknown=0, NotChecked=0, Total=756 [2022-11-18 18:33:25,759 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 4122 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 4805 mSolverCounterSat, 1296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4186 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 6101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1296 IncrementalHoareTripleChecker+Valid, 4805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:25,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4186 Valid, 2231 Invalid, 6101 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1296 Valid, 4805 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2022-11-18 18:33:25,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3447 states. [2022-11-18 18:33:26,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3447 to 2518. [2022-11-18 18:33:26,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 1989 states have (on average 1.592760180995475) internal successors, (3168), 2078 states have internal predecessors, (3168), 396 states have call successors, (396), 102 states have call predecessors, (396), 132 states have return successors, (535), 397 states have call predecessors, (535), 391 states have call successors, (535) [2022-11-18 18:33:26,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 4099 transitions. [2022-11-18 18:33:26,632 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 4099 transitions. Word has length 107 [2022-11-18 18:33:26,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:26,632 INFO L495 AbstractCegarLoop]: Abstraction has 2518 states and 4099 transitions. [2022-11-18 18:33:26,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:33:26,633 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 4099 transitions. [2022-11-18 18:33:26,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-18 18:33:26,635 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:26,636 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:33:26,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-18 18:33:26,636 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:26,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:26,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1495805578, now seen corresponding path program 1 times [2022-11-18 18:33:26,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:26,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84718450] [2022-11-18 18:33:26,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:26,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:26,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:26,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:33:26,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:26,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:26,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:26,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:33:26,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 18:33:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:27,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:27,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:33:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:33:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:33:27,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:33:27,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:33:27,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,299 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 18:33:27,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:27,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84718450] [2022-11-18 18:33:27,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84718450] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:33:27,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234160084] [2022-11-18 18:33:27,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:27,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:27,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:27,310 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:33:27,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 18:33:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:27,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 18:33:27,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:33:27,991 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:33:27,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:33:27,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234160084] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:27,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:33:27,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-18 18:33:27,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931381747] [2022-11-18 18:33:27,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:27,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:33:27,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:27,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:33:27,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:33:27,994 INFO L87 Difference]: Start difference. First operand 2518 states and 4099 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:33:33,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:33,419 INFO L93 Difference]: Finished difference Result 8499 states and 14324 transitions. [2022-11-18 18:33:33,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 18:33:33,420 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2022-11-18 18:33:33,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:33,456 INFO L225 Difference]: With dead ends: 8499 [2022-11-18 18:33:33,456 INFO L226 Difference]: Without dead ends: 6059 [2022-11-18 18:33:33,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-11-18 18:33:33,471 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 2668 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 2567 mSolverCounterSat, 572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2791 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 3139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 572 IncrementalHoareTripleChecker+Valid, 2567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:33,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2791 Valid, 1578 Invalid, 3139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [572 Valid, 2567 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-18 18:33:33,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6059 states. [2022-11-18 18:33:35,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6059 to 5361. [2022-11-18 18:33:35,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5361 states, 4153 states have (on average 1.589212617385023) internal successors, (6600), 4358 states have internal predecessors, (6600), 932 states have call successors, (932), 199 states have call predecessors, (932), 275 states have return successors, (1338), 948 states have call predecessors, (1338), 927 states have call successors, (1338) [2022-11-18 18:33:35,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5361 states to 5361 states and 8870 transitions. [2022-11-18 18:33:35,882 INFO L78 Accepts]: Start accepts. Automaton has 5361 states and 8870 transitions. Word has length 109 [2022-11-18 18:33:35,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:35,883 INFO L495 AbstractCegarLoop]: Abstraction has 5361 states and 8870 transitions. [2022-11-18 18:33:35,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:33:35,884 INFO L276 IsEmpty]: Start isEmpty. Operand 5361 states and 8870 transitions. [2022-11-18 18:33:35,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-18 18:33:35,887 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:35,887 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:33:35,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 18:33:36,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-18 18:33:36,095 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:36,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:36,095 INFO L85 PathProgramCache]: Analyzing trace with hash 549562617, now seen corresponding path program 1 times [2022-11-18 18:33:36,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:36,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324778664] [2022-11-18 18:33:36,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:36,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:36,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:33:36,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:33:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 18:33:36,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:36,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:36,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:33:36,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:33:36,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:33:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:33:36,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:33:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,760 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 18:33:36,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:36,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324778664] [2022-11-18 18:33:36,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324778664] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:33:36,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849645634] [2022-11-18 18:33:36,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:36,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:36,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:36,763 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:33:36,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 18:33:37,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:37,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 18:33:37,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:33:37,375 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:33:37,375 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:33:37,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849645634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:37,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:33:37,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-18 18:33:37,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923570966] [2022-11-18 18:33:37,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:37,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:33:37,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:37,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:33:37,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:33:37,379 INFO L87 Difference]: Start difference. First operand 5361 states and 8870 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:33:46,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:46,566 INFO L93 Difference]: Finished difference Result 18789 states and 32510 transitions. [2022-11-18 18:33:46,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 18:33:46,567 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2022-11-18 18:33:46,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:46,653 INFO L225 Difference]: With dead ends: 18789 [2022-11-18 18:33:46,653 INFO L226 Difference]: Without dead ends: 13506 [2022-11-18 18:33:46,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-11-18 18:33:46,687 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 2147 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 3231 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2270 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 3702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 3231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:46,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2270 Valid, 1806 Invalid, 3702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 3231 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-18 18:33:46,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13506 states. [2022-11-18 18:33:52,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13506 to 11732. [2022-11-18 18:33:52,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11732 states, 8901 states have (on average 1.5828558588922592) internal successors, (14089), 9378 states have internal predecessors, (14089), 2254 states have call successors, (2254), 393 states have call predecessors, (2254), 576 states have return successors, (3410), 2320 states have call predecessors, (3410), 2249 states have call successors, (3410) [2022-11-18 18:33:52,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11732 states to 11732 states and 19753 transitions. [2022-11-18 18:33:52,177 INFO L78 Accepts]: Start accepts. Automaton has 11732 states and 19753 transitions. Word has length 110 [2022-11-18 18:33:52,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:52,177 INFO L495 AbstractCegarLoop]: Abstraction has 11732 states and 19753 transitions. [2022-11-18 18:33:52,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:33:52,178 INFO L276 IsEmpty]: Start isEmpty. Operand 11732 states and 19753 transitions. [2022-11-18 18:33:52,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-18 18:33:52,181 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:52,181 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:33:52,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 18:33:52,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:52,388 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:52,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:52,389 INFO L85 PathProgramCache]: Analyzing trace with hash -354495002, now seen corresponding path program 1 times [2022-11-18 18:33:52,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:52,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642303862] [2022-11-18 18:33:52,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:52,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:33:52,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:52,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:33:52,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 18:33:52,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:33:52,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:33:52,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:33:52,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:33:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:33:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:53,002 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 18:33:53,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:53,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642303862] [2022-11-18 18:33:53,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642303862] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:33:53,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143744776] [2022-11-18 18:33:53,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:53,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:53,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:53,007 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:33:53,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 18:33:53,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:53,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 18:33:53,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:33:53,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:33:53,569 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:33:53,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143744776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:53,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:33:53,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-18 18:33:53,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524932694] [2022-11-18 18:33:53,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:53,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:33:53,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:53,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:33:53,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:33:53,572 INFO L87 Difference]: Start difference. First operand 11732 states and 19753 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:34:13,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:13,673 INFO L93 Difference]: Finished difference Result 42664 states and 76386 transitions. [2022-11-18 18:34:13,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 18:34:13,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-11-18 18:34:13,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:13,919 INFO L225 Difference]: With dead ends: 42664 [2022-11-18 18:34:13,920 INFO L226 Difference]: Without dead ends: 31010 [2022-11-18 18:34:14,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-11-18 18:34:14,316 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 3195 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 2500 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3318 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 3230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 2500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:14,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3318 Valid, 1437 Invalid, 3230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [730 Valid, 2500 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-18 18:34:14,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31010 states. [2022-11-18 18:34:29,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31010 to 26424. [2022-11-18 18:34:29,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26424 states, 19612 states have (on average 1.5754130124413623) internal successors, (30897), 20738 states have internal predecessors, (30897), 5593 states have call successors, (5593), 781 states have call predecessors, (5593), 1218 states have return successors, (9089), 5819 states have call predecessors, (9089), 5588 states have call successors, (9089) [2022-11-18 18:34:29,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26424 states to 26424 states and 45579 transitions. [2022-11-18 18:34:29,562 INFO L78 Accepts]: Start accepts. Automaton has 26424 states and 45579 transitions. Word has length 111 [2022-11-18 18:34:29,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:29,562 INFO L495 AbstractCegarLoop]: Abstraction has 26424 states and 45579 transitions. [2022-11-18 18:34:29,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:34:29,563 INFO L276 IsEmpty]: Start isEmpty. Operand 26424 states and 45579 transitions. [2022-11-18 18:34:29,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-18 18:34:29,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:29,567 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:34:29,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 18:34:29,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2022-11-18 18:34:29,775 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:29,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:29,775 INFO L85 PathProgramCache]: Analyzing trace with hash 49192981, now seen corresponding path program 1 times [2022-11-18 18:34:29,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:29,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977525104] [2022-11-18 18:34:29,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:29,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:29,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:34:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:34:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:34:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 18:34:30,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:34:30,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:34:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:34:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 18:34:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:34:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:34:30,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:34:30,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,450 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 18:34:30,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:30,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977525104] [2022-11-18 18:34:30,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977525104] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:34:30,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373151185] [2022-11-18 18:34:30,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:30,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:30,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:34:30,453 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:34:30,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7c1cef6-8e81-4048-88dc-0b47b494ccba/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 18:34:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:30,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 18:34:30,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:34:31,004 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:34:31,004 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:34:31,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373151185] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:31,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:34:31,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-18 18:34:31,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087173046] [2022-11-18 18:34:31,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:31,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:34:31,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:31,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:34:31,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-18 18:34:31,006 INFO L87 Difference]: Start difference. First operand 26424 states and 45579 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11)