./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a --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 b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d --- 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-b5237d8 [2022-11-21 16:25:54,857 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:25:54,860 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:25:54,900 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:25:54,901 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:25:54,902 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:25:54,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:25:54,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:25:54,914 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:25:54,921 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:25:54,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:25:54,925 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:25:54,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:25:54,931 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:25:54,934 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:25:54,935 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:25:54,936 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:25:54,937 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:25:54,938 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:25:54,940 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:25:54,941 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:25:54,946 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:25:54,949 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:25:54,950 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:25:54,965 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:25:54,965 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:25:54,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:25:54,966 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:25:54,967 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:25:54,968 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:25:54,968 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:25:54,969 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:25:54,970 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:25:54,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:25:54,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:25:54,972 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:25:54,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:25:54,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:25:54,974 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:25:54,975 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:25:54,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:25:54,980 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 16:25:55,015 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:25:55,016 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:25:55,017 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:25:55,017 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:25:55,018 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:25:55,018 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:25:55,019 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:25:55,019 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:25:55,020 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:25:55,020 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:25:55,021 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:25:55,021 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:25:55,021 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:25:55,022 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:25:55,022 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:25:55,022 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:25:55,022 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:25:55,022 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:25:55,023 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:25:55,023 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:25:55,023 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:25:55,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:25:55,024 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:25:55,024 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:25:55,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:25:55,024 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:25:55,025 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:25:55,025 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:25:55,025 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:25:55,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:25:55,026 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:25:55,026 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:25:55,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:25:55,027 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_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/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_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a 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 -> b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d [2022-11-21 16:25:55,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:25:55,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:25:55,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:25:55,379 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:25:55,380 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:25:55,381 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2022-11-21 16:25:58,640 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:25:58,974 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:25:58,975 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2022-11-21 16:25:59,008 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/data/9f99ed89c/51a29e7b814e447ba1783560bce39deb/FLAG141df5498 [2022-11-21 16:25:59,028 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/data/9f99ed89c/51a29e7b814e447ba1783560bce39deb [2022-11-21 16:25:59,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:25:59,036 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:25:59,040 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:25:59,040 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:25:59,044 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:25:59,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:25:59,046 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31866050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59, skipping insertion in model container [2022-11-21 16:25:59,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:25:59,056 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:25:59,128 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:25:59,520 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2022-11-21 16:25:59,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:25:59,747 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:25:59,924 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2022-11-21 16:25:59,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:25:59,999 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:26:00,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59 WrapperNode [2022-11-21 16:26:00,000 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:26:00,001 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:26:00,001 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:26:00,001 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:26:00,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,034 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,099 INFO L138 Inliner]: procedures = 90, calls = 344, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 819 [2022-11-21 16:26:00,100 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:26:00,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:26:00,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:26:00,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:26:00,111 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,135 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,147 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,151 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,156 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,163 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:26:00,164 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:26:00,165 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:26:00,165 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:26:00,166 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (1/1) ... [2022-11-21 16:26:00,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:26:00,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:26:00,200 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:26:00,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:26:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:26:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-21 16:26:00,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-21 16:26:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-21 16:26:00,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-21 16:26:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-21 16:26:00,283 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-21 16:26:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-21 16:26:00,286 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-21 16:26:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-21 16:26:00,286 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-21 16:26:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-21 16:26:00,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-21 16:26:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-21 16:26:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-21 16:26:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-21 16:26:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-21 16:26:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-21 16:26:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-21 16:26:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-21 16:26:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-21 16:26:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-21 16:26:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-21 16:26:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-21 16:26:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-21 16:26:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-21 16:26:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-21 16:26:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-21 16:26:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-21 16:26:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-21 16:26:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-21 16:26:00,291 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-21 16:26:00,291 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-21 16:26:00,291 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-21 16:26:00,293 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-21 16:26:00,293 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-21 16:26:00,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-21 16:26:00,293 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-21 16:26:00,294 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-21 16:26:00,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:26:00,294 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2022-11-21 16:26:00,294 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2022-11-21 16:26:00,294 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-21 16:26:00,295 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-21 16:26:00,295 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-21 16:26:00,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-21 16:26:00,295 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-21 16:26:00,295 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-21 16:26:00,295 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-21 16:26:00,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-21 16:26:00,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:26:00,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:26:00,296 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-21 16:26:00,297 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-21 16:26:00,469 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:26:00,472 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:26:02,091 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:26:02,119 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:26:02,119 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-21 16:26:02,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:26:02 BoogieIcfgContainer [2022-11-21 16:26:02,122 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:26:02,124 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:26:02,125 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:26:02,132 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:26:02,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:25:59" (1/3) ... [2022-11-21 16:26:02,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47876102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:26:02, skipping insertion in model container [2022-11-21 16:26:02,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:25:59" (2/3) ... [2022-11-21 16:26:02,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47876102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:26:02, skipping insertion in model container [2022-11-21 16:26:02,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:26:02" (3/3) ... [2022-11-21 16:26:02,138 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2022-11-21 16:26:02,158 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:26:02,159 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:26:02,236 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:26:02,245 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;@6a1208fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:26:02,250 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 16:26:02,261 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 440 states have (on average 1.684090909090909) internal successors, (741), 460 states have internal predecessors, (741), 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-21 16:26:02,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-21 16:26:02,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:26:02,279 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-21 16:26:02,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:26:02,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:26:02,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1004821235, now seen corresponding path program 1 times [2022-11-21 16:26:02,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:26:02,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167081869] [2022-11-21 16:26:02,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:26:02,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:26:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:03,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:26:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:03,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:03,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 16:26:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-21 16:26:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:03,732 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-21 16:26:03,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:26:03,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167081869] [2022-11-21 16:26:03,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167081869] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:26:03,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:26:03,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:26:03,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822490952] [2022-11-21 16:26:03,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:26:03,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:26:03,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:26:03,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:26:03,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:26:03,794 INFO L87 Difference]: Start difference. First operand has 569 states, 440 states have (on average 1.684090909090909) internal successors, (741), 460 states have internal predecessors, (741), 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-21 16:26:13,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:26:13,711 INFO L93 Difference]: Finished difference Result 1410 states and 2435 transitions. [2022-11-21 16:26:13,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:26:13,716 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-21 16:26:13,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:26:13,742 INFO L225 Difference]: With dead ends: 1410 [2022-11-21 16:26:13,743 INFO L226 Difference]: Without dead ends: 845 [2022-11-21 16:26:13,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:26:13,761 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 1488 mSDsluCounter, 2410 mSDsCounter, 0 mSdLazyCounter, 5140 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1591 SdHoareTripleChecker+Valid, 2907 SdHoareTripleChecker+Invalid, 5541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 5140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:26:13,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1591 Valid, 2907 Invalid, 5541 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [401 Valid, 5140 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-11-21 16:26:13,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2022-11-21 16:26:14,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 572. [2022-11-21 16:26:14,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 443 states have (on average 1.674943566591422) internal successors, (742), 463 states have internal predecessors, (742), 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-21 16:26:14,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 947 transitions. [2022-11-21 16:26:14,053 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 947 transitions. Word has length 63 [2022-11-21 16:26:14,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:26:14,054 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 947 transitions. [2022-11-21 16:26:14,055 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-21 16:26:14,055 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 947 transitions. [2022-11-21 16:26:14,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-21 16:26:14,068 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:26:14,069 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-21 16:26:14,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:26:14,070 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:26:14,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:26:14,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1059831445, now seen corresponding path program 1 times [2022-11-21 16:26:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:26:14,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687470953] [2022-11-21 16:26:14,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:26:14,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:26:14,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:14,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:26:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:14,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:26:14,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-21 16:26:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:14,829 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-21 16:26:14,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:26:14,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687470953] [2022-11-21 16:26:14,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687470953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:26:14,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:26:14,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:26:14,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13964525] [2022-11-21 16:26:14,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:26:14,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:26:14,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:26:14,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:26:14,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:26:14,836 INFO L87 Difference]: Start difference. First operand 572 states and 947 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-21 16:26:24,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:26:24,470 INFO L93 Difference]: Finished difference Result 1404 states and 2399 transitions. [2022-11-21 16:26:24,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 16:26:24,471 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-21 16:26:24,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:26:24,482 INFO L225 Difference]: With dead ends: 1404 [2022-11-21 16:26:24,482 INFO L226 Difference]: Without dead ends: 848 [2022-11-21 16:26:24,493 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-21 16:26:24,495 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 1436 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 5214 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 5631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 5214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:26:24,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 2678 Invalid, 5631 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [417 Valid, 5214 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-11-21 16:26:24,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-11-21 16:26:24,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 572. [2022-11-21 16:26:24,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 443 states have (on average 1.672686230248307) internal successors, (741), 463 states have internal predecessors, (741), 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-21 16:26:24,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 946 transitions. [2022-11-21 16:26:24,723 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 946 transitions. Word has length 64 [2022-11-21 16:26:24,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:26:24,724 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 946 transitions. [2022-11-21 16:26:24,724 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-21 16:26:24,725 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 946 transitions. [2022-11-21 16:26:24,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-21 16:26:24,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:26:24,729 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-21 16:26:24,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:26:24,730 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:26:24,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:26:24,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1766289498, now seen corresponding path program 1 times [2022-11-21 16:26:24,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:26:24,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330639847] [2022-11-21 16:26:24,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:26:24,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:26:24,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:25,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:25,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:26:25,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 16:26:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:26:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-21 16:26:25,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:25,289 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-21 16:26:25,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:26:25,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330639847] [2022-11-21 16:26:25,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330639847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:26:25,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:26:25,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:26:25,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299694787] [2022-11-21 16:26:25,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:26:25,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:26:25,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:26:25,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:26:25,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:26:25,293 INFO L87 Difference]: Start difference. First operand 572 states and 946 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-21 16:26:33,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:26:33,010 INFO L93 Difference]: Finished difference Result 1395 states and 2379 transitions. [2022-11-21 16:26:33,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 16:26:33,012 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-21 16:26:33,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:26:33,020 INFO L225 Difference]: With dead ends: 1395 [2022-11-21 16:26:33,020 INFO L226 Difference]: Without dead ends: 808 [2022-11-21 16:26:33,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:26:33,026 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 797 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 2877 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 3073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 2877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-21 16:26:33,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1623 Invalid, 3073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [196 Valid, 2877 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-21 16:26:33,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-21 16:26:33,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 548. [2022-11-21 16:26:33,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 422 states have (on average 1.6635071090047393) internal successors, (702), 440 states have internal predecessors, (702), 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-21 16:26:33,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 903 transitions. [2022-11-21 16:26:33,180 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 903 transitions. Word has length 64 [2022-11-21 16:26:33,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:26:33,183 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 903 transitions. [2022-11-21 16:26:33,183 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-21 16:26:33,183 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 903 transitions. [2022-11-21 16:26:33,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-21 16:26:33,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:26:33,188 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-21 16:26:33,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:26:33,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:26:33,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:26:33,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1197979303, now seen corresponding path program 1 times [2022-11-21 16:26:33,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:26:33,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648770609] [2022-11-21 16:26:33,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:26:33,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:26:33,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:33,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:26:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:33,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:33,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-21 16:26:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 16:26:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:33,899 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-21 16:26:33,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:26:33,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648770609] [2022-11-21 16:26:33,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648770609] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:26:33,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:26:33,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:26:33,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584323697] [2022-11-21 16:26:33,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:26:33,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:26:33,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:26:33,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:26:33,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:26:33,905 INFO L87 Difference]: Start difference. First operand 548 states and 903 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-21 16:26:42,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:26:42,898 INFO L93 Difference]: Finished difference Result 1358 states and 2310 transitions. [2022-11-21 16:26:42,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:26:42,899 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-21 16:26:42,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:26:42,906 INFO L225 Difference]: With dead ends: 1358 [2022-11-21 16:26:42,907 INFO L226 Difference]: Without dead ends: 802 [2022-11-21 16:26:42,910 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-21 16:26:42,921 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 1413 mSDsluCounter, 2330 mSDsCounter, 0 mSdLazyCounter, 4986 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 5381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 4986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-21 16:26:42,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 2814 Invalid, 5381 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [395 Valid, 4986 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-11-21 16:26:42,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2022-11-21 16:26:43,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 542. [2022-11-21 16:26:43,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 416 states have (on average 1.65625) internal successors, (689), 434 states have internal predecessors, (689), 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-21 16:26:43,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 890 transitions. [2022-11-21 16:26:43,054 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 890 transitions. Word has length 65 [2022-11-21 16:26:43,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:26:43,055 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 890 transitions. [2022-11-21 16:26:43,055 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-21 16:26:43,055 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 890 transitions. [2022-11-21 16:26:43,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-21 16:26:43,056 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:26:43,057 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-21 16:26:43,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:26:43,058 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:26:43,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:26:43,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1604724541, now seen corresponding path program 1 times [2022-11-21 16:26:43,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:26:43,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583792130] [2022-11-21 16:26:43,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:26:43,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:26:43,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:43,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:43,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:26:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-21 16:26:43,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 16:26:43,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:43,709 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-21 16:26:43,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:26:43,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583792130] [2022-11-21 16:26:43,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583792130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:26:43,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:26:43,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:26:43,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634698268] [2022-11-21 16:26:43,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:26:43,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:26:43,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:26:43,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:26:43,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:26:43,712 INFO L87 Difference]: Start difference. First operand 542 states and 890 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-21 16:26:52,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:26:52,443 INFO L93 Difference]: Finished difference Result 1328 states and 2259 transitions. [2022-11-21 16:26:52,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:26:52,444 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-21 16:26:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:26:52,452 INFO L225 Difference]: With dead ends: 1328 [2022-11-21 16:26:52,452 INFO L226 Difference]: Without dead ends: 802 [2022-11-21 16:26:52,456 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-21 16:26:52,457 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 1375 mSDsluCounter, 2198 mSDsCounter, 0 mSdLazyCounter, 4876 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 5276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 4876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-21 16:26:52,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1477 Valid, 2656 Invalid, 5276 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [400 Valid, 4876 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-11-21 16:26:52,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2022-11-21 16:26:52,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 542. [2022-11-21 16:26:52,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 416 states have (on average 1.6538461538461537) internal successors, (688), 434 states have internal predecessors, (688), 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-21 16:26:52,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 889 transitions. [2022-11-21 16:26:52,594 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 889 transitions. Word has length 66 [2022-11-21 16:26:52,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:26:52,595 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 889 transitions. [2022-11-21 16:26:52,595 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-21 16:26:52,595 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 889 transitions. [2022-11-21 16:26:52,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-21 16:26:52,596 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:26:52,597 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-21 16:26:52,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:26:52,597 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:26:52,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:26:52,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1448692618, now seen corresponding path program 1 times [2022-11-21 16:26:52,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:26:52,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359714561] [2022-11-21 16:26:52,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:26:52,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:26:52,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:52,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:52,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:26:53,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:26:53,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:26:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 16:26:53,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-21 16:26:53,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:26:53,277 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-21 16:26:53,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:26:53,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359714561] [2022-11-21 16:26:53,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359714561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:26:53,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:26:53,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:26:53,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607475709] [2022-11-21 16:26:53,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:26:53,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:26:53,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:26:53,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:26:53,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:26:53,281 INFO L87 Difference]: Start difference. First operand 542 states and 889 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-21 16:27:01,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:01,971 INFO L93 Difference]: Finished difference Result 1346 states and 2279 transitions. [2022-11-21 16:27:01,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:27:01,972 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-21 16:27:01,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:01,979 INFO L225 Difference]: With dead ends: 1346 [2022-11-21 16:27:01,979 INFO L226 Difference]: Without dead ends: 796 [2022-11-21 16:27:01,983 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-21 16:27:01,984 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 1400 mSDsluCounter, 2011 mSDsCounter, 0 mSdLazyCounter, 4880 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 5298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 4880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-21 16:27:01,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 2430 Invalid, 5298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [418 Valid, 4880 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-21 16:27:01,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-11-21 16:27:02,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 536. [2022-11-21 16:27:02,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.646341463414634) internal successors, (675), 428 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-21 16:27:02,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 876 transitions. [2022-11-21 16:27:02,120 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 876 transitions. Word has length 67 [2022-11-21 16:27:02,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:02,120 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 876 transitions. [2022-11-21 16:27:02,121 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-21 16:27:02,121 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 876 transitions. [2022-11-21 16:27:02,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-21 16:27:02,122 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:02,123 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-21 16:27:02,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:27:02,123 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:02,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:02,124 INFO L85 PathProgramCache]: Analyzing trace with hash 148336254, now seen corresponding path program 1 times [2022-11-21 16:27:02,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:02,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669574457] [2022-11-21 16:27:02,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:02,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:02,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:02,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:02,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-21 16:27:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:27:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:02,728 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-21 16:27:02,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:02,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669574457] [2022-11-21 16:27:02,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669574457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:02,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:02,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:27:02,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179277942] [2022-11-21 16:27:02,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:02,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:02,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:02,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:02,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:02,733 INFO L87 Difference]: Start difference. First operand 536 states and 876 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-21 16:27:11,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:11,577 INFO L93 Difference]: Finished difference Result 1316 states and 2230 transitions. [2022-11-21 16:27:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:27:11,596 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-21 16:27:11,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:11,603 INFO L225 Difference]: With dead ends: 1316 [2022-11-21 16:27:11,603 INFO L226 Difference]: Without dead ends: 796 [2022-11-21 16:27:11,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:27:11,607 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 787 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 4958 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 5162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 4958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-21 16:27:11,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 2618 Invalid, 5162 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [204 Valid, 4958 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-11-21 16:27:11,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-11-21 16:27:11,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 536. [2022-11-21 16:27:11,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.6439024390243901) internal successors, (674), 428 states have internal predecessors, (674), 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-21 16:27:11,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 875 transitions. [2022-11-21 16:27:11,748 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 875 transitions. Word has length 68 [2022-11-21 16:27:11,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:11,749 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 875 transitions. [2022-11-21 16:27:11,749 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-21 16:27:11,749 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 875 transitions. [2022-11-21 16:27:11,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-21 16:27:11,751 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:11,751 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-21 16:27:11,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:27:11,751 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:11,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:11,752 INFO L85 PathProgramCache]: Analyzing trace with hash 685380634, now seen corresponding path program 1 times [2022-11-21 16:27:11,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:11,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081438519] [2022-11-21 16:27:11,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:11,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:11,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:12,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:12,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:12,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 16:27:12,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:27:12,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:12,350 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-21 16:27:12,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:12,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081438519] [2022-11-21 16:27:12,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081438519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:12,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:12,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:27:12,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694823989] [2022-11-21 16:27:12,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:12,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:12,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:12,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:12,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:12,355 INFO L87 Difference]: Start difference. First operand 536 states and 875 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-21 16:27:21,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:21,122 INFO L93 Difference]: Finished difference Result 1334 states and 2248 transitions. [2022-11-21 16:27:21,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:27:21,123 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-21 16:27:21,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:21,129 INFO L225 Difference]: With dead ends: 1334 [2022-11-21 16:27:21,129 INFO L226 Difference]: Without dead ends: 790 [2022-11-21 16:27:21,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:27:21,133 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 814 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 4949 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 5147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 4949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-21 16:27:21,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 2782 Invalid, 5147 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [198 Valid, 4949 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-21 16:27:21,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-11-21 16:27:21,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 530. [2022-11-21 16:27:21,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.636138613861386) internal successors, (661), 422 states have internal predecessors, (661), 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-21 16:27:21,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 862 transitions. [2022-11-21 16:27:21,293 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 862 transitions. Word has length 69 [2022-11-21 16:27:21,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:21,294 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 862 transitions. [2022-11-21 16:27:21,294 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-21 16:27:21,294 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 862 transitions. [2022-11-21 16:27:21,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-21 16:27:21,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:21,296 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-21 16:27:21,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 16:27:21,297 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:21,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:21,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1086867271, now seen corresponding path program 1 times [2022-11-21 16:27:21,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:21,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581149807] [2022-11-21 16:27:21,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:21,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:21,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:21,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:21,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:21,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:21,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 16:27:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:27:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:21,847 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-21 16:27:21,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:21,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581149807] [2022-11-21 16:27:21,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581149807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:21,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:21,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:27:21,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773685959] [2022-11-21 16:27:21,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:21,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:21,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:21,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:21,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:21,850 INFO L87 Difference]: Start difference. First operand 530 states and 862 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-21 16:27:30,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:30,239 INFO L93 Difference]: Finished difference Result 1304 states and 2201 transitions. [2022-11-21 16:27:30,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:27:30,239 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-21 16:27:30,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:30,243 INFO L225 Difference]: With dead ends: 1304 [2022-11-21 16:27:30,244 INFO L226 Difference]: Without dead ends: 790 [2022-11-21 16:27:30,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 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-21 16:27:30,247 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 1321 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 4706 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 5103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 4706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:27:30,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 2698 Invalid, 5103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [397 Valid, 4706 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-21 16:27:30,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-11-21 16:27:30,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 530. [2022-11-21 16:27:30,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.6336633663366336) internal successors, (660), 422 states have internal predecessors, (660), 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-21 16:27:30,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 861 transitions. [2022-11-21 16:27:30,368 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 861 transitions. Word has length 69 [2022-11-21 16:27:30,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:30,368 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 861 transitions. [2022-11-21 16:27:30,368 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-21 16:27:30,369 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 861 transitions. [2022-11-21 16:27:30,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-21 16:27:30,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:30,370 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-21 16:27:30,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 16:27:30,370 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:30,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:30,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1086246916, now seen corresponding path program 1 times [2022-11-21 16:27:30,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:30,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132826928] [2022-11-21 16:27:30,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:30,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:30,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:30,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:30,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:30,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:30,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 16:27:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-21 16:27:30,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:30,934 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-21 16:27:30,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:30,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132826928] [2022-11-21 16:27:30,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132826928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:30,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:30,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:27:30,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570487627] [2022-11-21 16:27:30,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:30,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:30,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:30,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:30,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:30,938 INFO L87 Difference]: Start difference. First operand 530 states and 861 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-21 16:27:39,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:39,565 INFO L93 Difference]: Finished difference Result 1316 states and 2211 transitions. [2022-11-21 16:27:39,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:27:39,566 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-21 16:27:39,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:39,572 INFO L225 Difference]: With dead ends: 1316 [2022-11-21 16:27:39,572 INFO L226 Difference]: Without dead ends: 802 [2022-11-21 16:27:39,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:27:39,576 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 1315 mSDsluCounter, 2225 mSDsCounter, 0 mSdLazyCounter, 4728 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 5128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 4728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:27:39,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 2683 Invalid, 5128 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [400 Valid, 4728 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-21 16:27:39,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2022-11-21 16:27:39,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 536. [2022-11-21 16:27:39,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.6243902439024391) internal successors, (666), 428 states have internal predecessors, (666), 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-21 16:27:39,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 867 transitions. [2022-11-21 16:27:39,725 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 867 transitions. Word has length 70 [2022-11-21 16:27:39,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:39,726 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 867 transitions. [2022-11-21 16:27:39,726 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-21 16:27:39,726 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 867 transitions. [2022-11-21 16:27:39,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-21 16:27:39,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:39,728 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-21 16:27:39,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 16:27:39,728 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:39,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:39,729 INFO L85 PathProgramCache]: Analyzing trace with hash 242241414, now seen corresponding path program 1 times [2022-11-21 16:27:39,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:39,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135742686] [2022-11-21 16:27:39,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:39,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:39,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:40,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:40,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:40,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:40,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 16:27:40,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-21 16:27:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:40,303 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-21 16:27:40,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:40,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135742686] [2022-11-21 16:27:40,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135742686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:40,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:40,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 16:27:40,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357098741] [2022-11-21 16:27:40,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:40,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:27:40,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:40,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:27:40,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:40,306 INFO L87 Difference]: Start difference. First operand 536 states and 867 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-21 16:27:48,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:48,790 INFO L93 Difference]: Finished difference Result 1319 states and 2212 transitions. [2022-11-21 16:27:48,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 16:27:48,791 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-21 16:27:48,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:48,795 INFO L225 Difference]: With dead ends: 1319 [2022-11-21 16:27:48,796 INFO L226 Difference]: Without dead ends: 790 [2022-11-21 16:27:48,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:27:48,799 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 1324 mSDsluCounter, 2287 mSDsCounter, 0 mSdLazyCounter, 4690 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 2759 SdHoareTripleChecker+Invalid, 5086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 4690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:27:48,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 2759 Invalid, 5086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [396 Valid, 4690 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-21 16:27:48,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-11-21 16:27:48,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 530. [2022-11-21 16:27:48,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.631188118811881) internal successors, (659), 422 states have internal predecessors, (659), 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-21 16:27:48,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 860 transitions. [2022-11-21 16:27:48,931 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 860 transitions. Word has length 70 [2022-11-21 16:27:48,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:48,931 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 860 transitions. [2022-11-21 16:27:48,932 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-21 16:27:48,932 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 860 transitions. [2022-11-21 16:27:48,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-21 16:27:48,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:48,933 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-21 16:27:48,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 16:27:48,934 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:48,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:48,934 INFO L85 PathProgramCache]: Analyzing trace with hash 961451487, now seen corresponding path program 1 times [2022-11-21 16:27:48,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:48,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802728930] [2022-11-21 16:27:48,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:48,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:49,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:49,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:49,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:49,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:27:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-21 16:27:49,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,444 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-21 16:27:49,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:49,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802728930] [2022-11-21 16:27:49,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802728930] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:49,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857885746] [2022-11-21 16:27:49,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:49,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:49,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:49,451 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:49,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:27:49,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:49,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 16:27:49,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:49,894 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-21 16:27:49,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:27:49,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857885746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:49,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:27:49,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-21 16:27:49,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019902279] [2022-11-21 16:27:49,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:49,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:27:49,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:49,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:27:49,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:49,897 INFO L87 Difference]: Start difference. First operand 530 states and 860 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-21 16:27:50,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:50,185 INFO L93 Difference]: Finished difference Result 1502 states and 2470 transitions. [2022-11-21 16:27:50,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:27:50,185 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-21 16:27:50,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:50,192 INFO L225 Difference]: With dead ends: 1502 [2022-11-21 16:27:50,192 INFO L226 Difference]: Without dead ends: 990 [2022-11-21 16:27:50,195 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-21 16:27:50,196 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 828 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 1704 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-21 16:27:50,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 1704 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 16:27:50,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2022-11-21 16:27:50,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 975. [2022-11-21 16:27:50,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 750 states have (on average 1.6453333333333333) internal successors, (1234), 785 states have internal predecessors, (1234), 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-21 16:27:50,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1596 transitions. [2022-11-21 16:27:50,423 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1596 transitions. Word has length 71 [2022-11-21 16:27:50,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:50,423 INFO L495 AbstractCegarLoop]: Abstraction has 975 states and 1596 transitions. [2022-11-21 16:27:50,424 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-21 16:27:50,424 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1596 transitions. [2022-11-21 16:27:50,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-21 16:27:50,425 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:50,426 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-21 16:27:50,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-21 16:27:50,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-21 16:27:50,635 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:50,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:50,636 INFO L85 PathProgramCache]: Analyzing trace with hash 578313413, now seen corresponding path program 1 times [2022-11-21 16:27:50,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:50,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719984329] [2022-11-21 16:27:50,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:50,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:50,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:51,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:51,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:51,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:27:51,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 16:27:51,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,240 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-21 16:27:51,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:51,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719984329] [2022-11-21 16:27:51,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719984329] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:27:51,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202012943] [2022-11-21 16:27:51,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:51,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:27:51,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:27:51,244 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:27:51,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 16:27:51,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:51,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 16:27:51,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:27:51,670 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-21 16:27:51,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:27:51,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202012943] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:51,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:27:51,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-21 16:27:51,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856712389] [2022-11-21 16:27:51,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:51,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:27:51,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:51,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:27:51,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:27:51,673 INFO L87 Difference]: Start difference. First operand 975 states and 1596 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-21 16:27:52,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:27:52,083 INFO L93 Difference]: Finished difference Result 2392 states and 3944 transitions. [2022-11-21 16:27:52,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:27:52,083 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-21 16:27:52,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:27:52,094 INFO L225 Difference]: With dead ends: 2392 [2022-11-21 16:27:52,094 INFO L226 Difference]: Without dead ends: 1435 [2022-11-21 16:27:52,100 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-21 16:27:52,101 INFO L413 NwaCegarLoop]: 1001 mSDtfsCounter, 827 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1759 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-21 16:27:52,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1759 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 16:27:52,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2022-11-21 16:27:52,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1387. [2022-11-21 16:27:52,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 1069 states have (on average 1.6585594013096352) internal successors, (1773), 1121 states have internal predecessors, (1773), 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-21 16:27:52,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2290 transitions. [2022-11-21 16:27:52,434 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2290 transitions. Word has length 72 [2022-11-21 16:27:52,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:27:52,434 INFO L495 AbstractCegarLoop]: Abstraction has 1387 states and 2290 transitions. [2022-11-21 16:27:52,435 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-21 16:27:52,435 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2290 transitions. [2022-11-21 16:27:52,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-21 16:27:52,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:27:52,436 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-21 16:27:52,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 16:27:52,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-21 16:27:52,637 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:27:52,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:27:52,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1235557642, now seen corresponding path program 1 times [2022-11-21 16:27:52,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:27:52,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559423098] [2022-11-21 16:27:52,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:27:52,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:27:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:52,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:52,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:53,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:27:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:27:53,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:27:53,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:27:53,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:27:53,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-21 16:27:53,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:27:53,199 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-21 16:27:53,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:27:53,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559423098] [2022-11-21 16:27:53,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559423098] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:27:53,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:27:53,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:27:53,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169059061] [2022-11-21 16:27:53,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:27:53,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:27:53,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:27:53,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:27:53,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:27:53,205 INFO L87 Difference]: Start difference. First operand 1387 states and 2290 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-21 16:28:10,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:28:10,998 INFO L93 Difference]: Finished difference Result 5583 states and 9955 transitions. [2022-11-21 16:28:10,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-21 16:28:10,999 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-21 16:28:10,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:28:11,046 INFO L225 Difference]: With dead ends: 5583 [2022-11-21 16:28:11,046 INFO L226 Difference]: Without dead ends: 4214 [2022-11-21 16:28:11,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-21 16:28:11,058 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 3381 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 5825 mSolverCounterSat, 1163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 6988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1163 IncrementalHoareTripleChecker+Valid, 5825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-21 16:28:11,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 2776 Invalid, 6988 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1163 Valid, 5825 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2022-11-21 16:28:11,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4214 states. [2022-11-21 16:28:12,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4214 to 3335. [2022-11-21 16:28:12,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3335 states, 2415 states have (on average 1.6236024844720496) internal successors, (3921), 2611 states have internal predecessors, (3921), 757 states have call successors, (757), 118 states have call predecessors, (757), 162 states have return successors, (1208), 755 states have call predecessors, (1208), 753 states have call successors, (1208) [2022-11-21 16:28:12,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3335 states to 3335 states and 5886 transitions. [2022-11-21 16:28:12,166 INFO L78 Accepts]: Start accepts. Automaton has 3335 states and 5886 transitions. Word has length 74 [2022-11-21 16:28:12,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:28:12,167 INFO L495 AbstractCegarLoop]: Abstraction has 3335 states and 5886 transitions. [2022-11-21 16:28:12,167 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-21 16:28:12,167 INFO L276 IsEmpty]: Start isEmpty. Operand 3335 states and 5886 transitions. [2022-11-21 16:28:12,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-21 16:28:12,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:28:12,168 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-21 16:28:12,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 16:28:12,169 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:28:12,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:28:12,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1322679182, now seen corresponding path program 1 times [2022-11-21 16:28:12,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:28:12,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517704984] [2022-11-21 16:28:12,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:28:12,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:28:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:28:12,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:12,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:12,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:28:12,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:28:12,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-21 16:28:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:12,700 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-21 16:28:12,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:28:12,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517704984] [2022-11-21 16:28:12,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517704984] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:28:12,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955952125] [2022-11-21 16:28:12,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:28:12,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:28:12,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:28:12,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:28:12,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 16:28:13,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:13,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:28:13,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:28:13,211 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-21 16:28:13,212 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:28:13,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955952125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:28:13,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:28:13,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-21 16:28:13,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339104565] [2022-11-21 16:28:13,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:28:13,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 16:28:13,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:28:13,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 16:28:13,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-21 16:28:13,215 INFO L87 Difference]: Start difference. First operand 3335 states and 5886 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-21 16:28:15,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:28:15,756 INFO L93 Difference]: Finished difference Result 9150 states and 16354 transitions. [2022-11-21 16:28:15,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:28:15,757 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-21 16:28:15,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:28:15,810 INFO L225 Difference]: With dead ends: 9150 [2022-11-21 16:28:15,810 INFO L226 Difference]: Without dead ends: 5833 [2022-11-21 16:28:15,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:28:15,837 INFO L413 NwaCegarLoop]: 983 mSDtfsCounter, 831 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 3713 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-21 16:28:15,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 3713 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-21 16:28:15,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5833 states. [2022-11-21 16:28:17,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5833 to 5676. [2022-11-21 16:28:17,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5676 states, 4116 states have (on average 1.5777453838678328) internal successors, (6494), 4442 states have internal predecessors, (6494), 1264 states have call successors, (1264), 210 states have call predecessors, (1264), 295 states have return successors, (2119), 1273 states have call predecessors, (2119), 1258 states have call successors, (2119) [2022-11-21 16:28:17,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 9877 transitions. [2022-11-21 16:28:17,710 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 9877 transitions. Word has length 75 [2022-11-21 16:28:17,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:28:17,711 INFO L495 AbstractCegarLoop]: Abstraction has 5676 states and 9877 transitions. [2022-11-21 16:28:17,711 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-21 16:28:17,711 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 9877 transitions. [2022-11-21 16:28:17,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-21 16:28:17,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:28:17,713 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-21 16:28:17,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 16:28:17,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f443b1b-16aa-4322-aa17-b82a52f35b9f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-21 16:28:17,922 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:28:17,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:28:17,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1577052075, now seen corresponding path program 1 times [2022-11-21 16:28:17,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:28:17,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396783063] [2022-11-21 16:28:17,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:28:17,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:28:17,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:18,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:28:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:18,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:28:18,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:28:18,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-21 16:28:18,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:18,350 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-21 16:28:18,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:28:18,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396783063] [2022-11-21 16:28:18,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396783063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:28:18,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:28:18,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:28:18,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764510044] [2022-11-21 16:28:18,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:28:18,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:28:18,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:28:18,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:28:18,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:28:18,353 INFO L87 Difference]: Start difference. First operand 5676 states and 9877 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-21 16:28:27,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:28:27,858 INFO L93 Difference]: Finished difference Result 12560 states and 22336 transitions. [2022-11-21 16:28:27,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:28:27,859 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-21 16:28:27,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:28:27,922 INFO L225 Difference]: With dead ends: 12560 [2022-11-21 16:28:27,923 INFO L226 Difference]: Without dead ends: 6902 [2022-11-21 16:28:27,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 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-21 16:28:27,960 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 1277 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 2484 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1379 SdHoareTripleChecker+Valid, 1491 SdHoareTripleChecker+Invalid, 2862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 2484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:28:27,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1379 Valid, 1491 Invalid, 2862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [378 Valid, 2484 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-21 16:28:27,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6902 states. [2022-11-21 16:28:30,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6902 to 6116. [2022-11-21 16:28:30,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6116 states, 4314 states have (on average 1.5693092257765415) internal successors, (6770), 4680 states have internal predecessors, (6770), 1496 states have call successors, (1496), 214 states have call predecessors, (1496), 305 states have return successors, (2538), 1511 states have call predecessors, (2538), 1490 states have call successors, (2538) [2022-11-21 16:28:30,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6116 states to 6116 states and 10804 transitions. [2022-11-21 16:28:30,095 INFO L78 Accepts]: Start accepts. Automaton has 6116 states and 10804 transitions. Word has length 75 [2022-11-21 16:28:30,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:28:30,095 INFO L495 AbstractCegarLoop]: Abstraction has 6116 states and 10804 transitions. [2022-11-21 16:28:30,096 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-21 16:28:30,096 INFO L276 IsEmpty]: Start isEmpty. Operand 6116 states and 10804 transitions. [2022-11-21 16:28:30,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-21 16:28:30,097 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:28:30,097 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-21 16:28:30,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-21 16:28:30,098 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:28:30,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:28:30,098 INFO L85 PathProgramCache]: Analyzing trace with hash 933412143, now seen corresponding path program 1 times [2022-11-21 16:28:30,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:28:30,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871154762] [2022-11-21 16:28:30,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:28:30,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:28:30,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:30,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:28:30,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:30,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:30,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:28:30,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:28:30,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:28:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-21 16:28:30,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:30,628 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-21 16:28:30,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:28:30,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871154762] [2022-11-21 16:28:30,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871154762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:28:30,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:28:30,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:28:30,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015111580] [2022-11-21 16:28:30,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:28:30,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:28:30,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:28:30,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:28:30,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:28:30,631 INFO L87 Difference]: Start difference. First operand 6116 states and 10804 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-21 16:28:53,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:28:53,470 INFO L93 Difference]: Finished difference Result 20586 states and 38915 transitions. [2022-11-21 16:28:53,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-21 16:28:53,470 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-21 16:28:53,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:28:53,586 INFO L225 Difference]: With dead ends: 20586 [2022-11-21 16:28:53,586 INFO L226 Difference]: Without dead ends: 14488 [2022-11-21 16:28:53,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-21 16:28:53,643 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 2352 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 5866 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 2693 SdHoareTripleChecker+Invalid, 6650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 5866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:28:53,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 2693 Invalid, 6650 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [784 Valid, 5866 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2022-11-21 16:28:53,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14488 states. [2022-11-21 16:28:57,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14488 to 12320. [2022-11-21 16:28:57,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12320 states, 8650 states have (on average 1.564393063583815) internal successors, (13532), 9389 states have internal predecessors, (13532), 3054 states have call successors, (3054), 422 states have call predecessors, (3054), 615 states have return successors, (5872), 3103 states have call predecessors, (5872), 3044 states have call successors, (5872) [2022-11-21 16:28:58,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12320 states to 12320 states and 22458 transitions. [2022-11-21 16:28:58,071 INFO L78 Accepts]: Start accepts. Automaton has 12320 states and 22458 transitions. Word has length 83 [2022-11-21 16:28:58,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:28:58,072 INFO L495 AbstractCegarLoop]: Abstraction has 12320 states and 22458 transitions. [2022-11-21 16:28:58,072 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-21 16:28:58,072 INFO L276 IsEmpty]: Start isEmpty. Operand 12320 states and 22458 transitions. [2022-11-21 16:28:58,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-21 16:28:58,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:28:58,080 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-21 16:28:58,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-21 16:28:58,081 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:28:58,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:28:58,081 INFO L85 PathProgramCache]: Analyzing trace with hash -12224914, now seen corresponding path program 1 times [2022-11-21 16:28:58,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:28:58,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717101941] [2022-11-21 16:28:58,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:28:58,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:28:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:58,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:28:58,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:28:58,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:28:58,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:28:58,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:28:58,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:28:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-21 16:28:58,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:28:58,487 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-21 16:28:58,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:28:58,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717101941] [2022-11-21 16:28:58,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717101941] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:28:58,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:28:58,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:28:58,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684095550] [2022-11-21 16:28:58,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:28:58,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:28:58,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:28:58,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:28:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:28:58,490 INFO L87 Difference]: Start difference. First operand 12320 states and 22458 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-21 16:29:10,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:29:10,019 INFO L93 Difference]: Finished difference Result 25974 states and 48367 transitions. [2022-11-21 16:29:10,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:29:10,020 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-21 16:29:10,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:29:10,136 INFO L225 Difference]: With dead ends: 25974 [2022-11-21 16:29:10,136 INFO L226 Difference]: Without dead ends: 13672 [2022-11-21 16:29:10,220 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-21 16:29:10,221 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 761 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2619 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 2619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-21 16:29:10,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 1551 Invalid, 2810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 2619 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-11-21 16:29:10,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13672 states. [2022-11-21 16:29:14,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13672 to 12360. [2022-11-21 16:29:14,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12360 states, 8686 states have (on average 1.5625143909739811) internal successors, (13572), 9417 states have internal predecessors, (13572), 3054 states have call successors, (3054), 438 states have call predecessors, (3054), 619 states have return successors, (5852), 3099 states have call predecessors, (5852), 3044 states have call successors, (5852) [2022-11-21 16:29:14,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12360 states to 12360 states and 22478 transitions. [2022-11-21 16:29:14,575 INFO L78 Accepts]: Start accepts. Automaton has 12360 states and 22478 transitions. Word has length 84 [2022-11-21 16:29:14,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:29:14,576 INFO L495 AbstractCegarLoop]: Abstraction has 12360 states and 22478 transitions. [2022-11-21 16:29:14,576 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-21 16:29:14,577 INFO L276 IsEmpty]: Start isEmpty. Operand 12360 states and 22478 transitions. [2022-11-21 16:29:14,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-21 16:29:14,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:29:14,580 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-21 16:29:14,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-21 16:29:14,581 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:29:14,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:29:14,581 INFO L85 PathProgramCache]: Analyzing trace with hash 126852297, now seen corresponding path program 1 times [2022-11-21 16:29:14,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:29:14,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506941270] [2022-11-21 16:29:14,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:29:14,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:29:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:14,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:29:14,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:29:15,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:29:15,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:29:15,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:29:15,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:29:15,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:29:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:29:15,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-21 16:29:15,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-21 16:29:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:15,126 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-21 16:29:15,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:29:15,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506941270] [2022-11-21 16:29:15,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506941270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:29:15,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:29:15,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:29:15,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473424957] [2022-11-21 16:29:15,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:29:15,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:29:15,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:29:15,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:29:15,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:29:15,130 INFO L87 Difference]: Start difference. First operand 12360 states and 22478 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-21 16:29:40,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:29:40,308 INFO L93 Difference]: Finished difference Result 41334 states and 83943 transitions. [2022-11-21 16:29:40,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-21 16:29:40,309 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-21 16:29:40,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:29:40,605 INFO L225 Difference]: With dead ends: 41334 [2022-11-21 16:29:40,605 INFO L226 Difference]: Without dead ends: 28992 [2022-11-21 16:29:40,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-21 16:29:40,726 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 3367 mSDsluCounter, 1978 mSDsCounter, 0 mSdLazyCounter, 5676 mSolverCounterSat, 1160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 6836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1160 IncrementalHoareTripleChecker+Valid, 5676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-21 16:29:40,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3497 Valid, 2568 Invalid, 6836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1160 Valid, 5676 Invalid, 0 Unknown, 0 Unchecked, 14.4s Time] [2022-11-21 16:29:40,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28992 states. [2022-11-21 16:29:47,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28992 to 24802. [2022-11-21 16:29:47,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24802 states, 17427 states have (on average 1.558673323004533) internal successors, (27163), 18889 states have internal predecessors, (27163), 6121 states have call successors, (6121), 870 states have call predecessors, (6121), 1253 states have return successors, (13818), 6237 states have call predecessors, (13818), 6103 states have call successors, (13818) [2022-11-21 16:29:48,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24802 states to 24802 states and 47102 transitions. [2022-11-21 16:29:48,044 INFO L78 Accepts]: Start accepts. Automaton has 24802 states and 47102 transitions. Word has length 93 [2022-11-21 16:29:48,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:29:48,045 INFO L495 AbstractCegarLoop]: Abstraction has 24802 states and 47102 transitions. [2022-11-21 16:29:48,045 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-21 16:29:48,045 INFO L276 IsEmpty]: Start isEmpty. Operand 24802 states and 47102 transitions. [2022-11-21 16:29:48,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-21 16:29:48,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:29:48,048 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-21 16:29:48,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-21 16:29:48,048 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:29:48,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:29:48,049 INFO L85 PathProgramCache]: Analyzing trace with hash -58477476, now seen corresponding path program 1 times [2022-11-21 16:29:48,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:29:48,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396516933] [2022-11-21 16:29:48,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:29:48,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:29:48,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:29:48,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:29:48,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:29:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:29:48,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:29:48,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:29:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:29:48,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:29:48,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-21 16:29:48,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-21 16:29:48,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:29:48,422 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-21 16:29:48,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:29:48,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396516933] [2022-11-21 16:29:48,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396516933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:29:48,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:29:48,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:29:48,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091832457] [2022-11-21 16:29:48,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:29:48,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:29:48,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:29:48,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:29:48,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:29:48,424 INFO L87 Difference]: Start difference. First operand 24802 states and 47102 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-21 16:30:03,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:30:03,295 INFO L93 Difference]: Finished difference Result 52120 states and 103047 transitions. [2022-11-21 16:30:03,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:30:03,296 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-21 16:30:03,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:30:03,552 INFO L225 Difference]: With dead ends: 52120 [2022-11-21 16:30:03,553 INFO L226 Difference]: Without dead ends: 27336 [2022-11-21 16:30:03,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 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-21 16:30:03,728 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 763 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 2619 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 2619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-21 16:30:03,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 1511 Invalid, 2814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 2619 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-21 16:30:03,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27336 states. [2022-11-21 16:30:11,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27336 to 24882. [2022-11-21 16:30:11,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24882 states, 17499 states have (on average 1.5568318189610835) internal successors, (27243), 18961 states have internal predecessors, (27243), 6121 states have call successors, (6121), 886 states have call predecessors, (6121), 1261 states have return successors, (13790), 6229 states have call predecessors, (13790), 6103 states have call successors, (13790) [2022-11-21 16:30:11,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24882 states to 24882 states and 47154 transitions. [2022-11-21 16:30:11,839 INFO L78 Accepts]: Start accepts. Automaton has 24882 states and 47154 transitions. Word has length 94 [2022-11-21 16:30:11,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:30:11,839 INFO L495 AbstractCegarLoop]: Abstraction has 24882 states and 47154 transitions. [2022-11-21 16:30:11,840 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-11-21 16:30:11,840 INFO L276 IsEmpty]: Start isEmpty. Operand 24882 states and 47154 transitions. [2022-11-21 16:30:11,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-21 16:30:11,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:30:11,845 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1] [2022-11-21 16:30:11,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-21 16:30:11,846 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:30:11,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:30:11,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1258819056, now seen corresponding path program 1 times [2022-11-21 16:30:11,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:30:11,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680670315] [2022-11-21 16:30:11,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:30:11,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:30:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:30:12,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:30:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-21 16:30:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:30:12,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-21 16:30:12,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-21 16:30:12,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-21 16:30:12,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:30:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-21 16:30:12,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-21 16:30:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 16:30:12,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:30:12,386 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-21 16:30:12,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:30:12,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680670315] [2022-11-21 16:30:12,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680670315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:30:12,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:30:12,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:30:12,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131106926] [2022-11-21 16:30:12,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:30:12,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:30:12,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:30:12,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:30:12,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:30:12,390 INFO L87 Difference]: Start difference. First operand 24882 states and 47154 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-21 16:30:46,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:30:46,070 INFO L93 Difference]: Finished difference Result 83012 states and 187506 transitions. [2022-11-21 16:30:46,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-21 16:30:46,071 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 104 [2022-11-21 16:30:46,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:30:46,963 INFO L225 Difference]: With dead ends: 83012 [2022-11-21 16:30:46,963 INFO L226 Difference]: Without dead ends: 58148 [2022-11-21 16:30:47,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-21 16:30:47,140 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 2267 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 5978 mSolverCounterSat, 769 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 2832 SdHoareTripleChecker+Invalid, 6747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 769 IncrementalHoareTripleChecker+Valid, 5978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-21 16:30:47,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 2832 Invalid, 6747 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [769 Valid, 5978 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2022-11-21 16:30:47,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58148 states.