./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa --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 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 17:12:14,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 17:12:14,931 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 17:12:14,953 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 17:12:14,953 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 17:12:14,954 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 17:12:14,955 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 17:12:14,957 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 17:12:14,959 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 17:12:14,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 17:12:14,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 17:12:14,961 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 17:12:14,962 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 17:12:14,963 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 17:12:14,964 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 17:12:14,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 17:12:14,966 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 17:12:14,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 17:12:14,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 17:12:14,970 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 17:12:14,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 17:12:14,972 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 17:12:14,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 17:12:14,974 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 17:12:14,977 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 17:12:14,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 17:12:14,977 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 17:12:14,978 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 17:12:14,979 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 17:12:14,979 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 17:12:14,980 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 17:12:14,980 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 17:12:14,981 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 17:12:14,982 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 17:12:14,982 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 17:12:14,983 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 17:12:14,983 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 17:12:14,984 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 17:12:14,984 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 17:12:14,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 17:12:14,985 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 17:12:14,986 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 17:12:15,003 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 17:12:15,004 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 17:12:15,004 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 17:12:15,004 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 17:12:15,004 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 17:12:15,005 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 17:12:15,005 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 17:12:15,005 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 17:12:15,005 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 17:12:15,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 17:12:15,005 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 17:12:15,006 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 17:12:15,007 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:12:15,007 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 17:12:15,007 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 17:12:15,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 17:12:15,008 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 17:12:15,008 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 17:12:15,008 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 17:12:15,008 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 17:12:15,008 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_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/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_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2021-12-06 17:12:15,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 17:12:15,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 17:12:15,202 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 17:12:15,202 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 17:12:15,203 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 17:12:15,204 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2021-12-06 17:12:15,245 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/data/636fe622f/95b4e41e5d7d4543abb332428e244481/FLAG8eb88c8ca [2021-12-06 17:12:15,636 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 17:12:15,637 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2021-12-06 17:12:15,645 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/data/636fe622f/95b4e41e5d7d4543abb332428e244481/FLAG8eb88c8ca [2021-12-06 17:12:15,655 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/data/636fe622f/95b4e41e5d7d4543abb332428e244481 [2021-12-06 17:12:15,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 17:12:15,657 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 17:12:15,659 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 17:12:15,659 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 17:12:15,661 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 17:12:15,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,662 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f1808e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15, skipping insertion in model container [2021-12-06 17:12:15,663 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,667 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 17:12:15,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 17:12:15,809 WARN L230 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_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2021-12-06 17:12:15,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:12:15,868 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 17:12:15,876 WARN L230 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_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2021-12-06 17:12:15,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:12:15,918 INFO L208 MainTranslator]: Completed translation [2021-12-06 17:12:15,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15 WrapperNode [2021-12-06 17:12:15,919 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 17:12:15,920 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 17:12:15,920 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 17:12:15,920 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 17:12:15,925 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,933 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,957 INFO L137 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 452 [2021-12-06 17:12:15,958 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 17:12:15,958 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 17:12:15,958 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 17:12:15,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 17:12:15,965 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,965 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,968 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,975 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,982 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,984 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,988 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 17:12:15,989 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 17:12:15,989 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 17:12:15,989 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 17:12:15,990 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (1/1) ... [2021-12-06 17:12:15,996 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:12:16,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:12:16,015 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 17:12:16,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 17:12:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 17:12:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 17:12:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 17:12:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 17:12:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 17:12:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 17:12:16,047 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 17:12:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 17:12:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 17:12:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 17:12:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 17:12:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 17:12:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 17:12:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 17:12:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 17:12:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 17:12:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 17:12:16,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 17:12:16,116 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 17:12:16,117 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 17:12:16,457 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 17:12:16,466 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 17:12:16,466 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-06 17:12:16,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:12:16 BoogieIcfgContainer [2021-12-06 17:12:16,468 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 17:12:16,470 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 17:12:16,470 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 17:12:16,472 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 17:12:16,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:12:15" (1/3) ... [2021-12-06 17:12:16,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c892bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:12:16, skipping insertion in model container [2021-12-06 17:12:16,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:12:15" (2/3) ... [2021-12-06 17:12:16,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c892bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:12:16, skipping insertion in model container [2021-12-06 17:12:16,474 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:12:16" (3/3) ... [2021-12-06 17:12:16,475 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2021-12-06 17:12:16,484 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 17:12:16,485 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 17:12:16,519 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 17:12:16,524 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 17:12:16,524 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 17:12:16,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-06 17:12:16,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:16,550 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:16,550 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:16,551 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:16,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:16,555 INFO L85 PathProgramCache]: Analyzing trace with hash 2097421190, now seen corresponding path program 1 times [2021-12-06 17:12:16,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:16,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920065016] [2021-12-06 17:12:16,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:16,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:16,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:16,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:16,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:16,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:16,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:16,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:16,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:16,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:16,833 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:16,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920065016] [2021-12-06 17:12:16,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920065016] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:16,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:16,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:12:16,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448021421] [2021-12-06 17:12:16,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:16,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:12:16,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:16,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:12:16,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:12:16,863 INFO L87 Difference]: Start difference. First operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:17,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:17,891 INFO L93 Difference]: Finished difference Result 749 states and 1221 transitions. [2021-12-06 17:12:17,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 17:12:17,893 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:17,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:17,907 INFO L225 Difference]: With dead ends: 749 [2021-12-06 17:12:17,907 INFO L226 Difference]: Without dead ends: 539 [2021-12-06 17:12:17,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 17:12:17,914 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 769 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:17,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [781 Valid, 991 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:17,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2021-12-06 17:12:17,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 408. [2021-12-06 17:12:17,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 359 states have (on average 1.5571030640668524) internal successors, (559), 362 states have internal predecessors, (559), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-06 17:12:17,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 630 transitions. [2021-12-06 17:12:17,985 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 630 transitions. Word has length 101 [2021-12-06 17:12:17,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:17,986 INFO L470 AbstractCegarLoop]: Abstraction has 408 states and 630 transitions. [2021-12-06 17:12:17,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:17,986 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 630 transitions. [2021-12-06 17:12:17,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:17,990 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:17,990 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:17,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 17:12:17,990 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:17,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:17,991 INFO L85 PathProgramCache]: Analyzing trace with hash 413606018, now seen corresponding path program 1 times [2021-12-06 17:12:17,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:17,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417560479] [2021-12-06 17:12:17,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:17,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:18,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:18,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:18,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:18,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:18,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:18,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:18,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:18,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:18,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:18,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:18,109 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:18,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417560479] [2021-12-06 17:12:18,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417560479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:18,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:18,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:18,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190896165] [2021-12-06 17:12:18,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:18,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:18,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:18,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:18,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:18,112 INFO L87 Difference]: Start difference. First operand 408 states and 630 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:19,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:19,216 INFO L93 Difference]: Finished difference Result 1203 states and 1882 transitions. [2021-12-06 17:12:19,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 17:12:19,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:19,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:19,224 INFO L225 Difference]: With dead ends: 1203 [2021-12-06 17:12:19,225 INFO L226 Difference]: Without dead ends: 808 [2021-12-06 17:12:19,227 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 17:12:19,228 INFO L933 BasicCegarLoop]: 530 mSDtfsCounter, 764 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:19,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [776 Valid, 1638 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1511 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 17:12:19,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2021-12-06 17:12:19,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 594. [2021-12-06 17:12:19,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 524 states have (on average 1.549618320610687) internal successors, (812), 528 states have internal predecessors, (812), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-06 17:12:19,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 913 transitions. [2021-12-06 17:12:19,275 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 913 transitions. Word has length 101 [2021-12-06 17:12:19,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:19,275 INFO L470 AbstractCegarLoop]: Abstraction has 594 states and 913 transitions. [2021-12-06 17:12:19,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:19,275 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 913 transitions. [2021-12-06 17:12:19,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:19,278 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:19,278 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:19,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 17:12:19,278 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:19,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:19,279 INFO L85 PathProgramCache]: Analyzing trace with hash -2004878460, now seen corresponding path program 1 times [2021-12-06 17:12:19,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:19,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827867746] [2021-12-06 17:12:19,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:19,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:19,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:19,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:19,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:19,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:19,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:19,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:19,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:19,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:19,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:19,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:19,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:19,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:19,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827867746] [2021-12-06 17:12:19,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827867746] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:19,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:19,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:19,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301013003] [2021-12-06 17:12:19,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:19,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:19,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:19,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:19,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:19,376 INFO L87 Difference]: Start difference. First operand 594 states and 913 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:20,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:20,372 INFO L93 Difference]: Finished difference Result 1892 states and 2953 transitions. [2021-12-06 17:12:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 17:12:20,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:20,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:20,380 INFO L225 Difference]: With dead ends: 1892 [2021-12-06 17:12:20,380 INFO L226 Difference]: Without dead ends: 1311 [2021-12-06 17:12:20,381 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 17:12:20,382 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 761 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1517 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:20,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [773 Valid, 1626 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1517 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:20,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-12-06 17:12:20,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 967. [2021-12-06 17:12:20,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 855 states have (on average 1.5426900584795322) internal successors, (1319), 861 states have internal predecessors, (1319), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-06 17:12:20,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1484 transitions. [2021-12-06 17:12:20,431 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1484 transitions. Word has length 101 [2021-12-06 17:12:20,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:20,431 INFO L470 AbstractCegarLoop]: Abstraction has 967 states and 1484 transitions. [2021-12-06 17:12:20,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:20,432 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1484 transitions. [2021-12-06 17:12:20,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:20,435 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:20,435 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:20,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 17:12:20,435 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:20,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:20,436 INFO L85 PathProgramCache]: Analyzing trace with hash 410957890, now seen corresponding path program 1 times [2021-12-06 17:12:20,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:20,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562182035] [2021-12-06 17:12:20,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:20,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:20,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:20,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:20,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:20,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:20,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:20,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:20,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:20,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:20,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:20,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:20,542 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:20,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562182035] [2021-12-06 17:12:20,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562182035] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:20,542 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:20,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:20,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330394773] [2021-12-06 17:12:20,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:20,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:20,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:20,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:20,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:20,544 INFO L87 Difference]: Start difference. First operand 967 states and 1484 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:21,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:21,633 INFO L93 Difference]: Finished difference Result 3221 states and 5012 transitions. [2021-12-06 17:12:21,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 17:12:21,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:21,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:21,648 INFO L225 Difference]: With dead ends: 3221 [2021-12-06 17:12:21,648 INFO L226 Difference]: Without dead ends: 2267 [2021-12-06 17:12:21,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 17:12:21,653 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 757 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1512 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:21,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [769 Valid, 1622 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1512 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:21,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2021-12-06 17:12:21,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 1714. [2021-12-06 17:12:21,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1518 states have (on average 1.5368906455862978) internal successors, (2333), 1528 states have internal predecessors, (2333), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-06 17:12:21,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2632 transitions. [2021-12-06 17:12:21,761 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2632 transitions. Word has length 101 [2021-12-06 17:12:21,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:21,761 INFO L470 AbstractCegarLoop]: Abstraction has 1714 states and 2632 transitions. [2021-12-06 17:12:21,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:21,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2632 transitions. [2021-12-06 17:12:21,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:21,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:21,765 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:21,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 17:12:21,765 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:21,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:21,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1735814084, now seen corresponding path program 1 times [2021-12-06 17:12:21,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:21,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421411222] [2021-12-06 17:12:21,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:21,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:21,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:21,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:21,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:21,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:21,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:21,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:21,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:21,849 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:21,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421411222] [2021-12-06 17:12:21,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421411222] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:21,849 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:21,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:21,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091543666] [2021-12-06 17:12:21,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:21,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:21,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:21,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:21,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:21,851 INFO L87 Difference]: Start difference. First operand 1714 states and 2632 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:22,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:22,827 INFO L93 Difference]: Finished difference Result 5878 states and 9146 transitions. [2021-12-06 17:12:22,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 17:12:22,827 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:22,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:22,846 INFO L225 Difference]: With dead ends: 5878 [2021-12-06 17:12:22,846 INFO L226 Difference]: Without dead ends: 4177 [2021-12-06 17:12:22,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 17:12:22,852 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 756 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:22,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [768 Valid, 1616 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 17:12:22,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2021-12-06 17:12:22,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 3213. [2021-12-06 17:12:22,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2849 states have (on average 1.5328185328185329) internal successors, (4367), 2867 states have internal predecessors, (4367), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-06 17:12:22,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4952 transitions. [2021-12-06 17:12:22,989 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4952 transitions. Word has length 101 [2021-12-06 17:12:22,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:22,989 INFO L470 AbstractCegarLoop]: Abstraction has 3213 states and 4952 transitions. [2021-12-06 17:12:22,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:22,990 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4952 transitions. [2021-12-06 17:12:22,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:22,992 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:22,993 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:22,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 17:12:22,993 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:22,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:22,993 INFO L85 PathProgramCache]: Analyzing trace with hash -992395262, now seen corresponding path program 1 times [2021-12-06 17:12:22,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:22,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213623175] [2021-12-06 17:12:22,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:22,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:23,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:23,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:23,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:23,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:23,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:23,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:23,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:23,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:23,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:23,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:23,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:23,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213623175] [2021-12-06 17:12:23,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213623175] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:23,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:23,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:23,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699803528] [2021-12-06 17:12:23,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:23,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:23,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:23,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:23,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:23,074 INFO L87 Difference]: Start difference. First operand 3213 states and 4952 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:24,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:24,250 INFO L93 Difference]: Finished difference Result 12440 states and 19334 transitions. [2021-12-06 17:12:24,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 17:12:24,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:24,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:24,289 INFO L225 Difference]: With dead ends: 12440 [2021-12-06 17:12:24,289 INFO L226 Difference]: Without dead ends: 9240 [2021-12-06 17:12:24,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:12:24,299 INFO L933 BasicCegarLoop]: 374 mSDtfsCounter, 1023 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:24,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1041 Valid, 1119 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 17:12:24,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9240 states. [2021-12-06 17:12:24,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9240 to 6193. [2021-12-06 17:12:24,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6193 states, 5509 states have (on average 1.534761299691414) internal successors, (8455), 5543 states have internal predecessors, (8455), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-06 17:12:24,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6193 states to 6193 states and 9634 transitions. [2021-12-06 17:12:24,604 INFO L78 Accepts]: Start accepts. Automaton has 6193 states and 9634 transitions. Word has length 101 [2021-12-06 17:12:24,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:24,604 INFO L470 AbstractCegarLoop]: Abstraction has 6193 states and 9634 transitions. [2021-12-06 17:12:24,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:24,604 INFO L276 IsEmpty]: Start isEmpty. Operand 6193 states and 9634 transitions. [2021-12-06 17:12:24,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:24,609 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:24,609 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:24,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 17:12:24,609 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:24,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:24,610 INFO L85 PathProgramCache]: Analyzing trace with hash -2134897728, now seen corresponding path program 1 times [2021-12-06 17:12:24,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:24,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261346882] [2021-12-06 17:12:24,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:24,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:24,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:24,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:24,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:24,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:24,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:24,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:24,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:24,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:24,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:24,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261346882] [2021-12-06 17:12:24,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261346882] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:24,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:24,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:24,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449119104] [2021-12-06 17:12:24,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:24,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:24,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:24,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:24,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:24,704 INFO L87 Difference]: Start difference. First operand 6193 states and 9634 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:26,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:26,312 INFO L93 Difference]: Finished difference Result 23806 states and 37274 transitions. [2021-12-06 17:12:26,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 17:12:26,313 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:26,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:26,389 INFO L225 Difference]: With dead ends: 23806 [2021-12-06 17:12:26,389 INFO L226 Difference]: Without dead ends: 17626 [2021-12-06 17:12:26,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:12:26,407 INFO L933 BasicCegarLoop]: 572 mSDtfsCounter, 792 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:26,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [803 Valid, 1665 Invalid, 1776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:26,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17626 states. [2021-12-06 17:12:26,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17626 to 11814. [2021-12-06 17:12:26,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.529126213592233) internal successors, (16065), 10572 states have internal predecessors, (16065), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-06 17:12:26,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18562 transitions. [2021-12-06 17:12:26,951 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18562 transitions. Word has length 101 [2021-12-06 17:12:26,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:26,952 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18562 transitions. [2021-12-06 17:12:26,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:26,952 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18562 transitions. [2021-12-06 17:12:26,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:26,961 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:26,961 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:26,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 17:12:26,961 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:26,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:26,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1894657982, now seen corresponding path program 1 times [2021-12-06 17:12:26,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:26,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661428921] [2021-12-06 17:12:26,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:26,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:26,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:26,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:26,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:27,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:27,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:27,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:27,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:27,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:27,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:27,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:27,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661428921] [2021-12-06 17:12:27,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661428921] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:27,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:27,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:27,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615071251] [2021-12-06 17:12:27,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:27,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:27,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:27,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:27,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:27,047 INFO L87 Difference]: Start difference. First operand 11814 states and 18562 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:29,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:29,189 INFO L93 Difference]: Finished difference Result 44985 states and 71096 transitions. [2021-12-06 17:12:29,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 17:12:29,190 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:29,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:29,275 INFO L225 Difference]: With dead ends: 44985 [2021-12-06 17:12:29,275 INFO L226 Difference]: Without dead ends: 33184 [2021-12-06 17:12:29,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:12:29,310 INFO L933 BasicCegarLoop]: 492 mSDtfsCounter, 884 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:29,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [902 Valid, 1588 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1461 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:29,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33184 states. [2021-12-06 17:12:30,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33184 to 23343. [2021-12-06 17:12:30,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23343 states, 20819 states have (on average 1.5318218934627024) internal successors, (31891), 20949 states have internal predecessors, (31891), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-06 17:12:30,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23343 states to 23343 states and 37446 transitions. [2021-12-06 17:12:30,317 INFO L78 Accepts]: Start accepts. Automaton has 23343 states and 37446 transitions. Word has length 101 [2021-12-06 17:12:30,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:30,317 INFO L470 AbstractCegarLoop]: Abstraction has 23343 states and 37446 transitions. [2021-12-06 17:12:30,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:30,318 INFO L276 IsEmpty]: Start isEmpty. Operand 23343 states and 37446 transitions. [2021-12-06 17:12:30,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:30,331 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:30,331 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:30,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 17:12:30,331 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:30,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:30,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1055624320, now seen corresponding path program 1 times [2021-12-06 17:12:30,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:30,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4121659] [2021-12-06 17:12:30,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:30,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:30,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:30,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:30,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:30,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:30,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:30,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:30,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:30,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:30,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:30,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4121659] [2021-12-06 17:12:30,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4121659] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:30,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:30,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:30,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310977217] [2021-12-06 17:12:30,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:30,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:30,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:30,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:30,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:30,401 INFO L87 Difference]: Start difference. First operand 23343 states and 37446 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:33,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:33,811 INFO L93 Difference]: Finished difference Result 87056 states and 140462 transitions. [2021-12-06 17:12:33,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 17:12:33,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:33,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:34,016 INFO L225 Difference]: With dead ends: 87056 [2021-12-06 17:12:34,016 INFO L226 Difference]: Without dead ends: 63726 [2021-12-06 17:12:34,067 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:12:34,068 INFO L933 BasicCegarLoop]: 487 mSDtfsCounter, 844 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1453 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:34,068 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [862 Valid, 1583 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1453 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:34,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63726 states. [2021-12-06 17:12:36,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63726 to 46336. [2021-12-06 17:12:36,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46336 states, 41444 states have (on average 1.5347215519737476) internal successors, (63605), 41702 states have internal predecessors, (63605), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-06 17:12:36,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46336 states to 46336 states and 76606 transitions. [2021-12-06 17:12:36,189 INFO L78 Accepts]: Start accepts. Automaton has 46336 states and 76606 transitions. Word has length 101 [2021-12-06 17:12:36,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:36,189 INFO L470 AbstractCegarLoop]: Abstraction has 46336 states and 76606 transitions. [2021-12-06 17:12:36,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:36,189 INFO L276 IsEmpty]: Start isEmpty. Operand 46336 states and 76606 transitions. [2021-12-06 17:12:36,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:36,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:36,211 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:36,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 17:12:36,212 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:36,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:36,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1028558718, now seen corresponding path program 1 times [2021-12-06 17:12:36,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:36,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077082846] [2021-12-06 17:12:36,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:36,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:36,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:36,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:36,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:36,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:36,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:36,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:36,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:36,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:36,279 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:36,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077082846] [2021-12-06 17:12:36,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077082846] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:36,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:36,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:36,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045793018] [2021-12-06 17:12:36,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:36,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:36,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:36,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:36,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:36,280 INFO L87 Difference]: Start difference. First operand 46336 states and 76606 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:42,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:42,418 INFO L93 Difference]: Finished difference Result 168831 states and 281252 transitions. [2021-12-06 17:12:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 17:12:42,418 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:42,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:42,803 INFO L225 Difference]: With dead ends: 168831 [2021-12-06 17:12:42,804 INFO L226 Difference]: Without dead ends: 122508 [2021-12-06 17:12:42,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:12:42,917 INFO L933 BasicCegarLoop]: 510 mSDtfsCounter, 760 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 1648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:42,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [771 Valid, 1606 Invalid, 1648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1574 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:42,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122508 states. [2021-12-06 17:12:46,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122508 to 92193. [2021-12-06 17:12:46,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92193 states, 82693 states have (on average 1.537723870218761) internal successors, (127159), 83207 states have internal predecessors, (127159), 5909 states have call successors, (5909), 3079 states have call predecessors, (5909), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2021-12-06 17:12:47,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92193 states to 92193 states and 159170 transitions. [2021-12-06 17:12:47,064 INFO L78 Accepts]: Start accepts. Automaton has 92193 states and 159170 transitions. Word has length 101 [2021-12-06 17:12:47,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:12:47,065 INFO L470 AbstractCegarLoop]: Abstraction has 92193 states and 159170 transitions. [2021-12-06 17:12:47,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:47,065 INFO L276 IsEmpty]: Start isEmpty. Operand 92193 states and 159170 transitions. [2021-12-06 17:12:47,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:12:47,109 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:12:47,109 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:12:47,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 17:12:47,110 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:12:47,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:12:47,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1189071680, now seen corresponding path program 1 times [2021-12-06 17:12:47,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:12:47,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533274537] [2021-12-06 17:12:47,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:12:47,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:12:47,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:47,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:12:47,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:47,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:12:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:47,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:12:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:47,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:12:47,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:47,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:12:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:12:47,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:12:47,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:12:47,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533274537] [2021-12-06 17:12:47,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533274537] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:12:47,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:12:47,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 17:12:47,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589123882] [2021-12-06 17:12:47,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:12:47,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 17:12:47,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:12:47,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 17:12:47,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 17:12:47,183 INFO L87 Difference]: Start difference. First operand 92193 states and 159170 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:12:57,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:12:57,969 INFO L93 Difference]: Finished difference Result 327502 states and 572634 transitions. [2021-12-06 17:12:57,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 17:12:57,970 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:12:57,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:12:58,868 INFO L225 Difference]: With dead ends: 327502 [2021-12-06 17:12:58,868 INFO L226 Difference]: Without dead ends: 235322 [2021-12-06 17:12:59,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 17:12:59,117 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 764 mSDsluCounter, 1081 mSDsCounter, 0 mSdLazyCounter, 1426 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 1552 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:12:59,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [782 Valid, 1552 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1426 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:12:59,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235322 states. [2021-12-06 17:13:08,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235322 to 183602. [2021-12-06 17:13:08,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183602 states, 165174 states have (on average 1.5408296705292601) internal successors, (254505), 166200 states have internal predecessors, (254505), 11269 states have call successors, (11269), 6135 states have call predecessors, (11269), 7158 states have return successors, (71340), 12290 states have call predecessors, (71340), 11267 states have call successors, (71340) [2021-12-06 17:13:08,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183602 states to 183602 states and 337114 transitions. [2021-12-06 17:13:08,812 INFO L78 Accepts]: Start accepts. Automaton has 183602 states and 337114 transitions. Word has length 101 [2021-12-06 17:13:08,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:13:08,812 INFO L470 AbstractCegarLoop]: Abstraction has 183602 states and 337114 transitions. [2021-12-06 17:13:08,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:13:08,813 INFO L276 IsEmpty]: Start isEmpty. Operand 183602 states and 337114 transitions. [2021-12-06 17:13:08,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 17:13:08,891 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:13:08,891 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:13:08,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 17:13:08,891 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:13:08,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:13:08,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1371791166, now seen corresponding path program 1 times [2021-12-06 17:13:08,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:13:08,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133104789] [2021-12-06 17:13:08,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:13:08,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:13:08,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:08,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:13:08,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:08,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:13:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:08,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:13:08,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:08,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:13:08,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:08,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:13:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:08,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:13:08,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:13:08,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133104789] [2021-12-06 17:13:08,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133104789] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:13:08,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:13:08,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 17:13:08,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378228325] [2021-12-06 17:13:08,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:13:08,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 17:13:08,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:13:08,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 17:13:08,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 17:13:08,960 INFO L87 Difference]: Start difference. First operand 183602 states and 337114 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:13:24,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:13:24,935 INFO L93 Difference]: Finished difference Result 521952 states and 928044 transitions. [2021-12-06 17:13:24,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 17:13:24,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-06 17:13:24,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:13:26,148 INFO L225 Difference]: With dead ends: 521952 [2021-12-06 17:13:26,148 INFO L226 Difference]: Without dead ends: 338364 [2021-12-06 17:13:26,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-06 17:13:26,597 INFO L933 BasicCegarLoop]: 618 mSDtfsCounter, 977 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 17:13:26,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1008 Valid, 1292 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1185 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 17:13:26,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338364 states. [2021-12-06 17:13:39,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338364 to 273175. [2021-12-06 17:13:39,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273175 states, 245254 states have (on average 1.5286478507995793) internal successors, (374907), 247305 states have internal predecessors, (374907), 17172 states have call successors, (17172), 9213 states have call predecessors, (17172), 10748 states have return successors, (96927), 17680 states have call predecessors, (96927), 17170 states have call successors, (96927) [2021-12-06 17:13:40,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273175 states to 273175 states and 489006 transitions. [2021-12-06 17:13:40,796 INFO L78 Accepts]: Start accepts. Automaton has 273175 states and 489006 transitions. Word has length 101 [2021-12-06 17:13:40,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:13:40,797 INFO L470 AbstractCegarLoop]: Abstraction has 273175 states and 489006 transitions. [2021-12-06 17:13:40,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 17:13:40,797 INFO L276 IsEmpty]: Start isEmpty. Operand 273175 states and 489006 transitions. [2021-12-06 17:13:41,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 17:13:41,340 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:13:41,340 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:13:41,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 17:13:41,341 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:13:41,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:13:41,341 INFO L85 PathProgramCache]: Analyzing trace with hash -205080089, now seen corresponding path program 1 times [2021-12-06 17:13:41,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:13:41,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478941229] [2021-12-06 17:13:41,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:13:41,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:13:41,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:13:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:13:41,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:13:41,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:13:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:13:41,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-06 17:13:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 17:13:41,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-06 17:13:41,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,458 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 17:13:41,458 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:13:41,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478941229] [2021-12-06 17:13:41,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478941229] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:13:41,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903720077] [2021-12-06 17:13:41,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:13:41,459 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:13:41,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:13:41,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:13:41,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 17:13:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:13:41,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 17:13:41,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:13:41,727 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 17:13:41,727 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 17:13:41,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903720077] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:13:41,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 17:13:41,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 17:13:41,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400177701] [2021-12-06 17:13:41,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:13:41,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 17:13:41,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:13:41,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 17:13:41,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:13:41,728 INFO L87 Difference]: Start difference. First operand 273175 states and 489006 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 17:14:02,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:14:02,167 INFO L93 Difference]: Finished difference Result 814062 states and 1465358 transitions. [2021-12-06 17:14:02,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 17:14:02,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-06 17:14:02,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:14:04,468 INFO L225 Difference]: With dead ends: 814062 [2021-12-06 17:14:04,468 INFO L226 Difference]: Without dead ends: 540901 [2021-12-06 17:14:05,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:14:05,101 INFO L933 BasicCegarLoop]: 330 mSDtfsCounter, 261 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 17:14:05,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [261 Valid, 618 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 17:14:05,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540901 states. [2021-12-06 17:14:28,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540901 to 537821. [2021-12-06 17:14:28,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537821 states, 482788 states have (on average 1.527531753067599) internal successors, (737474), 486888 states have internal predecessors, (737474), 33552 states have call successors, (33552), 18409 states have call predecessors, (33552), 21480 states have return successors, (192041), 33547 states have call predecessors, (192041), 33550 states have call successors, (192041) [2021-12-06 17:14:31,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537821 states to 537821 states and 963067 transitions. [2021-12-06 17:14:31,423 INFO L78 Accepts]: Start accepts. Automaton has 537821 states and 963067 transitions. Word has length 164 [2021-12-06 17:14:31,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:14:31,423 INFO L470 AbstractCegarLoop]: Abstraction has 537821 states and 963067 transitions. [2021-12-06 17:14:31,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 17:14:31,423 INFO L276 IsEmpty]: Start isEmpty. Operand 537821 states and 963067 transitions. [2021-12-06 17:14:32,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 17:14:32,436 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:14:32,436 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:14:32,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 17:14:32,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-06 17:14:32,638 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:14:32,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:14:32,639 INFO L85 PathProgramCache]: Analyzing trace with hash 539320583, now seen corresponding path program 1 times [2021-12-06 17:14:32,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:14:32,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022293305] [2021-12-06 17:14:32,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:14:32,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:14:32,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:14:32,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:14:32,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:14:32,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:14:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:14:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-06 17:14:32,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 17:14:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-06 17:14:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,775 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 17:14:32,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:14:32,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022293305] [2021-12-06 17:14:32,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022293305] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:14:32,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790157705] [2021-12-06 17:14:32,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:14:32,775 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:14:32,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:14:32,776 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:14:32,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 17:14:32,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:14:32,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 17:14:32,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:14:32,975 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-06 17:14:32,975 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 17:14:32,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790157705] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:14:32,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 17:14:32,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 17:14:32,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205717447] [2021-12-06 17:14:32,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:14:32,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 17:14:32,976 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:14:32,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 17:14:32,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:14:32,977 INFO L87 Difference]: Start difference. First operand 537821 states and 963067 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 17:15:14,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 17:15:14,199 INFO L93 Difference]: Finished difference Result 1602518 states and 2886101 transitions. [2021-12-06 17:15:14,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 17:15:14,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-06 17:15:14,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 17:15:18,978 INFO L225 Difference]: With dead ends: 1602518 [2021-12-06 17:15:18,978 INFO L226 Difference]: Without dead ends: 1064711 [2021-12-06 17:15:20,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:15:20,639 INFO L933 BasicCegarLoop]: 330 mSDtfsCounter, 267 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 17:15:20,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [267 Valid, 618 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 17:15:21,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064711 states. [2021-12-06 17:16:10,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064711 to 1058555. [2021-12-06 17:16:11,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058555 states, 950132 states have (on average 1.52638791241638) internal successors, (1450270), 958330 states have internal predecessors, (1450270), 65510 states have call successors, (65510), 36769 states have call predecessors, (65510), 42912 states have return successors, (381467), 64479 states have call predecessors, (381467), 65508 states have call successors, (381467) [2021-12-06 17:16:16,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058555 states to 1058555 states and 1897247 transitions. [2021-12-06 17:16:16,950 INFO L78 Accepts]: Start accepts. Automaton has 1058555 states and 1897247 transitions. Word has length 164 [2021-12-06 17:16:16,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 17:16:16,950 INFO L470 AbstractCegarLoop]: Abstraction has 1058555 states and 1897247 transitions. [2021-12-06 17:16:16,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 17:16:16,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1058555 states and 1897247 transitions. [2021-12-06 17:16:19,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 17:16:19,093 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 17:16:19,093 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 17:16:19,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 17:16:19,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:16:19,295 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 17:16:19,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:19,296 INFO L85 PathProgramCache]: Analyzing trace with hash -613273561, now seen corresponding path program 1 times [2021-12-06 17:16:19,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:19,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749971892] [2021-12-06 17:16:19,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:19,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:19,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 17:16:19,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 17:16:19,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 17:16:19,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 17:16:19,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-06 17:16:19,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-06 17:16:19,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 17:16:19,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-06 17:16:19,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,408 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 17:16:19,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:19,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749971892] [2021-12-06 17:16:19,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749971892] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 17:16:19,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907326777] [2021-12-06 17:16:19,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:19,409 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 17:16:19,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:16:19,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 17:16:19,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c25d4fc-a01b-4061-8dd4-ca9d37542a88/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 17:16:19,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 17:16:19,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 17:16:19,619 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-06 17:16:19,620 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 17:16:19,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907326777] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:19,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 17:16:19,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 17:16:19,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139233659] [2021-12-06 17:16:19,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:19,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 17:16:19,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:19,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 17:16:19,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 17:16:19,621 INFO L87 Difference]: Start difference. First operand 1058555 states and 1897247 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)