./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 78201c5527fd684bbb5ce3426a0df19562cff65b8fe2040ac04671f6137326c6 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 21:03:28,865 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 21:03:28,868 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 21:03:28,918 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 21:03:28,918 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 21:03:28,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 21:03:28,931 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 21:03:28,940 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 21:03:28,943 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 21:03:28,946 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 21:03:28,946 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 21:03:28,948 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 21:03:28,949 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 21:03:28,954 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 21:03:28,955 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 21:03:28,956 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 21:03:28,956 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 21:03:28,957 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 21:03:28,958 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 21:03:28,960 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 21:03:28,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 21:03:28,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 21:03:28,966 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 21:03:28,967 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 21:03:28,971 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 21:03:28,972 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 21:03:28,972 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 21:03:28,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 21:03:28,973 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 21:03:28,973 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 21:03:28,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 21:03:28,974 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 21:03:28,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 21:03:28,975 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 21:03:28,975 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 21:03:28,976 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 21:03:28,978 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 21:03:28,978 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 21:03:28,979 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 21:03:28,979 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 21:03:28,980 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 21:03:28,981 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 21:03:29,007 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 21:03:29,007 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 21:03:29,008 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 21:03:29,008 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 21:03:29,009 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 21:03:29,009 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 21:03:29,009 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 21:03:29,009 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 21:03:29,010 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 21:03:29,010 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 21:03:29,011 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 21:03:29,011 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 21:03:29,011 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 21:03:29,011 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 21:03:29,011 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 21:03:29,011 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 21:03:29,012 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 21:03:29,012 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 21:03:29,012 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 21:03:29,012 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 21:03:29,012 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 21:03:29,012 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 21:03:29,013 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 21:03:29,013 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 21:03:29,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 21:03:29,013 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 21:03:29,013 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 21:03:29,013 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 21:03:29,014 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 21:03:29,014 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 21:03:29,014 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 21:03:29,014 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 21:03:29,014 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 21:03:29,014 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 21:03:29,015 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 78201c5527fd684bbb5ce3426a0df19562cff65b8fe2040ac04671f6137326c6 [2021-12-17 21:03:29,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 21:03:29,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 21:03:29,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 21:03:29,241 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 21:03:29,241 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 21:03:29,242 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c [2021-12-17 21:03:29,302 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9927db4c6/0df14dc492d9481fbdcbf5fb31fad494/FLAGee4c4fd3e [2021-12-17 21:03:29,685 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 21:03:29,686 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c [2021-12-17 21:03:29,703 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9927db4c6/0df14dc492d9481fbdcbf5fb31fad494/FLAGee4c4fd3e [2021-12-17 21:03:29,713 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9927db4c6/0df14dc492d9481fbdcbf5fb31fad494 [2021-12-17 21:03:29,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 21:03:29,716 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 21:03:29,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 21:03:29,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 21:03:29,719 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 21:03:29,720 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,721 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ee1305e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29, skipping insertion in model container [2021-12-17 21:03:29,721 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,725 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 21:03:29,754 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 21:03:29,897 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c[913,926] [2021-12-17 21:03:29,923 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c[5977,5990] [2021-12-17 21:03:30,005 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 21:03:30,016 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 21:03:30,025 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c[913,926] [2021-12-17 21:03:30,035 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c[5977,5990] [2021-12-17 21:03:30,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 21:03:30,100 INFO L208 MainTranslator]: Completed translation [2021-12-17 21:03:30,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30 WrapperNode [2021-12-17 21:03:30,101 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 21:03:30,102 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 21:03:30,102 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 21:03:30,102 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 21:03:30,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,120 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,169 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 939 [2021-12-17 21:03:30,170 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 21:03:30,170 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 21:03:30,170 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 21:03:30,170 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 21:03:30,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,198 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,204 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,213 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,236 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,250 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,254 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 21:03:30,255 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 21:03:30,255 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 21:03:30,255 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 21:03:30,260 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (1/1) ... [2021-12-17 21:03:30,266 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 21:03:30,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:30,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 21:03:30,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 21:03:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 21:03:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 21:03:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 21:03:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-17 21:03:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-17 21:03:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-17 21:03:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-17 21:03:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-17 21:03:30,321 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-17 21:03:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-17 21:03:30,321 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-17 21:03:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-17 21:03:30,321 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-17 21:03:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-17 21:03:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-17 21:03:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 21:03:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-17 21:03:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-17 21:03:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 21:03:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 21:03:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-17 21:03:30,323 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-17 21:03:30,442 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 21:03:30,445 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 21:03:30,931 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 21:03:30,971 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 21:03:30,971 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-17 21:03:30,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 09:03:30 BoogieIcfgContainer [2021-12-17 21:03:30,974 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 21:03:30,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 21:03:30,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 21:03:30,978 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 21:03:30,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 09:03:29" (1/3) ... [2021-12-17 21:03:30,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bbaf0ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 09:03:30, skipping insertion in model container [2021-12-17 21:03:30,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:30" (2/3) ... [2021-12-17 21:03:30,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bbaf0ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 09:03:30, skipping insertion in model container [2021-12-17 21:03:30,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 09:03:30" (3/3) ... [2021-12-17 21:03:30,981 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.10.cil-2.c [2021-12-17 21:03:30,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 21:03:30,984 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 21:03:31,027 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 21:03:31,031 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-17 21:03:31,031 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 21:03:31,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 362 states have (on average 1.6408839779005524) internal successors, (594), 367 states have internal predecessors, (594), 30 states have call successors, (30), 9 states have call predecessors, (30), 9 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-17 21:03:31,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-17 21:03:31,072 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:31,072 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] [2021-12-17 21:03:31,072 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:31,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:31,077 INFO L85 PathProgramCache]: Analyzing trace with hash -664078165, now seen corresponding path program 1 times [2021-12-17 21:03:31,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:31,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735077088] [2021-12-17 21:03:31,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:31,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:31,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:31,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-17 21:03:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,290 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-17 21:03:31,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:31,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735077088] [2021-12-17 21:03:31,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735077088] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:31,292 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:31,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:31,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34172961] [2021-12-17 21:03:31,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:31,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:31,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:31,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:31,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:31,324 INFO L87 Difference]: Start difference. First operand has 404 states, 362 states have (on average 1.6408839779005524) internal successors, (594), 367 states have internal predecessors, (594), 30 states have call successors, (30), 9 states have call predecessors, (30), 9 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 21:03:31,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:31,850 INFO L93 Difference]: Finished difference Result 794 states and 1281 transitions. [2021-12-17 21:03:31,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:31,852 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2021-12-17 21:03:31,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:31,864 INFO L225 Difference]: With dead ends: 794 [2021-12-17 21:03:31,864 INFO L226 Difference]: Without dead ends: 403 [2021-12-17 21:03:31,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:31,872 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 347 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:31,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [350 Valid, 1207 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 21:03:31,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2021-12-17 21:03:31,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 394. [2021-12-17 21:03:31,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 354 states have (on average 1.5451977401129944) internal successors, (547), 357 states have internal predecessors, (547), 30 states have call successors, (30), 9 states have call predecessors, (30), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-17 21:03:31,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 605 transitions. [2021-12-17 21:03:31,936 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 605 transitions. Word has length 44 [2021-12-17 21:03:31,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:31,936 INFO L470 AbstractCegarLoop]: Abstraction has 394 states and 605 transitions. [2021-12-17 21:03:31,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 21:03:31,937 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 605 transitions. [2021-12-17 21:03:31,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-17 21:03:31,939 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:31,939 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] [2021-12-17 21:03:31,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 21:03:31,940 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:31,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash 707729133, now seen corresponding path program 1 times [2021-12-17 21:03:31,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:31,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204535942] [2021-12-17 21:03:31,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:31,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:31,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:31,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-17 21:03:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,004 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-17 21:03:32,005 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204535942] [2021-12-17 21:03:32,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204535942] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:32,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:32,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:32,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433931334] [2021-12-17 21:03:32,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:32,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:32,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:32,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:32,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:32,007 INFO L87 Difference]: Start difference. First operand 394 states and 605 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:32,177 INFO L93 Difference]: Finished difference Result 524 states and 788 transitions. [2021-12-17 21:03:32,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:32,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-17 21:03:32,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:32,180 INFO L225 Difference]: With dead ends: 524 [2021-12-17 21:03:32,180 INFO L226 Difference]: Without dead ends: 462 [2021-12-17 21:03:32,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:32,181 INFO L933 BasicCegarLoop]: 617 mSDtfsCounter, 816 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:32,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [840 Valid, 978 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:32,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2021-12-17 21:03:32,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 456. [2021-12-17 21:03:32,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 409 states have (on average 1.5183374083129584) internal successors, (621), 413 states have internal predecessors, (621), 34 states have call successors, (34), 11 states have call predecessors, (34), 11 states have return successors, (38), 32 states have call predecessors, (38), 32 states have call successors, (38) [2021-12-17 21:03:32,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 693 transitions. [2021-12-17 21:03:32,212 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 693 transitions. Word has length 44 [2021-12-17 21:03:32,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:32,212 INFO L470 AbstractCegarLoop]: Abstraction has 456 states and 693 transitions. [2021-12-17 21:03:32,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,213 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 693 transitions. [2021-12-17 21:03:32,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-17 21:03:32,214 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:32,214 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] [2021-12-17 21:03:32,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 21:03:32,214 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:32,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:32,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1229769440, now seen corresponding path program 1 times [2021-12-17 21:03:32,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:32,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881484136] [2021-12-17 21:03:32,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:32,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:32,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-17 21:03:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,268 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-17 21:03:32,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881484136] [2021-12-17 21:03:32,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881484136] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:32,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:32,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:32,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491730882] [2021-12-17 21:03:32,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:32,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:32,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:32,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:32,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:32,272 INFO L87 Difference]: Start difference. First operand 456 states and 693 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:32,388 INFO L93 Difference]: Finished difference Result 716 states and 1063 transitions. [2021-12-17 21:03:32,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:32,389 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-17 21:03:32,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:32,391 INFO L225 Difference]: With dead ends: 716 [2021-12-17 21:03:32,392 INFO L226 Difference]: Without dead ends: 592 [2021-12-17 21:03:32,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:32,393 INFO L933 BasicCegarLoop]: 616 mSDtfsCounter, 833 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:32,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [857 Valid, 987 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:32,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2021-12-17 21:03:32,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 567. [2021-12-17 21:03:32,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 507 states have (on average 1.4792899408284024) internal successors, (750), 512 states have internal predecessors, (750), 42 states have call successors, (42), 15 states have call predecessors, (42), 16 states have return successors, (52), 40 states have call predecessors, (52), 40 states have call successors, (52) [2021-12-17 21:03:32,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 844 transitions. [2021-12-17 21:03:32,414 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 844 transitions. Word has length 45 [2021-12-17 21:03:32,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:32,414 INFO L470 AbstractCegarLoop]: Abstraction has 567 states and 844 transitions. [2021-12-17 21:03:32,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,415 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 844 transitions. [2021-12-17 21:03:32,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-17 21:03:32,416 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:32,416 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] [2021-12-17 21:03:32,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 21:03:32,417 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:32,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:32,417 INFO L85 PathProgramCache]: Analyzing trace with hash 54588021, now seen corresponding path program 1 times [2021-12-17 21:03:32,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:32,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974103163] [2021-12-17 21:03:32,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:32,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-17 21:03:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,476 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-17 21:03:32,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974103163] [2021-12-17 21:03:32,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974103163] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:32,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:32,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:32,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798244533] [2021-12-17 21:03:32,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:32,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:32,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:32,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:32,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:32,478 INFO L87 Difference]: Start difference. First operand 567 states and 844 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:32,781 INFO L93 Difference]: Finished difference Result 1016 states and 1444 transitions. [2021-12-17 21:03:32,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:32,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-17 21:03:32,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:32,784 INFO L225 Difference]: With dead ends: 1016 [2021-12-17 21:03:32,785 INFO L226 Difference]: Without dead ends: 781 [2021-12-17 21:03:32,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:32,786 INFO L933 BasicCegarLoop]: 652 mSDtfsCounter, 324 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:32,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [326 Valid, 1314 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 21:03:32,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2021-12-17 21:03:32,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 665. [2021-12-17 21:03:32,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 596 states have (on average 1.4563758389261745) internal successors, (868), 603 states have internal predecessors, (868), 46 states have call successors, (46), 20 states have call predecessors, (46), 21 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2021-12-17 21:03:32,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 968 transitions. [2021-12-17 21:03:32,808 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 968 transitions. Word has length 45 [2021-12-17 21:03:32,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:32,808 INFO L470 AbstractCegarLoop]: Abstraction has 665 states and 968 transitions. [2021-12-17 21:03:32,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,809 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 968 transitions. [2021-12-17 21:03:32,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-17 21:03:32,810 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:32,810 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 21:03:32,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 21:03:32,810 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:32,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:32,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1156464466, now seen corresponding path program 1 times [2021-12-17 21:03:32,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:32,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043604819] [2021-12-17 21:03:32,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:32,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 21:03:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 21:03:32,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 21:03:32,862 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043604819] [2021-12-17 21:03:32,862 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043604819] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:32,863 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:32,863 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:32,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597698659] [2021-12-17 21:03:32,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:32,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:32,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:32,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:32,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:32,865 INFO L87 Difference]: Start difference. First operand 665 states and 968 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:33,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:33,162 INFO L93 Difference]: Finished difference Result 1204 states and 1687 transitions. [2021-12-17 21:03:33,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:33,163 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-17 21:03:33,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:33,167 INFO L225 Difference]: With dead ends: 1204 [2021-12-17 21:03:33,167 INFO L226 Difference]: Without dead ends: 871 [2021-12-17 21:03:33,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:33,169 INFO L933 BasicCegarLoop]: 675 mSDtfsCounter, 312 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:33,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [314 Valid, 1341 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 21:03:33,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2021-12-17 21:03:33,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 833. [2021-12-17 21:03:33,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 743 states have (on average 1.4064602960969044) internal successors, (1045), 752 states have internal predecessors, (1045), 58 states have call successors, (58), 27 states have call predecessors, (58), 30 states have return successors, (74), 54 states have call predecessors, (74), 56 states have call successors, (74) [2021-12-17 21:03:33,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1177 transitions. [2021-12-17 21:03:33,199 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1177 transitions. Word has length 62 [2021-12-17 21:03:33,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:33,200 INFO L470 AbstractCegarLoop]: Abstraction has 833 states and 1177 transitions. [2021-12-17 21:03:33,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:33,200 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1177 transitions. [2021-12-17 21:03:33,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-17 21:03:33,201 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:33,202 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 21:03:33,202 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 21:03:33,202 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:33,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:33,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1541851731, now seen corresponding path program 1 times [2021-12-17 21:03:33,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:33,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067343134] [2021-12-17 21:03:33,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:33,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:33,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:33,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-17 21:03:33,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-17 21:03:33,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,244 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 21:03:33,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:33,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067343134] [2021-12-17 21:03:33,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067343134] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:33,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:33,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:33,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550241625] [2021-12-17 21:03:33,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:33,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:33,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:33,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:33,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:33,245 INFO L87 Difference]: Start difference. First operand 833 states and 1177 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-17 21:03:33,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:33,361 INFO L93 Difference]: Finished difference Result 1462 states and 1999 transitions. [2021-12-17 21:03:33,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:33,361 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-17 21:03:33,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:33,364 INFO L225 Difference]: With dead ends: 1462 [2021-12-17 21:03:33,365 INFO L226 Difference]: Without dead ends: 1008 [2021-12-17 21:03:33,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:33,366 INFO L933 BasicCegarLoop]: 621 mSDtfsCounter, 812 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 1000 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:33,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [836 Valid, 1000 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:33,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2021-12-17 21:03:33,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 953. [2021-12-17 21:03:33,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 850 states have (on average 1.3776470588235294) internal successors, (1171), 861 states have internal predecessors, (1171), 64 states have call successors, (64), 32 states have call predecessors, (64), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-17 21:03:33,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1319 transitions. [2021-12-17 21:03:33,409 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1319 transitions. Word has length 67 [2021-12-17 21:03:33,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:33,410 INFO L470 AbstractCegarLoop]: Abstraction has 953 states and 1319 transitions. [2021-12-17 21:03:33,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-17 21:03:33,410 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1319 transitions. [2021-12-17 21:03:33,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 21:03:33,411 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:33,411 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 21:03:33,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 21:03:33,411 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:33,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:33,412 INFO L85 PathProgramCache]: Analyzing trace with hash -14326018, now seen corresponding path program 1 times [2021-12-17 21:03:33,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:33,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426228260] [2021-12-17 21:03:33,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:33,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:33,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:33,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 21:03:33,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,481 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-17 21:03:33,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:33,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426228260] [2021-12-17 21:03:33,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426228260] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:33,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911406548] [2021-12-17 21:03:33,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:33,482 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:33,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:33,489 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:33,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 21:03:33,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-17 21:03:33,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:33,740 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 21:03:33,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 21:03:33,837 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 21:03:33,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911406548] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:33,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-17 21:03:33,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-17 21:03:33,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894552745] [2021-12-17 21:03:33,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:33,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:33,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:33,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:33,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 21:03:33,839 INFO L87 Difference]: Start difference. First operand 953 states and 1319 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:33,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:33,958 INFO L93 Difference]: Finished difference Result 1009 states and 1387 transitions. [2021-12-17 21:03:33,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 21:03:33,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-17 21:03:33,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:33,964 INFO L225 Difference]: With dead ends: 1009 [2021-12-17 21:03:33,964 INFO L226 Difference]: Without dead ends: 1006 [2021-12-17 21:03:33,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 139 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-17 21:03:33,965 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 1096 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:33,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1096 Valid, 700 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:33,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1006 states. [2021-12-17 21:03:34,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1006 to 952. [2021-12-17 21:03:34,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 850 states have (on average 1.3752941176470588) internal successors, (1169), 860 states have internal predecessors, (1169), 63 states have call successors, (63), 32 states have call predecessors, (63), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-17 21:03:34,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1316 transitions. [2021-12-17 21:03:34,010 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1316 transitions. Word has length 68 [2021-12-17 21:03:34,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:34,011 INFO L470 AbstractCegarLoop]: Abstraction has 952 states and 1316 transitions. [2021-12-17 21:03:34,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:34,011 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1316 transitions. [2021-12-17 21:03:34,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 21:03:34,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:34,012 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 21:03:34,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-17 21:03:34,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:34,228 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:34,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:34,228 INFO L85 PathProgramCache]: Analyzing trace with hash -445352970, now seen corresponding path program 1 times [2021-12-17 21:03:34,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:34,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637925202] [2021-12-17 21:03:34,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:34,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:34,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:34,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:34,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:34,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:34,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:34,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 21:03:34,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:34,286 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-17 21:03:34,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:34,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637925202] [2021-12-17 21:03:34,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637925202] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:34,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111652099] [2021-12-17 21:03:34,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:34,288 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:34,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:34,289 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:34,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 21:03:34,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:34,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-17 21:03:34,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:34,668 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 21:03:34,668 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 21:03:34,772 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 21:03:34,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111652099] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 21:03:34,772 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 21:03:34,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-17 21:03:34,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551249772] [2021-12-17 21:03:34,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 21:03:34,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 21:03:34,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:34,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 21:03:34,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-17 21:03:34,774 INFO L87 Difference]: Start difference. First operand 952 states and 1316 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-17 21:03:36,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:36,009 INFO L93 Difference]: Finished difference Result 2652 states and 3536 transitions. [2021-12-17 21:03:36,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-17 21:03:36,010 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-17 21:03:36,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:36,017 INFO L225 Difference]: With dead ends: 2652 [2021-12-17 21:03:36,017 INFO L226 Difference]: Without dead ends: 2108 [2021-12-17 21:03:36,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-17 21:03:36,021 INFO L933 BasicCegarLoop]: 734 mSDtfsCounter, 1620 mSDsluCounter, 3220 mSDsCounter, 0 mSdLazyCounter, 1932 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 3954 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:36,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1651 Valid, 3954 Invalid, 2026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1932 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 21:03:36,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2108 states. [2021-12-17 21:03:36,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2108 to 1341. [2021-12-17 21:03:36,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 1200 states have (on average 1.3358333333333334) internal successors, (1603), 1218 states have internal predecessors, (1603), 83 states have call successors, (83), 46 states have call predecessors, (83), 56 states have return successors, (118), 77 states have call predecessors, (118), 82 states have call successors, (118) [2021-12-17 21:03:36,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 1804 transitions. [2021-12-17 21:03:36,081 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 1804 transitions. Word has length 69 [2021-12-17 21:03:36,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:36,081 INFO L470 AbstractCegarLoop]: Abstraction has 1341 states and 1804 transitions. [2021-12-17 21:03:36,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-17 21:03:36,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1804 transitions. [2021-12-17 21:03:36,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-17 21:03:36,083 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:36,083 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 21:03:36,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:36,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-17 21:03:36,303 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:36,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:36,304 INFO L85 PathProgramCache]: Analyzing trace with hash -2000679978, now seen corresponding path program 1 times [2021-12-17 21:03:36,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:36,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859157814] [2021-12-17 21:03:36,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:36,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:36,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 21:03:36,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 21:03:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,365 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-17 21:03:36,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:36,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859157814] [2021-12-17 21:03:36,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859157814] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:36,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860205872] [2021-12-17 21:03:36,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,365 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:36,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:36,366 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:36,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 21:03:36,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 21:03:36,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:36,545 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 21:03:36,545 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 21:03:36,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860205872] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:36,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 21:03:36,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-17 21:03:36,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475437410] [2021-12-17 21:03:36,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:36,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 21:03:36,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:36,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 21:03:36,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:36,547 INFO L87 Difference]: Start difference. First operand 1341 states and 1804 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-17 21:03:36,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:36,602 INFO L93 Difference]: Finished difference Result 2064 states and 2742 transitions. [2021-12-17 21:03:36,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 21:03:36,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-17 21:03:36,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:36,606 INFO L225 Difference]: With dead ends: 2064 [2021-12-17 21:03:36,607 INFO L226 Difference]: Without dead ends: 1219 [2021-12-17 21:03:36,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:36,609 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 566 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:36,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [566 Valid, 705 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 21:03:36,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2021-12-17 21:03:36,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 1204. [2021-12-17 21:03:36,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1204 states, 1079 states have (on average 1.33920296570899) internal successors, (1445), 1096 states have internal predecessors, (1445), 75 states have call successors, (75), 40 states have call predecessors, (75), 48 states have return successors, (104), 68 states have call predecessors, (104), 74 states have call successors, (104) [2021-12-17 21:03:36,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 1624 transitions. [2021-12-17 21:03:36,644 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 1624 transitions. Word has length 88 [2021-12-17 21:03:36,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:36,645 INFO L470 AbstractCegarLoop]: Abstraction has 1204 states and 1624 transitions. [2021-12-17 21:03:36,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-17 21:03:36,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1624 transitions. [2021-12-17 21:03:36,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-17 21:03:36,647 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:36,647 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 21:03:36,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:36,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:36,863 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:36,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:36,864 INFO L85 PathProgramCache]: Analyzing trace with hash 148780141, now seen corresponding path program 1 times [2021-12-17 21:03:36,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:36,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770462064] [2021-12-17 21:03:36,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:36,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:36,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:36,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 21:03:36,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-17 21:03:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,919 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-17 21:03:36,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:36,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770462064] [2021-12-17 21:03:36,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770462064] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:36,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039986368] [2021-12-17 21:03:36,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,920 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:36,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:36,921 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:36,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 21:03:37,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 21:03:37,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:37,132 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 21:03:37,133 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 21:03:37,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039986368] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:37,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 21:03:37,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-17 21:03:37,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305395072] [2021-12-17 21:03:37,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:37,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 21:03:37,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:37,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 21:03:37,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:37,135 INFO L87 Difference]: Start difference. First operand 1204 states and 1624 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-17 21:03:37,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:37,160 INFO L93 Difference]: Finished difference Result 1473 states and 1965 transitions. [2021-12-17 21:03:37,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 21:03:37,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-17 21:03:37,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:37,162 INFO L225 Difference]: With dead ends: 1473 [2021-12-17 21:03:37,162 INFO L226 Difference]: Without dead ends: 328 [2021-12-17 21:03:37,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:37,164 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 59 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:37,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 1228 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 21:03:37,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2021-12-17 21:03:37,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2021-12-17 21:03:37,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 297 states have (on average 1.569023569023569) internal successors, (466), 298 states have internal predecessors, (466), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 21:03:37,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 514 transitions. [2021-12-17 21:03:37,190 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 514 transitions. Word has length 103 [2021-12-17 21:03:37,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:37,190 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 514 transitions. [2021-12-17 21:03:37,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-17 21:03:37,190 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 514 transitions. [2021-12-17 21:03:37,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:37,191 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:37,191 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:37,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:37,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:37,412 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:37,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:37,412 INFO L85 PathProgramCache]: Analyzing trace with hash -918151462, now seen corresponding path program 1 times [2021-12-17 21:03:37,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:37,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168905509] [2021-12-17 21:03:37,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:37,413 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:37,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:37,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:37,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,494 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-17 21:03:37,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:37,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168905509] [2021-12-17 21:03:37,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168905509] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:37,495 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:37,495 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 21:03:37,495 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831293883] [2021-12-17 21:03:37,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:37,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 21:03:37,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:37,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 21:03:37,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:37,496 INFO L87 Difference]: Start difference. First operand 328 states and 514 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:38,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:38,348 INFO L93 Difference]: Finished difference Result 768 states and 1224 transitions. [2021-12-17 21:03:38,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 21:03:38,349 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:38,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:38,350 INFO L225 Difference]: With dead ends: 768 [2021-12-17 21:03:38,351 INFO L226 Difference]: Without dead ends: 448 [2021-12-17 21:03:38,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 21:03:38,352 INFO L933 BasicCegarLoop]: 565 mSDtfsCounter, 879 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:38,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [901 Valid, 923 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 21:03:38,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2021-12-17 21:03:38,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 328. [2021-12-17 21:03:38,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 297 states have (on average 1.5656565656565657) internal successors, (465), 298 states have internal predecessors, (465), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 21:03:38,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 513 transitions. [2021-12-17 21:03:38,365 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 513 transitions. Word has length 156 [2021-12-17 21:03:38,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:38,365 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 513 transitions. [2021-12-17 21:03:38,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:38,365 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 513 transitions. [2021-12-17 21:03:38,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:38,366 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:38,366 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:38,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 21:03:38,367 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:38,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:38,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1445690200, now seen corresponding path program 1 times [2021-12-17 21:03:38,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:38,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882909901] [2021-12-17 21:03:38,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:38,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:38,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:38,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:38,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:38,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:38,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:38,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,452 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-17 21:03:38,452 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:38,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882909901] [2021-12-17 21:03:38,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882909901] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:38,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:38,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 21:03:38,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593441331] [2021-12-17 21:03:38,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:38,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 21:03:38,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:38,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 21:03:38,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:38,453 INFO L87 Difference]: Start difference. First operand 328 states and 513 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:39,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:39,346 INFO L93 Difference]: Finished difference Result 760 states and 1207 transitions. [2021-12-17 21:03:39,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 21:03:39,347 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:39,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:39,349 INFO L225 Difference]: With dead ends: 760 [2021-12-17 21:03:39,349 INFO L226 Difference]: Without dead ends: 448 [2021-12-17 21:03:39,350 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 21:03:39,351 INFO L933 BasicCegarLoop]: 564 mSDtfsCounter, 870 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:39,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [892 Valid, 921 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 21:03:39,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2021-12-17 21:03:39,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 328. [2021-12-17 21:03:39,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 297 states have (on average 1.5622895622895623) internal successors, (464), 298 states have internal predecessors, (464), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 21:03:39,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 512 transitions. [2021-12-17 21:03:39,368 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 512 transitions. Word has length 156 [2021-12-17 21:03:39,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:39,368 INFO L470 AbstractCegarLoop]: Abstraction has 328 states and 512 transitions. [2021-12-17 21:03:39,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:39,368 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 512 transitions. [2021-12-17 21:03:39,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:39,370 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:39,370 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:39,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 21:03:39,370 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:39,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:39,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1061407274, now seen corresponding path program 1 times [2021-12-17 21:03:39,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:39,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816951070] [2021-12-17 21:03:39,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:39,371 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:39,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:39,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:39,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:39,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:39,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:39,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:39,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:39,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:39,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:39,484 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-17 21:03:39,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:39,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816951070] [2021-12-17 21:03:39,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816951070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:39,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:39,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 21:03:39,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709071076] [2021-12-17 21:03:39,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:39,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 21:03:39,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:39,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 21:03:39,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 21:03:39,486 INFO L87 Difference]: Start difference. First operand 328 states and 512 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:41,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:41,193 INFO L93 Difference]: Finished difference Result 1200 states and 1919 transitions. [2021-12-17 21:03:41,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 21:03:41,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:41,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:41,197 INFO L225 Difference]: With dead ends: 1200 [2021-12-17 21:03:41,197 INFO L226 Difference]: Without dead ends: 891 [2021-12-17 21:03:41,198 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 21:03:41,198 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 1325 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 1481 SdHoareTripleChecker+Invalid, 1772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:41,198 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1342 Valid, 1481 Invalid, 1772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1661 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 21:03:41,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2021-12-17 21:03:41,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 652. [2021-12-17 21:03:41,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 595 states have (on average 1.576470588235294) internal successors, (938), 597 states have internal predecessors, (938), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-12-17 21:03:41,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 1027 transitions. [2021-12-17 21:03:41,226 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 1027 transitions. Word has length 156 [2021-12-17 21:03:41,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:41,226 INFO L470 AbstractCegarLoop]: Abstraction has 652 states and 1027 transitions. [2021-12-17 21:03:41,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:41,226 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1027 transitions. [2021-12-17 21:03:41,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:41,252 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:41,252 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:41,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 21:03:41,253 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:41,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:41,253 INFO L85 PathProgramCache]: Analyzing trace with hash 761193050, now seen corresponding path program 1 times [2021-12-17 21:03:41,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:41,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460648614] [2021-12-17 21:03:41,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:41,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:41,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:41,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:41,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:41,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:41,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:41,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:41,365 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-17 21:03:41,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:41,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460648614] [2021-12-17 21:03:41,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460648614] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:41,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:41,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:41,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253666513] [2021-12-17 21:03:41,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:41,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:41,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:41,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:41,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:41,367 INFO L87 Difference]: Start difference. First operand 652 states and 1027 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:43,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:43,563 INFO L93 Difference]: Finished difference Result 1983 states and 3175 transitions. [2021-12-17 21:03:43,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:43,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:43,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:43,568 INFO L225 Difference]: With dead ends: 1983 [2021-12-17 21:03:43,568 INFO L226 Difference]: Without dead ends: 1350 [2021-12-17 21:03:43,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:43,570 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 1438 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 2333 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1829 SdHoareTripleChecker+Invalid, 2438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:43,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 1829 Invalid, 2438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2333 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:03:43,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2021-12-17 21:03:43,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 953. [2021-12-17 21:03:43,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 870 states have (on average 1.5701149425287357) internal successors, (1366), 873 states have internal predecessors, (1366), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2021-12-17 21:03:43,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1495 transitions. [2021-12-17 21:03:43,609 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1495 transitions. Word has length 156 [2021-12-17 21:03:43,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:43,609 INFO L470 AbstractCegarLoop]: Abstraction has 953 states and 1495 transitions. [2021-12-17 21:03:43,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:43,609 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1495 transitions. [2021-12-17 21:03:43,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:43,610 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:43,610 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:43,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 21:03:43,611 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:43,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:43,611 INFO L85 PathProgramCache]: Analyzing trace with hash -856247400, now seen corresponding path program 1 times [2021-12-17 21:03:43,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:43,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231815003] [2021-12-17 21:03:43,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:43,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:43,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:43,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:43,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:43,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:43,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,726 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-17 21:03:43,727 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:43,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231815003] [2021-12-17 21:03:43,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231815003] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:43,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:43,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:43,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274475077] [2021-12-17 21:03:43,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:43,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:43,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:43,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:43,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:43,729 INFO L87 Difference]: Start difference. First operand 953 states and 1495 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:44,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:44,940 INFO L93 Difference]: Finished difference Result 2298 states and 3677 transitions. [2021-12-17 21:03:44,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 21:03:44,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:44,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:44,946 INFO L225 Difference]: With dead ends: 2298 [2021-12-17 21:03:44,946 INFO L226 Difference]: Without dead ends: 1364 [2021-12-17 21:03:44,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 21:03:44,950 INFO L933 BasicCegarLoop]: 546 mSDtfsCounter, 956 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 1279 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 1363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:44,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [974 Valid, 1351 Invalid, 1363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1279 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 21:03:44,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1364 states. [2021-12-17 21:03:45,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1364 to 953. [2021-12-17 21:03:45,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 870 states have (on average 1.5666666666666667) internal successors, (1363), 873 states have internal predecessors, (1363), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2021-12-17 21:03:45,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1492 transitions. [2021-12-17 21:03:45,014 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1492 transitions. Word has length 156 [2021-12-17 21:03:45,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:45,014 INFO L470 AbstractCegarLoop]: Abstraction has 953 states and 1492 transitions. [2021-12-17 21:03:45,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:45,015 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1492 transitions. [2021-12-17 21:03:45,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:45,016 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:45,016 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:45,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 21:03:45,017 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:45,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:45,017 INFO L85 PathProgramCache]: Analyzing trace with hash -567428010, now seen corresponding path program 1 times [2021-12-17 21:03:45,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:45,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767428238] [2021-12-17 21:03:45,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:45,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:45,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:45,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:45,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:45,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,140 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-17 21:03:45,140 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:45,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767428238] [2021-12-17 21:03:45,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767428238] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:45,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:45,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:45,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075530458] [2021-12-17 21:03:45,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:45,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:45,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:45,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:45,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:45,142 INFO L87 Difference]: Start difference. First operand 953 states and 1492 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:47,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:47,293 INFO L93 Difference]: Finished difference Result 3132 states and 4989 transitions. [2021-12-17 21:03:47,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:47,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:47,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:47,309 INFO L225 Difference]: With dead ends: 3132 [2021-12-17 21:03:47,309 INFO L226 Difference]: Without dead ends: 2198 [2021-12-17 21:03:47,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:47,313 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 1344 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 2572 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 2658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:47,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1361 Valid, 2517 Invalid, 2658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2572 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 21:03:47,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2198 states. [2021-12-17 21:03:47,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2198 to 1562. [2021-12-17 21:03:47,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1562 states, 1427 states have (on average 1.5613174491941135) internal successors, (2228), 1432 states have internal predecessors, (2228), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2021-12-17 21:03:47,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1562 states to 1562 states and 2441 transitions. [2021-12-17 21:03:47,381 INFO L78 Accepts]: Start accepts. Automaton has 1562 states and 2441 transitions. Word has length 156 [2021-12-17 21:03:47,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:47,381 INFO L470 AbstractCegarLoop]: Abstraction has 1562 states and 2441 transitions. [2021-12-17 21:03:47,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:47,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1562 states and 2441 transitions. [2021-12-17 21:03:47,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:47,383 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:47,383 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:47,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 21:03:47,383 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:47,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:47,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1112300584, now seen corresponding path program 1 times [2021-12-17 21:03:47,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:47,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378558895] [2021-12-17 21:03:47,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:47,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:47,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:47,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:47,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:47,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:47,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,478 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-17 21:03:47,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:47,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378558895] [2021-12-17 21:03:47,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378558895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:47,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:47,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:47,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530380059] [2021-12-17 21:03:47,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:47,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:47,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:47,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:47,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:47,480 INFO L87 Difference]: Start difference. First operand 1562 states and 2441 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:49,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:49,779 INFO L93 Difference]: Finished difference Result 5357 states and 8498 transitions. [2021-12-17 21:03:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:49,779 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:49,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:49,790 INFO L225 Difference]: With dead ends: 5357 [2021-12-17 21:03:49,791 INFO L226 Difference]: Without dead ends: 3814 [2021-12-17 21:03:49,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:49,795 INFO L933 BasicCegarLoop]: 838 mSDtfsCounter, 1340 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 2560 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1357 SdHoareTripleChecker+Valid, 2512 SdHoareTripleChecker+Invalid, 2646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:49,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1357 Valid, 2512 Invalid, 2646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2560 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:03:49,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3814 states. [2021-12-17 21:03:49,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3814 to 2779. [2021-12-17 21:03:49,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2779 states, 2540 states have (on average 1.5566929133858267) internal successors, (3954), 2549 states have internal predecessors, (3954), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-17 21:03:49,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 4341 transitions. [2021-12-17 21:03:49,913 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 4341 transitions. Word has length 156 [2021-12-17 21:03:49,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:49,914 INFO L470 AbstractCegarLoop]: Abstraction has 2779 states and 4341 transitions. [2021-12-17 21:03:49,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:49,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 4341 transitions. [2021-12-17 21:03:49,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:49,916 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:49,917 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:49,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 21:03:49,917 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:49,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:49,917 INFO L85 PathProgramCache]: Analyzing trace with hash -437140458, now seen corresponding path program 1 times [2021-12-17 21:03:49,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:49,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081801604] [2021-12-17 21:03:49,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:49,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:49,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:49,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:49,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:49,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:49,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:50,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:50,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:50,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,025 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-17 21:03:50,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:50,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081801604] [2021-12-17 21:03:50,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081801604] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:50,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:50,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:50,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215973517] [2021-12-17 21:03:50,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:50,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:50,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:50,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:50,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:50,027 INFO L87 Difference]: Start difference. First operand 2779 states and 4341 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:52,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:52,342 INFO L93 Difference]: Finished difference Result 9804 states and 15528 transitions. [2021-12-17 21:03:52,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:52,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:52,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:52,402 INFO L225 Difference]: With dead ends: 9804 [2021-12-17 21:03:52,402 INFO L226 Difference]: Without dead ends: 7044 [2021-12-17 21:03:52,409 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:52,409 INFO L933 BasicCegarLoop]: 833 mSDtfsCounter, 1339 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 2552 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:52,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1356 Valid, 2507 Invalid, 2638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2552 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 21:03:52,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7044 states. [2021-12-17 21:03:52,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7044 to 5220. [2021-12-17 21:03:52,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5220 states, 4773 states have (on average 1.5537397862979259) internal successors, (7416), 4790 states have internal predecessors, (7416), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2021-12-17 21:03:52,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5220 states to 5220 states and 8169 transitions. [2021-12-17 21:03:52,692 INFO L78 Accepts]: Start accepts. Automaton has 5220 states and 8169 transitions. Word has length 156 [2021-12-17 21:03:52,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:52,693 INFO L470 AbstractCegarLoop]: Abstraction has 5220 states and 8169 transitions. [2021-12-17 21:03:52,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:52,694 INFO L276 IsEmpty]: Start isEmpty. Operand 5220 states and 8169 transitions. [2021-12-17 21:03:52,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:52,696 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:52,696 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:52,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-17 21:03:52,697 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:52,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:52,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1385192424, now seen corresponding path program 1 times [2021-12-17 21:03:52,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:52,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170592811] [2021-12-17 21:03:52,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:52,698 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:52,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:52,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:52,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,806 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-17 21:03:52,806 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:52,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170592811] [2021-12-17 21:03:52,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170592811] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:52,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:52,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:52,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724841202] [2021-12-17 21:03:52,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:52,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:52,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:52,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:52,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:52,809 INFO L87 Difference]: Start difference. First operand 5220 states and 8169 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:55,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:55,567 INFO L93 Difference]: Finished difference Result 18699 states and 29650 transitions. [2021-12-17 21:03:55,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:55,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:55,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:55,612 INFO L225 Difference]: With dead ends: 18699 [2021-12-17 21:03:55,612 INFO L226 Difference]: Without dead ends: 13498 [2021-12-17 21:03:55,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:55,629 INFO L933 BasicCegarLoop]: 828 mSDtfsCounter, 1338 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 2544 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 2502 SdHoareTripleChecker+Invalid, 2630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:55,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1355 Valid, 2502 Invalid, 2630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2544 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 21:03:55,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13498 states. [2021-12-17 21:03:56,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13498 to 10117. [2021-12-17 21:03:56,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10117 states, 9254 states have (on average 1.5519775232331965) internal successors, (14362), 9287 states have internal predecessors, (14362), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2021-12-17 21:03:56,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10117 states to 10117 states and 15901 transitions. [2021-12-17 21:03:56,199 INFO L78 Accepts]: Start accepts. Automaton has 10117 states and 15901 transitions. Word has length 156 [2021-12-17 21:03:56,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:56,200 INFO L470 AbstractCegarLoop]: Abstraction has 10117 states and 15901 transitions. [2021-12-17 21:03:56,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:56,200 INFO L276 IsEmpty]: Start isEmpty. Operand 10117 states and 15901 transitions. [2021-12-17 21:03:56,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:03:56,205 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:56,205 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:03:56,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-17 21:03:56,205 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:56,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:56,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1969964074, now seen corresponding path program 1 times [2021-12-17 21:03:56,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:56,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999350838] [2021-12-17 21:03:56,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:56,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:56,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:56,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,304 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-17 21:03:56,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:56,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999350838] [2021-12-17 21:03:56,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999350838] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:56,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:56,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:56,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220889553] [2021-12-17 21:03:56,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:56,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:56,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:56,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:56,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:56,306 INFO L87 Difference]: Start difference. First operand 10117 states and 15901 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:03:59,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:59,703 INFO L93 Difference]: Finished difference Result 36490 states and 58088 transitions. [2021-12-17 21:03:59,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:59,704 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:03:59,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:59,777 INFO L225 Difference]: With dead ends: 36490 [2021-12-17 21:03:59,778 INFO L226 Difference]: Without dead ends: 26392 [2021-12-17 21:03:59,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:59,810 INFO L933 BasicCegarLoop]: 823 mSDtfsCounter, 1337 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 2536 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 2497 SdHoareTripleChecker+Invalid, 2622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:59,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1354 Valid, 2497 Invalid, 2622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2536 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:03:59,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26392 states. [2021-12-17 21:04:00,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26392 to 19942. [2021-12-17 21:04:00,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19942 states, 18247 states have (on average 1.5509398805283061) internal successors, (28300), 18312 states have internal predecessors, (28300), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2021-12-17 21:04:01,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19942 states to 19942 states and 31573 transitions. [2021-12-17 21:04:01,032 INFO L78 Accepts]: Start accepts. Automaton has 19942 states and 31573 transitions. Word has length 156 [2021-12-17 21:04:01,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:04:01,033 INFO L470 AbstractCegarLoop]: Abstraction has 19942 states and 31573 transitions. [2021-12-17 21:04:01,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:04:01,033 INFO L276 IsEmpty]: Start isEmpty. Operand 19942 states and 31573 transitions. [2021-12-17 21:04:01,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:04:01,042 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:04:01,042 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:04:01,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-17 21:04:01,043 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:04:01,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:04:01,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1890497624, now seen corresponding path program 1 times [2021-12-17 21:04:01,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:04:01,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284839273] [2021-12-17 21:04:01,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:04:01,043 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:04:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:04:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:04:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:04:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:04:01,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:04:01,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,145 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-17 21:04:01,145 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:04:01,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284839273] [2021-12-17 21:04:01,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284839273] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:04:01,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:04:01,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:04:01,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926133591] [2021-12-17 21:04:01,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:04:01,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:04:01,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:04:01,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:04:01,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:04:01,147 INFO L87 Difference]: Start difference. First operand 19942 states and 31573 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:04:05,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:04:05,945 INFO L93 Difference]: Finished difference Result 72073 states and 115566 transitions. [2021-12-17 21:04:05,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:04:05,946 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:04:05,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:04:06,134 INFO L225 Difference]: With dead ends: 72073 [2021-12-17 21:04:06,134 INFO L226 Difference]: Without dead ends: 52150 [2021-12-17 21:04:06,198 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:04:06,199 INFO L933 BasicCegarLoop]: 609 mSDtfsCounter, 1419 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 2247 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 2376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 2247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:04:06,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1436 Valid, 1719 Invalid, 2376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 2247 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:04:06,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52150 states. [2021-12-17 21:04:08,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52150 to 39655. [2021-12-17 21:04:08,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39655 states, 36296 states have (on average 1.5503085739475424) internal successors, (56270), 36425 states have internal predecessors, (56270), 2456 states have call successors, (2456), 774 states have call predecessors, (2456), 902 states have return successors, (4771), 2583 states have call predecessors, (4771), 2456 states have call successors, (4771) [2021-12-17 21:04:08,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39655 states to 39655 states and 63497 transitions. [2021-12-17 21:04:08,800 INFO L78 Accepts]: Start accepts. Automaton has 39655 states and 63497 transitions. Word has length 156 [2021-12-17 21:04:08,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:04:08,800 INFO L470 AbstractCegarLoop]: Abstraction has 39655 states and 63497 transitions. [2021-12-17 21:04:08,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:04:08,801 INFO L276 IsEmpty]: Start isEmpty. Operand 39655 states and 63497 transitions. [2021-12-17 21:04:08,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:04:08,819 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:04:08,820 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:04:08,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-17 21:04:08,821 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:04:08,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:04:08,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1460839318, now seen corresponding path program 1 times [2021-12-17 21:04:08,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:04:08,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645251525] [2021-12-17 21:04:08,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:04:08,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:04:08,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:08,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:04:08,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:08,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:04:08,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:08,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:04:08,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:08,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:04:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:08,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:04:08,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:08,928 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-17 21:04:08,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:04:08,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645251525] [2021-12-17 21:04:08,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645251525] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:04:08,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:04:08,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:04:08,929 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625810832] [2021-12-17 21:04:08,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:04:08,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:04:08,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:04:08,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:04:08,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:04:08,931 INFO L87 Difference]: Start difference. First operand 39655 states and 63497 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:04:19,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:04:19,077 INFO L93 Difference]: Finished difference Result 162182 states and 261298 transitions. [2021-12-17 21:04:19,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 21:04:19,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-17 21:04:19,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:04:19,613 INFO L225 Difference]: With dead ends: 162182 [2021-12-17 21:04:19,613 INFO L226 Difference]: Without dead ends: 122546 [2021-12-17 21:04:19,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 21:04:19,708 INFO L933 BasicCegarLoop]: 973 mSDtfsCounter, 1437 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 2986 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 3077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:04:19,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1453 Valid, 2639 Invalid, 3077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2986 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-17 21:04:19,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122546 states. [2021-12-17 21:04:24,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122546 to 78953. [2021-12-17 21:04:24,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78953 states, 72394 states have (on average 1.552642484183772) internal successors, (112402), 72651 states have internal predecessors, (112402), 4760 states have call successors, (4760), 1542 states have call predecessors, (4760), 1798 states have return successors, (11577), 5015 states have call predecessors, (11577), 4760 states have call successors, (11577) [2021-12-17 21:04:25,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78953 states to 78953 states and 128739 transitions. [2021-12-17 21:04:25,009 INFO L78 Accepts]: Start accepts. Automaton has 78953 states and 128739 transitions. Word has length 156 [2021-12-17 21:04:25,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:04:25,010 INFO L470 AbstractCegarLoop]: Abstraction has 78953 states and 128739 transitions. [2021-12-17 21:04:25,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 21:04:25,010 INFO L276 IsEmpty]: Start isEmpty. Operand 78953 states and 128739 transitions. [2021-12-17 21:04:25,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-17 21:04:25,046 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:04:25,047 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 21:04:25,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-17 21:04:25,047 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:04:25,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:04:25,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1887090092, now seen corresponding path program 1 times [2021-12-17 21:04:25,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:04:25,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936824873] [2021-12-17 21:04:25,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:04:25,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:04:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:25,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:04:25,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:25,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:04:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:25,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:04:25,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:25,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:04:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:25,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:04:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:25,147 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-17 21:04:25,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:04:25,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936824873] [2021-12-17 21:04:25,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936824873] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:04:25,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:04:25,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:04:25,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936926851] [2021-12-17 21:04:25,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:04:25,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:04:25,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:04:25,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:04:25,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:04:25,150 INFO L87 Difference]: Start difference. First operand 78953 states and 128739 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)