./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8 --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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- 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-e04fb08 [2022-11-16 12:13:58,286 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:13:58,288 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:13:58,309 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:13:58,310 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:13:58,311 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:13:58,312 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:13:58,314 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:13:58,316 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:13:58,317 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:13:58,318 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:13:58,319 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:13:58,320 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:13:58,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:13:58,322 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:13:58,324 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:13:58,325 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:13:58,326 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:13:58,327 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:13:58,329 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:13:58,331 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:13:58,332 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:13:58,334 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:13:58,335 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:13:58,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:13:58,339 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:13:58,340 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:13:58,341 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:13:58,341 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:13:58,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:13:58,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:13:58,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:13:58,345 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:13:58,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:13:58,347 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:13:58,348 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:13:58,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:13:58,349 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:13:58,349 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:13:58,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:13:58,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:13:58,356 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 12:13:58,391 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:13:58,395 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:13:58,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:13:58,396 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:13:58,397 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:13:58,398 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:13:58,398 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:13:58,399 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:13:58,399 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:13:58,399 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:13:58,400 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:13:58,401 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:13:58,401 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:13:58,401 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:13:58,401 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:13:58,401 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:13:58,402 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:13:58,402 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:13:58,402 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:13:58,402 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:13:58,402 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:13:58,403 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:13:58,403 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:13:58,403 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:13:58,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:13:58,404 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:13:58,404 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:13:58,404 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:13:58,404 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:13:58,404 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:13:58,405 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:13:58,405 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:13:58,405 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:13:58,405 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_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/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_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8 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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2022-11-16 12:13:58,706 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:13:58,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:13:58,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:13:58,744 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:13:58,745 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:13:58,747 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-11-16 12:13:58,826 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/data/1d8894b79/13b6e768dc634944816adcd3a3c1ac81/FLAGf57c16bf1 [2022-11-16 12:13:59,549 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:13:59,550 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-11-16 12:13:59,571 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/data/1d8894b79/13b6e768dc634944816adcd3a3c1ac81/FLAGf57c16bf1 [2022-11-16 12:13:59,761 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/data/1d8894b79/13b6e768dc634944816adcd3a3c1ac81 [2022-11-16 12:13:59,764 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:13:59,766 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:13:59,771 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:13:59,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:13:59,775 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:13:59,776 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:13:59" (1/1) ... [2022-11-16 12:13:59,777 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f185951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:13:59, skipping insertion in model container [2022-11-16 12:13:59,778 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:13:59" (1/1) ... [2022-11-16 12:13:59,786 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:13:59,876 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:14:00,429 WARN L229 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_684b5dd6-1a20-4651-89e0-11b9a3408563/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2022-11-16 12:14:00,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:14:00,458 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:14:00,577 WARN L229 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_684b5dd6-1a20-4651-89e0-11b9a3408563/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2022-11-16 12:14:00,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:14:00,613 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:14:00,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00 WrapperNode [2022-11-16 12:14:00,613 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:14:00,615 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:14:00,615 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:14:00,615 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:14:00,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,649 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,708 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 863 [2022-11-16 12:14:00,709 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:14:00,709 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:14:00,710 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:14:00,710 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:14:00,720 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,725 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,733 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,764 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,794 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,798 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,810 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:14:00,811 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:14:00,811 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:14:00,811 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:14:00,827 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (1/1) ... [2022-11-16 12:14:00,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:14:00,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:00,893 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:14:00,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:14:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:14:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-16 12:14:00,948 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-16 12:14:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-16 12:14:00,948 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-16 12:14:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-16 12:14:00,949 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-16 12:14:00,950 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-16 12:14:00,951 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-16 12:14:00,951 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-16 12:14:00,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-16 12:14:00,952 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-16 12:14:00,952 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-16 12:14:00,952 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-16 12:14:00,952 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-16 12:14:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-16 12:14:00,953 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-16 12:14:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-16 12:14:00,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-16 12:14:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-16 12:14:00,954 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-16 12:14:00,954 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-16 12:14:00,954 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-16 12:14:00,954 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-16 12:14:00,954 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-16 12:14:00,955 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-16 12:14:00,955 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-16 12:14:00,955 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-16 12:14:00,955 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-16 12:14:00,955 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-16 12:14:00,956 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-16 12:14:00,956 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-16 12:14:00,956 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-16 12:14:00,956 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-11-16 12:14:00,957 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-11-16 12:14:00,957 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-16 12:14:00,957 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-16 12:14:00,957 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-16 12:14:00,957 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-16 12:14:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-16 12:14:00,958 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-16 12:14:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:14:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-16 12:14:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-16 12:14:00,959 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-16 12:14:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-16 12:14:00,959 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-16 12:14:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-16 12:14:00,960 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-16 12:14:00,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-16 12:14:00,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:14:00,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:14:00,962 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-16 12:14:00,962 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-16 12:14:01,196 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:14:01,199 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:14:02,563 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:14:02,574 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:14:02,574 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 12:14:02,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:14:02 BoogieIcfgContainer [2022-11-16 12:14:02,577 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:14:02,579 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:14:02,580 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:14:02,583 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:14:02,584 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:13:59" (1/3) ... [2022-11-16 12:14:02,584 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f73579f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:14:02, skipping insertion in model container [2022-11-16 12:14:02,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:00" (2/3) ... [2022-11-16 12:14:02,585 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f73579f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:14:02, skipping insertion in model container [2022-11-16 12:14:02,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:14:02" (3/3) ... [2022-11-16 12:14:02,587 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2022-11-16 12:14:02,606 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:14:02,607 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:14:02,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:14:02,686 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;@63b0db4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:14:02,687 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 12:14:02,694 INFO L276 IsEmpty]: Start isEmpty. Operand has 578 states, 449 states have (on average 1.6859688195991092) internal successors, (757), 469 states have internal predecessors, (757), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-16 12:14:02,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-16 12:14:02,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:02,709 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:02,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:02,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:02,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1615056188, now seen corresponding path program 1 times [2022-11-16 12:14:02,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:02,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736559654] [2022-11-16 12:14:02,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:02,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:03,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:03,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:03,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:03,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:03,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:04,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 12:14:04,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:04,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-16 12:14:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:04,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:04,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736559654] [2022-11-16 12:14:04,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736559654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:04,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:04,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:14:04,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506989974] [2022-11-16 12:14:04,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:04,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:14:04,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:04,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:14:04,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:14:04,114 INFO L87 Difference]: Start difference. First operand has 578 states, 449 states have (on average 1.6859688195991092) internal successors, (757), 469 states have internal predecessors, (757), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:13,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:14:13,713 INFO L93 Difference]: Finished difference Result 1437 states and 2483 transitions. [2022-11-16 12:14:13,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:14:13,718 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 63 [2022-11-16 12:14:13,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:14:13,758 INFO L225 Difference]: With dead ends: 1437 [2022-11-16 12:14:13,759 INFO L226 Difference]: Without dead ends: 863 [2022-11-16 12:14:13,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:14:13,774 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 934 mSDsluCounter, 2341 mSDsCounter, 0 mSdLazyCounter, 5537 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 2817 SdHoareTripleChecker+Invalid, 5742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 5537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:14:13,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 2817 Invalid, 5742 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [205 Valid, 5537 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-16 12:14:13,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2022-11-16 12:14:14,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 581. [2022-11-16 12:14:14,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 452 states have (on average 1.676991150442478) internal successors, (758), 472 states have internal predecessors, (758), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2022-11-16 12:14:14,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 963 transitions. [2022-11-16 12:14:14,041 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 963 transitions. Word has length 63 [2022-11-16 12:14:14,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:14:14,042 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 963 transitions. [2022-11-16 12:14:14,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:14,044 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 963 transitions. [2022-11-16 12:14:14,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-16 12:14:14,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:14,059 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:14,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:14:14,060 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:14,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:14,062 INFO L85 PathProgramCache]: Analyzing trace with hash -102377112, now seen corresponding path program 1 times [2022-11-16 12:14:14,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:14,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936083371] [2022-11-16 12:14:14,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:14,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:14,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:14,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:14,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:14,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:14,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:14,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-16 12:14:14,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-16 12:14:14,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:14,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:14,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:14,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936083371] [2022-11-16 12:14:14,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936083371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:14,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:14,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:14:14,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563574381] [2022-11-16 12:14:14,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:14,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:14:14,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:14,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:14:14,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:14:14,828 INFO L87 Difference]: Start difference. First operand 581 states and 963 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:23,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:14:23,674 INFO L93 Difference]: Finished difference Result 1431 states and 2447 transitions. [2022-11-16 12:14:23,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 12:14:23,675 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2022-11-16 12:14:23,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:14:23,683 INFO L225 Difference]: With dead ends: 1431 [2022-11-16 12:14:23,684 INFO L226 Difference]: Without dead ends: 866 [2022-11-16 12:14:23,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-11-16 12:14:23,689 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 1505 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 5417 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 5849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 5417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-16 12:14:23,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 2389 Invalid, 5849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [432 Valid, 5417 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-16 12:14:23,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2022-11-16 12:14:23,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 581. [2022-11-16 12:14:23,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 452 states have (on average 1.674778761061947) internal successors, (757), 472 states have internal predecessors, (757), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2022-11-16 12:14:23,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 962 transitions. [2022-11-16 12:14:23,826 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 962 transitions. Word has length 64 [2022-11-16 12:14:23,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:14:23,827 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 962 transitions. [2022-11-16 12:14:23,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:23,828 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 962 transitions. [2022-11-16 12:14:23,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-16 12:14:23,831 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:23,831 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:23,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:14:23,832 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:23,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:23,833 INFO L85 PathProgramCache]: Analyzing trace with hash 638342732, now seen corresponding path program 1 times [2022-11-16 12:14:23,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:23,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290437168] [2022-11-16 12:14:23,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:23,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:23,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:24,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 12:14:24,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-16 12:14:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-16 12:14:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:24,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:24,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:24,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290437168] [2022-11-16 12:14:24,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290437168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:24,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:24,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:14:24,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894455444] [2022-11-16 12:14:24,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:24,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:14:24,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:24,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:14:24,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:14:24,325 INFO L87 Difference]: Start difference. First operand 581 states and 962 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-16 12:14:31,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:14:31,138 INFO L93 Difference]: Finished difference Result 1422 states and 2427 transitions. [2022-11-16 12:14:31,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 12:14:31,139 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2022-11-16 12:14:31,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:14:31,147 INFO L225 Difference]: With dead ends: 1422 [2022-11-16 12:14:31,147 INFO L226 Difference]: Without dead ends: 826 [2022-11-16 12:14:31,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:14:31,159 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1417 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 2811 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 3227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:14:31,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1519 Valid, 1361 Invalid, 3227 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [416 Valid, 2811 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-16 12:14:31,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2022-11-16 12:14:31,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 557. [2022-11-16 12:14:31,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 431 states have (on average 1.665893271461717) internal successors, (718), 449 states have internal predecessors, (718), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:14:31,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 919 transitions. [2022-11-16 12:14:31,298 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 919 transitions. Word has length 64 [2022-11-16 12:14:31,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:14:31,300 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 919 transitions. [2022-11-16 12:14:31,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-16 12:14:31,300 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 919 transitions. [2022-11-16 12:14:31,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-16 12:14:31,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:31,304 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:31,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:14:31,309 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:31,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:31,310 INFO L85 PathProgramCache]: Analyzing trace with hash 2003466896, now seen corresponding path program 1 times [2022-11-16 12:14:31,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:31,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403109956] [2022-11-16 12:14:31,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:31,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:31,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:31,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-16 12:14:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-16 12:14:31,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:31,873 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:31,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:31,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403109956] [2022-11-16 12:14:31,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403109956] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:31,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:31,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:14:31,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985888361] [2022-11-16 12:14:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:31,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:14:31,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:31,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:14:31,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:14:31,876 INFO L87 Difference]: Start difference. First operand 557 states and 919 transitions. Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:40,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:14:40,461 INFO L93 Difference]: Finished difference Result 1385 states and 2358 transitions. [2022-11-16 12:14:40,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:14:40,466 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-16 12:14:40,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:14:40,473 INFO L225 Difference]: With dead ends: 1385 [2022-11-16 12:14:40,474 INFO L226 Difference]: Without dead ends: 820 [2022-11-16 12:14:40,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:14:40,478 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 887 mSDsluCounter, 2328 mSDsCounter, 0 mSdLazyCounter, 5369 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 5563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 5369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-16 12:14:40,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 2800 Invalid, 5563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [194 Valid, 5369 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-16 12:14:40,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-16 12:14:40,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 551. [2022-11-16 12:14:40,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 425 states have (on average 1.6588235294117648) internal successors, (705), 443 states have internal predecessors, (705), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:14:40,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 906 transitions. [2022-11-16 12:14:40,611 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 906 transitions. Word has length 65 [2022-11-16 12:14:40,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:14:40,612 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 906 transitions. [2022-11-16 12:14:40,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:40,612 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 906 transitions. [2022-11-16 12:14:40,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-16 12:14:40,613 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:40,614 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:40,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:14:40,614 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:40,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:40,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1654452592, now seen corresponding path program 1 times [2022-11-16 12:14:40,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:40,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565239203] [2022-11-16 12:14:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:40,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:40,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:40,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-16 12:14:41,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:14:41,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:41,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:41,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:41,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565239203] [2022-11-16 12:14:41,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565239203] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:41,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:41,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:14:41,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493734986] [2022-11-16 12:14:41,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:41,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:14:41,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:41,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:14:41,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:14:41,172 INFO L87 Difference]: Start difference. First operand 551 states and 906 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:49,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:14:49,233 INFO L93 Difference]: Finished difference Result 1355 states and 2307 transitions. [2022-11-16 12:14:49,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:14:49,236 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2022-11-16 12:14:49,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:14:49,243 INFO L225 Difference]: With dead ends: 1355 [2022-11-16 12:14:49,243 INFO L226 Difference]: Without dead ends: 820 [2022-11-16 12:14:49,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:14:49,250 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1380 mSDsluCounter, 2148 mSDsCounter, 0 mSdLazyCounter, 5105 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 2596 SdHoareTripleChecker+Invalid, 5516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 5105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:14:49,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1482 Valid, 2596 Invalid, 5516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [411 Valid, 5105 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-16 12:14:49,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-16 12:14:49,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 551. [2022-11-16 12:14:49,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 425 states have (on average 1.6564705882352941) internal successors, (704), 443 states have internal predecessors, (704), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:14:49,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 905 transitions. [2022-11-16 12:14:49,379 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 905 transitions. Word has length 66 [2022-11-16 12:14:49,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:14:49,379 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 905 transitions. [2022-11-16 12:14:49,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:49,379 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 905 transitions. [2022-11-16 12:14:49,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-16 12:14:49,381 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:49,381 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:49,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 12:14:49,381 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:49,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:49,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1171237165, now seen corresponding path program 1 times [2022-11-16 12:14:49,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:49,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384499659] [2022-11-16 12:14:49,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:49,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:49,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:49,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:49,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:49,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:49,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-16 12:14:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-16 12:14:49,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:49,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:49,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:49,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384499659] [2022-11-16 12:14:49,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384499659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:49,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:49,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:14:49,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584529916] [2022-11-16 12:14:49,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:49,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:14:49,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:49,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:14:49,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:14:49,961 INFO L87 Difference]: Start difference. First operand 551 states and 905 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:57,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:14:57,990 INFO L93 Difference]: Finished difference Result 1373 states and 2327 transitions. [2022-11-16 12:14:57,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:14:57,995 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2022-11-16 12:14:57,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:14:58,002 INFO L225 Difference]: With dead ends: 1373 [2022-11-16 12:14:58,002 INFO L226 Difference]: Without dead ends: 814 [2022-11-16 12:14:58,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:14:58,006 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 1441 mSDsluCounter, 1947 mSDsCounter, 0 mSdLazyCounter, 5075 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 5499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 5075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:14:58,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 2353 Invalid, 5499 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [424 Valid, 5075 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-16 12:14:58,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2022-11-16 12:14:58,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 545. [2022-11-16 12:14:58,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6491646778042959) internal successors, (691), 437 states have internal predecessors, (691), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:14:58,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 892 transitions. [2022-11-16 12:14:58,131 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 892 transitions. Word has length 67 [2022-11-16 12:14:58,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:14:58,132 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 892 transitions. [2022-11-16 12:14:58,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:14:58,132 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 892 transitions. [2022-11-16 12:14:58,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-16 12:14:58,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:14:58,133 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:14:58,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:14:58,134 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:14:58,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:14:58,134 INFO L85 PathProgramCache]: Analyzing trace with hash 336986705, now seen corresponding path program 1 times [2022-11-16 12:14:58,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:14:58,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688017069] [2022-11-16 12:14:58,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:14:58,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:14:58,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:58,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:14:58,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:14:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:14:58,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-16 12:14:58,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 12:14:58,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:14:58,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:14:58,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:14:58,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688017069] [2022-11-16 12:14:58,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688017069] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:14:58,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:14:58,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:14:58,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900560901] [2022-11-16 12:14:58,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:14:58,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:14:58,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:14:58,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:14:58,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:14:58,654 INFO L87 Difference]: Start difference. First operand 545 states and 892 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:07,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:07,026 INFO L93 Difference]: Finished difference Result 1343 states and 2278 transitions. [2022-11-16 12:15:07,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:15:07,030 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2022-11-16 12:15:07,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:07,037 INFO L225 Difference]: With dead ends: 1343 [2022-11-16 12:15:07,037 INFO L226 Difference]: Without dead ends: 814 [2022-11-16 12:15:07,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:15:07,041 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 818 mSDsluCounter, 2403 mSDsCounter, 0 mSdLazyCounter, 5184 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 2891 SdHoareTripleChecker+Invalid, 5378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 5184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:07,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 2891 Invalid, 5378 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [194 Valid, 5184 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-16 12:15:07,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2022-11-16 12:15:07,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 545. [2022-11-16 12:15:07,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6467780429594272) internal successors, (690), 437 states have internal predecessors, (690), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:15:07,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 891 transitions. [2022-11-16 12:15:07,192 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 891 transitions. Word has length 68 [2022-11-16 12:15:07,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:07,193 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 891 transitions. [2022-11-16 12:15:07,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:07,193 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 891 transitions. [2022-11-16 12:15:07,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-16 12:15:07,194 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:07,194 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:15:07,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:15:07,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:07,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:07,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1481184175, now seen corresponding path program 1 times [2022-11-16 12:15:07,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:07,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425374301] [2022-11-16 12:15:07,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:07,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:07,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:07,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:07,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:07,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:07,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:07,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:15:07,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:15:07,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:07,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:15:07,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:07,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425374301] [2022-11-16 12:15:07,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425374301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:07,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:07,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:15:07,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122593268] [2022-11-16 12:15:07,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:07,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:15:07,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:07,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:15:07,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:07,710 INFO L87 Difference]: Start difference. First operand 545 states and 891 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:16,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:16,042 INFO L93 Difference]: Finished difference Result 1361 states and 2296 transitions. [2022-11-16 12:15:16,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:15:16,042 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2022-11-16 12:15:16,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:16,049 INFO L225 Difference]: With dead ends: 1361 [2022-11-16 12:15:16,049 INFO L226 Difference]: Without dead ends: 808 [2022-11-16 12:15:16,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:15:16,053 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 845 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 5165 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2670 SdHoareTripleChecker+Invalid, 5368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 5165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:16,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2670 Invalid, 5368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [203 Valid, 5165 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-16 12:15:16,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-16 12:15:16,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-11-16 12:15:16,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.639225181598063) internal successors, (677), 431 states have internal predecessors, (677), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:15:16,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 878 transitions. [2022-11-16 12:15:16,210 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 878 transitions. Word has length 69 [2022-11-16 12:15:16,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:16,210 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 878 transitions. [2022-11-16 12:15:16,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:16,210 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 878 transitions. [2022-11-16 12:15:16,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-16 12:15:16,212 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:16,212 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:15:16,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:15:16,212 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:16,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:16,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1041535216, now seen corresponding path program 1 times [2022-11-16 12:15:16,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:16,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852327996] [2022-11-16 12:15:16,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:16,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:16,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:16,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:16,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:16,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:16,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:16,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:15:16,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:15:16,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:16,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:15:16,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:16,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852327996] [2022-11-16 12:15:16,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852327996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:16,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:16,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:15:16,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363190133] [2022-11-16 12:15:16,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:16,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:15:16,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:16,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:15:16,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:16,728 INFO L87 Difference]: Start difference. First operand 539 states and 878 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:24,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:24,783 INFO L93 Difference]: Finished difference Result 1331 states and 2249 transitions. [2022-11-16 12:15:24,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:15:24,784 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2022-11-16 12:15:24,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:24,792 INFO L225 Difference]: With dead ends: 1331 [2022-11-16 12:15:24,793 INFO L226 Difference]: Without dead ends: 808 [2022-11-16 12:15:24,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:15:24,798 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 805 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 5047 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 5252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 5047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:24,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2433 Invalid, 5252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [205 Valid, 5047 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-16 12:15:24,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-16 12:15:24,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-11-16 12:15:24,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.6368038740920097) internal successors, (676), 431 states have internal predecessors, (676), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:15:24,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 877 transitions. [2022-11-16 12:15:24,929 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 877 transitions. Word has length 69 [2022-11-16 12:15:24,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:24,929 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 877 transitions. [2022-11-16 12:15:24,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:24,929 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 877 transitions. [2022-11-16 12:15:24,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-16 12:15:24,931 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:24,931 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:15:24,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 12:15:24,931 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:24,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:24,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1077546921, now seen corresponding path program 1 times [2022-11-16 12:15:24,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:24,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632943532] [2022-11-16 12:15:24,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:24,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:24,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:25,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:25,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:25,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:25,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-16 12:15:25,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 12:15:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:25,450 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:15:25,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:25,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632943532] [2022-11-16 12:15:25,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632943532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:25,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:25,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:15:25,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709530401] [2022-11-16 12:15:25,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:25,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:15:25,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:25,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:15:25,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:25,453 INFO L87 Difference]: Start difference. First operand 539 states and 877 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:33,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:33,717 INFO L93 Difference]: Finished difference Result 1343 states and 2259 transitions. [2022-11-16 12:15:33,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:15:33,718 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2022-11-16 12:15:33,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:33,723 INFO L225 Difference]: With dead ends: 1343 [2022-11-16 12:15:33,723 INFO L226 Difference]: Without dead ends: 820 [2022-11-16 12:15:33,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:15:33,726 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 790 mSDsluCounter, 2222 mSDsCounter, 0 mSdLazyCounter, 5073 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 5271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 5073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:33,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 2668 Invalid, 5271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [198 Valid, 5073 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-16 12:15:33,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-16 12:15:33,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 545. [2022-11-16 12:15:33,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6276849642004774) internal successors, (682), 437 states have internal predecessors, (682), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:15:33,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 883 transitions. [2022-11-16 12:15:33,864 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 883 transitions. Word has length 70 [2022-11-16 12:15:33,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:33,864 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 883 transitions. [2022-11-16 12:15:33,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:33,864 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 883 transitions. [2022-11-16 12:15:33,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-16 12:15:33,866 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:33,866 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:15:33,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 12:15:33,866 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:33,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:33,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1921552423, now seen corresponding path program 1 times [2022-11-16 12:15:33,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:33,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923186204] [2022-11-16 12:15:33,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:33,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:34,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:34,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:34,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:34,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-16 12:15:34,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 12:15:34,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:34,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:15:34,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:34,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923186204] [2022-11-16 12:15:34,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923186204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:34,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:34,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:15:34,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860692956] [2022-11-16 12:15:34,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:34,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:15:34,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:34,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:15:34,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:34,387 INFO L87 Difference]: Start difference. First operand 545 states and 883 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:42,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:42,158 INFO L93 Difference]: Finished difference Result 1346 states and 2260 transitions. [2022-11-16 12:15:42,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:15:42,159 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2022-11-16 12:15:42,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:42,165 INFO L225 Difference]: With dead ends: 1346 [2022-11-16 12:15:42,165 INFO L226 Difference]: Without dead ends: 808 [2022-11-16 12:15:42,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-16 12:15:42,168 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1376 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 4894 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 2331 SdHoareTripleChecker+Invalid, 5312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 4894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:42,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 2331 Invalid, 5312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [418 Valid, 4894 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-16 12:15:42,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-16 12:15:42,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-11-16 12:15:42,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.6343825665859564) internal successors, (675), 431 states have internal predecessors, (675), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-16 12:15:42,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 876 transitions. [2022-11-16 12:15:42,333 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 876 transitions. Word has length 70 [2022-11-16 12:15:42,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:42,333 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 876 transitions. [2022-11-16 12:15:42,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:42,334 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 876 transitions. [2022-11-16 12:15:42,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-16 12:15:42,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:42,335 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:15:42,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 12:15:42,336 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:42,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:42,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1116442218, now seen corresponding path program 1 times [2022-11-16 12:15:42,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:42,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678206735] [2022-11-16 12:15:42,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:42,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:42,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:42,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:42,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:15:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-16 12:15:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:42,835 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:15:42,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:42,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678206735] [2022-11-16 12:15:42,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678206735] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:15:42,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825215565] [2022-11-16 12:15:42,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:42,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:15:42,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:15:42,840 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:15:42,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:15:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:43,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:15:43,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:15:43,279 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:15:43,295 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:15:43,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825215565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:43,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:15:43,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-16 12:15:43,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483811752] [2022-11-16 12:15:43,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:43,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:15:43,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:43,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:15:43,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:43,297 INFO L87 Difference]: Start difference. First operand 539 states and 876 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:43,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:43,653 INFO L93 Difference]: Finished difference Result 1529 states and 2518 transitions. [2022-11-16 12:15:43,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:15:43,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 71 [2022-11-16 12:15:43,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:43,660 INFO L225 Difference]: With dead ends: 1529 [2022-11-16 12:15:43,661 INFO L226 Difference]: Without dead ends: 1008 [2022-11-16 12:15:43,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:43,664 INFO L413 NwaCegarLoop]: 962 mSDtfsCounter, 844 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:43,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1736 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:15:43,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2022-11-16 12:15:43,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 993. [2022-11-16 12:15:43,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 768 states have (on average 1.6484375) internal successors, (1266), 803 states have internal predecessors, (1266), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2022-11-16 12:15:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1628 transitions. [2022-11-16 12:15:43,942 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1628 transitions. Word has length 71 [2022-11-16 12:15:43,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:43,943 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1628 transitions. [2022-11-16 12:15:43,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:43,944 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1628 transitions. [2022-11-16 12:15:43,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-16 12:15:43,946 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:43,946 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:15:43,963 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-16 12:15:44,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:15:44,153 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:44,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:44,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1488771343, now seen corresponding path program 1 times [2022-11-16 12:15:44,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:44,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651239229] [2022-11-16 12:15:44,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:44,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:44,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:44,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:44,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:44,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:44,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:15:44,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:15:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:44,682 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:15:44,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:44,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651239229] [2022-11-16 12:15:44,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651239229] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:15:44,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557806671] [2022-11-16 12:15:44,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:44,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:15:44,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:15:44,685 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:15:44,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:15:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:45,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:15:45,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:15:45,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:15:45,103 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:15:45,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557806671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:45,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:15:45,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-16 12:15:45,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041096041] [2022-11-16 12:15:45,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:45,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:15:45,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:45,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:15:45,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:45,107 INFO L87 Difference]: Start difference. First operand 993 states and 1628 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:45,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:15:45,521 INFO L93 Difference]: Finished difference Result 2437 states and 4024 transitions. [2022-11-16 12:15:45,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:15:45,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2022-11-16 12:15:45,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:15:45,531 INFO L225 Difference]: With dead ends: 2437 [2022-11-16 12:15:45,531 INFO L226 Difference]: Without dead ends: 1462 [2022-11-16 12:15:45,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:15:45,565 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 843 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:15:45,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1791 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:15:45,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2022-11-16 12:15:45,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1414. [2022-11-16 12:15:45,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 1096 states have (on average 1.6614963503649636) internal successors, (1821), 1148 states have internal predecessors, (1821), 255 states have call successors, (255), 62 states have call predecessors, (255), 62 states have return successors, (262), 245 states have call predecessors, (262), 252 states have call successors, (262) [2022-11-16 12:15:45,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2338 transitions. [2022-11-16 12:15:45,933 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2338 transitions. Word has length 72 [2022-11-16 12:15:45,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:15:45,934 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 2338 transitions. [2022-11-16 12:15:45,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-16 12:15:45,934 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2338 transitions. [2022-11-16 12:15:45,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-16 12:15:45,936 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:15:45,936 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:15:45,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:15:46,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:15:46,149 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:15:46,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:46,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1710631331, now seen corresponding path program 1 times [2022-11-16 12:15:46,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:46,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606056984] [2022-11-16 12:15:46,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:46,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:46,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:15:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:15:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:15:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:15:46,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:15:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-16 12:15:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:46,731 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:15:46,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:46,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606056984] [2022-11-16 12:15:46,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606056984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:46,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:46,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:15:46,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94475976] [2022-11-16 12:15:46,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:46,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:15:46,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:46,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:15:46,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:15:46,737 INFO L87 Difference]: Start difference. First operand 1414 states and 2338 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-16 12:16:03,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:16:03,528 INFO L93 Difference]: Finished difference Result 5718 states and 10228 transitions. [2022-11-16 12:16:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 12:16:03,529 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-11-16 12:16:03,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:16:03,567 INFO L225 Difference]: With dead ends: 5718 [2022-11-16 12:16:03,567 INFO L226 Difference]: Without dead ends: 4322 [2022-11-16 12:16:03,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-16 12:16:03,577 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 3437 mSDsluCounter, 2140 mSDsCounter, 0 mSdLazyCounter, 5993 mSolverCounterSat, 1172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3574 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 7165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1172 IncrementalHoareTripleChecker+Valid, 5993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:16:03,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3574 Valid, 2771 Invalid, 7165 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1172 Valid, 5993 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2022-11-16 12:16:03,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2022-11-16 12:16:04,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 3443. [2022-11-16 12:16:04,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2523 states have (on average 1.6302021403091558) internal successors, (4113), 2719 states have internal predecessors, (4113), 757 states have call successors, (757), 118 states have call predecessors, (757), 162 states have return successors, (1241), 755 states have call predecessors, (1241), 753 states have call successors, (1241) [2022-11-16 12:16:04,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 6111 transitions. [2022-11-16 12:16:04,941 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 6111 transitions. Word has length 74 [2022-11-16 12:16:04,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:16:04,942 INFO L495 AbstractCegarLoop]: Abstraction has 3443 states and 6111 transitions. [2022-11-16 12:16:04,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-16 12:16:04,942 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 6111 transitions. [2022-11-16 12:16:04,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-16 12:16:04,944 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:16:04,944 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:16:04,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 12:16:04,944 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:16:04,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:04,945 INFO L85 PathProgramCache]: Analyzing trace with hash -229252298, now seen corresponding path program 1 times [2022-11-16 12:16:04,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:04,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970923832] [2022-11-16 12:16:04,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:04,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:05,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:16:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:05,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:16:05,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:16:05,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 12:16:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,497 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:16:05,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:05,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970923832] [2022-11-16 12:16:05,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970923832] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:16:05,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811869017] [2022-11-16 12:16:05,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:05,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:16:05,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:16:05,500 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:16:05,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:16:05,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:05,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-16 12:16:05,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:16:05,985 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:16:05,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:16:05,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811869017] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:05,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:16:05,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-16 12:16:05,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991438596] [2022-11-16 12:16:05,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:05,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:16:05,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:05,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:16:05,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-16 12:16:05,988 INFO L87 Difference]: Start difference. First operand 3443 states and 6111 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-16 12:16:08,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:16:08,369 INFO L93 Difference]: Finished difference Result 9438 states and 16954 transitions. [2022-11-16 12:16:08,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-16 12:16:08,370 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2022-11-16 12:16:08,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:16:08,425 INFO L225 Difference]: With dead ends: 9438 [2022-11-16 12:16:08,425 INFO L226 Difference]: Without dead ends: 6013 [2022-11-16 12:16:08,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:16:08,453 INFO L413 NwaCegarLoop]: 994 mSDtfsCounter, 847 mSDsluCounter, 2769 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 12:16:08,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 3763 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 12:16:08,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2022-11-16 12:16:10,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 5856. [2022-11-16 12:16:10,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5856 states, 4296 states have (on average 1.5861266294227188) internal successors, (6814), 4622 states have internal predecessors, (6814), 1264 states have call successors, (1264), 210 states have call predecessors, (1264), 295 states have return successors, (2174), 1273 states have call predecessors, (2174), 1258 states have call successors, (2174) [2022-11-16 12:16:10,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5856 states to 5856 states and 10252 transitions. [2022-11-16 12:16:10,306 INFO L78 Accepts]: Start accepts. Automaton has 5856 states and 10252 transitions. Word has length 75 [2022-11-16 12:16:10,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:16:10,307 INFO L495 AbstractCegarLoop]: Abstraction has 5856 states and 10252 transitions. [2022-11-16 12:16:10,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-16 12:16:10,307 INFO L276 IsEmpty]: Start isEmpty. Operand 5856 states and 10252 transitions. [2022-11-16 12:16:10,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-16 12:16:10,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:16:10,309 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 12:16:10,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-16 12:16:10,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684b5dd6-1a20-4651-89e0-11b9a3408563/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-16 12:16:10,525 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:16:10,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:10,526 INFO L85 PathProgramCache]: Analyzing trace with hash -41120062, now seen corresponding path program 1 times [2022-11-16 12:16:10,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:10,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403802029] [2022-11-16 12:16:10,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:10,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:10,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:10,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:16:10,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:10,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:10,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:16:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:16:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 12:16:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:10,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:16:10,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:10,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403802029] [2022-11-16 12:16:10,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403802029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:10,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:16:10,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:16:10,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978221981] [2022-11-16 12:16:10,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:10,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:16:10,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:10,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:16:10,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:16:10,929 INFO L87 Difference]: Start difference. First operand 5856 states and 10252 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 12:16:19,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:16:19,606 INFO L93 Difference]: Finished difference Result 12920 states and 23086 transitions. [2022-11-16 12:16:19,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:16:19,607 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2022-11-16 12:16:19,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:16:19,662 INFO L225 Difference]: With dead ends: 12920 [2022-11-16 12:16:19,663 INFO L226 Difference]: Without dead ends: 7082 [2022-11-16 12:16:19,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:16:19,695 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 1302 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 2597 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 2597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-16 12:16:19,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 1515 Invalid, 2971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 2597 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-11-16 12:16:19,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7082 states. [2022-11-16 12:16:21,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7082 to 6296. [2022-11-16 12:16:21,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4494 states have (on average 1.577659101023587) internal successors, (7090), 4860 states have internal predecessors, (7090), 1496 states have call successors, (1496), 214 states have call predecessors, (1496), 305 states have return successors, (2593), 1511 states have call predecessors, (2593), 1490 states have call successors, (2593) [2022-11-16 12:16:22,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 11179 transitions. [2022-11-16 12:16:22,025 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 11179 transitions. Word has length 75 [2022-11-16 12:16:22,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:16:22,025 INFO L495 AbstractCegarLoop]: Abstraction has 6296 states and 11179 transitions. [2022-11-16 12:16:22,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 12:16:22,026 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 11179 transitions. [2022-11-16 12:16:22,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-16 12:16:22,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:16:22,028 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] [2022-11-16 12:16:22,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-16 12:16:22,029 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:16:22,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:22,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1571611657, now seen corresponding path program 1 times [2022-11-16 12:16:22,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:22,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611994291] [2022-11-16 12:16:22,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:22,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:22,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:22,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:22,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:16:22,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:22,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:16:22,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:16:22,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:16:22,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-16 12:16:22,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:22,586 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 12:16:22,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:22,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611994291] [2022-11-16 12:16:22,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611994291] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:22,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:16:22,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:16:22,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416695357] [2022-11-16 12:16:22,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:22,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:16:22,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:22,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:16:22,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:16:22,589 INFO L87 Difference]: Start difference. First operand 6296 states and 11179 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 12:16:43,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:16:43,759 INFO L93 Difference]: Finished difference Result 21126 states and 40162 transitions. [2022-11-16 12:16:43,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 12:16:43,760 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2022-11-16 12:16:43,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:16:43,886 INFO L225 Difference]: With dead ends: 21126 [2022-11-16 12:16:43,887 INFO L226 Difference]: Without dead ends: 14848 [2022-11-16 12:16:43,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-16 12:16:43,946 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 3470 mSDsluCounter, 2016 mSDsCounter, 0 mSdLazyCounter, 5862 mSolverCounterSat, 1165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3605 SdHoareTripleChecker+Valid, 2596 SdHoareTripleChecker+Invalid, 7027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1165 IncrementalHoareTripleChecker+Valid, 5862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-16 12:16:43,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3605 Valid, 2596 Invalid, 7027 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1165 Valid, 5862 Invalid, 0 Unknown, 0 Unchecked, 14.4s Time] [2022-11-16 12:16:43,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14848 states. [2022-11-16 12:16:48,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14848 to 12492. [2022-11-16 12:16:48,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12492 states, 8918 states have (on average 1.575577483740749) internal successors, (14051), 9644 states have internal predecessors, (14051), 2964 states have call successors, (2964), 422 states have call predecessors, (2964), 609 states have return successors, (5815), 3005 states have call predecessors, (5815), 2954 states have call successors, (5815) [2022-11-16 12:16:48,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12492 states to 12492 states and 22830 transitions. [2022-11-16 12:16:48,181 INFO L78 Accepts]: Start accepts. Automaton has 12492 states and 22830 transitions. Word has length 83 [2022-11-16 12:16:48,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:16:48,181 INFO L495 AbstractCegarLoop]: Abstraction has 12492 states and 22830 transitions. [2022-11-16 12:16:48,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 12:16:48,182 INFO L276 IsEmpty]: Start isEmpty. Operand 12492 states and 22830 transitions. [2022-11-16 12:16:48,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-16 12:16:48,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:16:48,184 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] [2022-11-16 12:16:48,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-16 12:16:48,184 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:16:48,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:48,185 INFO L85 PathProgramCache]: Analyzing trace with hash 475861302, now seen corresponding path program 1 times [2022-11-16 12:16:48,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:48,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7101847] [2022-11-16 12:16:48,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:48,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:48,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:16:48,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:16:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:16:48,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:16:48,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:16:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:16:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-16 12:16:48,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:48,567 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-16 12:16:48,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:48,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7101847] [2022-11-16 12:16:48,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7101847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:48,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:16:48,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:16:48,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757796398] [2022-11-16 12:16:48,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:48,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:16:48,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:48,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:16:48,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:16:48,569 INFO L87 Difference]: Start difference. First operand 12492 states and 22830 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 12:17:00,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:17:00,293 INFO L93 Difference]: Finished difference Result 26506 states and 49497 transitions. [2022-11-16 12:17:00,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:17:00,294 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2022-11-16 12:17:00,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:17:00,405 INFO L225 Difference]: With dead ends: 26506 [2022-11-16 12:17:00,405 INFO L226 Difference]: Without dead ends: 14032 [2022-11-16 12:17:00,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:17:00,484 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1320 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 2592 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 2972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:17:00,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 1500 Invalid, 2972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2592 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-16 12:17:00,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14032 states. [2022-11-16 12:17:04,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14032 to 12532. [2022-11-16 12:17:04,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12532 states, 8954 states have (on average 1.5737100737100738) internal successors, (14091), 9672 states have internal predecessors, (14091), 2964 states have call successors, (2964), 438 states have call predecessors, (2964), 613 states have return successors, (5795), 3001 states have call predecessors, (5795), 2954 states have call successors, (5795) [2022-11-16 12:17:04,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12532 states to 12532 states and 22850 transitions. [2022-11-16 12:17:04,814 INFO L78 Accepts]: Start accepts. Automaton has 12532 states and 22850 transitions. Word has length 84 [2022-11-16 12:17:04,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:17:04,814 INFO L495 AbstractCegarLoop]: Abstraction has 12532 states and 22850 transitions. [2022-11-16 12:17:04,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 12:17:04,815 INFO L276 IsEmpty]: Start isEmpty. Operand 12532 states and 22850 transitions. [2022-11-16 12:17:04,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-16 12:17:04,817 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:17:04,817 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-16 12:17:04,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-16 12:17:04,818 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:17:04,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:17:04,818 INFO L85 PathProgramCache]: Analyzing trace with hash -544941312, now seen corresponding path program 1 times [2022-11-16 12:17:04,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:17:04,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330228497] [2022-11-16 12:17:04,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:17:04,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:17:04,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:17:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:17:05,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:17:05,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:17:05,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:17:05,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:17:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:17:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:17:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 12:17:05,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-16 12:17:05,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:05,333 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 12:17:05,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:17:05,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330228497] [2022-11-16 12:17:05,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330228497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:17:05,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:17:05,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:17:05,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342942799] [2022-11-16 12:17:05,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:17:05,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:17:05,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:17:05,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:17:05,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:17:05,338 INFO L87 Difference]: Start difference. First operand 12532 states and 22850 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 12:17:31,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:17:31,662 INFO L93 Difference]: Finished difference Result 42226 states and 86818 transitions. [2022-11-16 12:17:31,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 12:17:31,663 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2022-11-16 12:17:31,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:17:31,984 INFO L225 Difference]: With dead ends: 42226 [2022-11-16 12:17:31,984 INFO L226 Difference]: Without dead ends: 29712 [2022-11-16 12:17:32,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-16 12:17:32,112 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 3466 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 5866 mSolverCounterSat, 1156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3601 SdHoareTripleChecker+Valid, 2586 SdHoareTripleChecker+Invalid, 7022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1156 IncrementalHoareTripleChecker+Valid, 5866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:17:32,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3601 Valid, 2586 Invalid, 7022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1156 Valid, 5866 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2022-11-16 12:17:32,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29712 states. [2022-11-16 12:17:41,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29712 to 25004. [2022-11-16 12:17:41,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25004 states, 17868 states have (on average 1.5713566151779719) internal successors, (28077), 19298 states have internal predecessors, (28077), 5906 states have call successors, (5906), 870 states have call predecessors, (5906), 1229 states have return successors, (13513), 5995 states have call predecessors, (13513), 5888 states have call successors, (13513) [2022-11-16 12:17:42,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25004 states to 25004 states and 47496 transitions. [2022-11-16 12:17:42,024 INFO L78 Accepts]: Start accepts. Automaton has 25004 states and 47496 transitions. Word has length 93 [2022-11-16 12:17:42,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:17:42,025 INFO L495 AbstractCegarLoop]: Abstraction has 25004 states and 47496 transitions. [2022-11-16 12:17:42,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 12:17:42,026 INFO L276 IsEmpty]: Start isEmpty. Operand 25004 states and 47496 transitions. [2022-11-16 12:17:42,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-16 12:17:42,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:17:42,029 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-16 12:17:42,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-16 12:17:42,029 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:17:42,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:17:42,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1425169813, now seen corresponding path program 1 times [2022-11-16 12:17:42,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:17:42,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252652576] [2022-11-16 12:17:42,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:17:42,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:17:42,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:17:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:17:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-16 12:17:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:17:42,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:17:42,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:17:42,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-16 12:17:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:17:42,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 12:17:42,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-16 12:17:42,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:42,494 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-16 12:17:42,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:17:42,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252652576] [2022-11-16 12:17:42,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252652576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:17:42,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:17:42,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:17:42,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12882236] [2022-11-16 12:17:42,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:17:42,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:17:42,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:17:42,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:17:42,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:17:42,499 INFO L87 Difference]: Start difference. First operand 25004 states and 47496 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 12:17:59,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:17:59,320 INFO L93 Difference]: Finished difference Result 53042 states and 105062 transitions. [2022-11-16 12:17:59,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:17:59,321 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2022-11-16 12:17:59,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:17:59,526 INFO L225 Difference]: With dead ends: 53042 [2022-11-16 12:17:59,526 INFO L226 Difference]: Without dead ends: 28056 [2022-11-16 12:17:59,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:17:59,706 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 1318 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2595 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 1513 SdHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 2595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:17:59,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1420 Valid, 1513 Invalid, 2971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [376 Valid, 2595 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-16 12:17:59,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28056 states.