./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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-1.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 fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:11:16,775 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:11:16,777 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:11:16,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:11:16,827 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:11:16,828 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:11:16,830 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:11:16,834 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:11:16,836 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:11:16,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:11:16,844 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:11:16,845 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:11:16,846 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:11:16,849 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:11:16,850 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:11:16,851 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:11:16,853 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:11:16,858 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:11:16,859 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:11:16,864 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:11:16,865 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:11:16,870 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:11:16,871 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:11:16,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:11:16,873 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:11:16,874 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:11:16,874 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:11:16,876 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:11:16,876 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:11:16,877 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:11:16,877 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:11:16,877 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:11:16,878 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:11:16,879 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:11:16,880 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:11:16,880 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:11:16,881 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:11:16,881 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:11:16,882 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:11:16,882 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:11:16,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:11:16,883 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:11:16,902 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:11:16,903 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:11:16,903 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:11:16,903 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:11:16,904 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:11:16,904 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:11:16,905 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:11:16,905 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:11:16,905 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:11:16,905 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:11:16,906 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:11:16,906 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:11:16,906 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:11:16,906 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:11:16,906 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:11:16,907 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:11:16,907 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:11:16,907 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:11:16,907 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:11:16,907 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:11:16,907 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:11:16,908 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:11:16,908 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:11:16,908 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:11:16,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:11:16,908 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:11:16,908 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:11:16,908 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:11:16,909 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:11:16,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:11:16,909 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:11:16,909 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:11:16,909 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:11:16,909 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:11:16,909 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 -> fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b [2021-12-22 13:11:17,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:11:17,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:11:17,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:11:17,148 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:11:17,148 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:11:17,149 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-1.c [2021-12-22 13:11:17,207 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a279c3d9/b3bb94b61a724240aa2480c954026d51/FLAG4d6939605 [2021-12-22 13:11:17,607 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:11:17,608 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-12-22 13:11:17,621 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a279c3d9/b3bb94b61a724240aa2480c954026d51/FLAG4d6939605 [2021-12-22 13:11:17,633 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a279c3d9/b3bb94b61a724240aa2480c954026d51 [2021-12-22 13:11:17,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:11:17,638 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:11:17,639 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:11:17,639 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:11:17,641 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:11:17,642 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:11:17" (1/1) ... [2021-12-22 13:11:17,643 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@88b3480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:17, skipping insertion in model container [2021-12-22 13:11:17,643 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:11:17" (1/1) ... [2021-12-22 13:11:17,648 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:11:17,693 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:11:17,863 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-1.c[913,926] [2021-12-22 13:11:17,915 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-1.c[5977,5990] [2021-12-22 13:11:18,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:11:18,044 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:11:18,061 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-1.c[913,926] [2021-12-22 13:11:18,074 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-1.c[5977,5990] [2021-12-22 13:11:18,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:11:18,137 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:11:18,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18 WrapperNode [2021-12-22 13:11:18,138 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:11:18,139 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:11:18,139 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:11:18,139 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:11:18,144 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,166 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,213 INFO L137 Inliner]: procedures = 68, calls = 79, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 944 [2021-12-22 13:11:18,216 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:11:18,217 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:11:18,217 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:11:18,217 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:11:18,224 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,225 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,230 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,230 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,246 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,267 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,279 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:11:18,289 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:11:18,289 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:11:18,289 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:11:18,291 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (1/1) ... [2021-12-22 13:11:18,296 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:11:18,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:18,315 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-22 13:11:18,325 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-22 13:11:18,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:11:18,346 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:11:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:11:18,346 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-22 13:11:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-22 13:11:18,346 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:11:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:11:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:11:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:11:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:11:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:11:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:11:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:11:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:11:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:11:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:11:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:11:18,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:11:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:11:18,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:11:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:11:18,348 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:11:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-22 13:11:18,349 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-22 13:11:18,447 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:11:18,448 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:11:19,050 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:11:19,064 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:11:19,064 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-22 13:11:19,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:11:19 BoogieIcfgContainer [2021-12-22 13:11:19,068 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:11:19,069 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:11:19,069 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:11:19,072 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:11:19,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:11:17" (1/3) ... [2021-12-22 13:11:19,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a2bd335 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:11:19, skipping insertion in model container [2021-12-22 13:11:19,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:18" (2/3) ... [2021-12-22 13:11:19,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a2bd335 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:11:19, skipping insertion in model container [2021-12-22 13:11:19,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:11:19" (3/3) ... [2021-12-22 13:11:19,074 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-12-22 13:11:19,078 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:11:19,079 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:11:19,125 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:11:19,129 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-22 13:11:19,130 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:11:19,151 INFO L276 IsEmpty]: Start isEmpty. Operand has 412 states, 367 states have (on average 1.6457765667574933) internal successors, (604), 374 states have internal predecessors, (604), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-12-22 13:11:19,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:11:19,160 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:19,161 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-22 13:11:19,161 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:19,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:19,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1419459075, now seen corresponding path program 1 times [2021-12-22 13:11:19,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:19,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957917626] [2021-12-22 13:11:19,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:19,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:19,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:19,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:19,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,400 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-22 13:11:19,401 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:19,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957917626] [2021-12-22 13:11:19,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957917626] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:19,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:19,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:19,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179596916] [2021-12-22 13:11:19,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:19,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:19,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:19,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:19,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:19,435 INFO L87 Difference]: Start difference. First operand has 412 states, 367 states have (on average 1.6457765667574933) internal successors, (604), 374 states have internal predecessors, (604), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) 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-22 13:11:19,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:19,835 INFO L93 Difference]: Finished difference Result 809 states and 1309 transitions. [2021-12-22 13:11:19,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:19,837 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-22 13:11:19,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:19,855 INFO L225 Difference]: With dead ends: 809 [2021-12-22 13:11:19,856 INFO L226 Difference]: Without dead ends: 410 [2021-12-22 13:11:19,859 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-22 13:11:19,861 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 348 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:19,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [351 Valid, 1239 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:19,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2021-12-22 13:11:19,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 401. [2021-12-22 13:11:19,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 359 states have (on average 1.551532033426184) internal successors, (557), 363 states have internal predecessors, (557), 32 states have call successors, (32), 10 states have call predecessors, (32), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-22 13:11:19,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 617 transitions. [2021-12-22 13:11:19,904 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 617 transitions. Word has length 44 [2021-12-22 13:11:19,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:19,905 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 617 transitions. [2021-12-22 13:11:19,905 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-22 13:11:19,905 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 617 transitions. [2021-12-22 13:11:19,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:11:19,907 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:19,907 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-22 13:11:19,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:11:19,907 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:19,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:19,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1503700923, now seen corresponding path program 1 times [2021-12-22 13:11:19,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:19,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129720674] [2021-12-22 13:11:19,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:19,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:19,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,980 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-22 13:11:19,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:19,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129720674] [2021-12-22 13:11:19,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129720674] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:19,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:19,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:19,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059295877] [2021-12-22 13:11:19,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:19,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:19,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:19,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:19,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:19,984 INFO L87 Difference]: Start difference. First operand 401 states and 617 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-22 13:11:20,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:20,123 INFO L93 Difference]: Finished difference Result 531 states and 800 transitions. [2021-12-22 13:11:20,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:20,124 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-22 13:11:20,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:20,127 INFO L225 Difference]: With dead ends: 531 [2021-12-22 13:11:20,127 INFO L226 Difference]: Without dead ends: 469 [2021-12-22 13:11:20,129 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-22 13:11:20,130 INFO L933 BasicCegarLoop]: 629 mSDtfsCounter, 829 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:20,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [853 Valid, 999 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:20,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2021-12-22 13:11:20,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 463. [2021-12-22 13:11:20,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 414 states have (on average 1.5241545893719808) internal successors, (631), 419 states have internal predecessors, (631), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (38), 32 states have call predecessors, (38), 32 states have call successors, (38) [2021-12-22 13:11:20,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 705 transitions. [2021-12-22 13:11:20,158 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 705 transitions. Word has length 44 [2021-12-22 13:11:20,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:20,159 INFO L470 AbstractCegarLoop]: Abstraction has 463 states and 705 transitions. [2021-12-22 13:11:20,159 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-22 13:11:20,159 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 705 transitions. [2021-12-22 13:11:20,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:20,160 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:20,160 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-22 13:11:20,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:11:20,161 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:20,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:20,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1980433208, now seen corresponding path program 1 times [2021-12-22 13:11:20,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:20,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6032476] [2021-12-22 13:11:20,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:20,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,200 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-22 13:11:20,200 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:20,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6032476] [2021-12-22 13:11:20,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6032476] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:20,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:20,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:20,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355220317] [2021-12-22 13:11:20,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:20,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:20,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:20,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:20,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:20,202 INFO L87 Difference]: Start difference. First operand 463 states and 705 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-22 13:11:20,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:20,340 INFO L93 Difference]: Finished difference Result 723 states and 1075 transitions. [2021-12-22 13:11:20,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:20,341 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-22 13:11:20,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:20,345 INFO L225 Difference]: With dead ends: 723 [2021-12-22 13:11:20,345 INFO L226 Difference]: Without dead ends: 599 [2021-12-22 13:11:20,347 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-22 13:11:20,350 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 846 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:20,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [870 Valid, 1008 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:20,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2021-12-22 13:11:20,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 574. [2021-12-22 13:11:20,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 512 states have (on average 1.484375) internal successors, (760), 518 states have internal predecessors, (760), 44 states have call successors, (44), 16 states have call predecessors, (44), 16 states have return successors, (52), 40 states have call predecessors, (52), 40 states have call successors, (52) [2021-12-22 13:11:20,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 856 transitions. [2021-12-22 13:11:20,376 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 856 transitions. Word has length 45 [2021-12-22 13:11:20,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:20,377 INFO L470 AbstractCegarLoop]: Abstraction has 574 states and 856 transitions. [2021-12-22 13:11:20,377 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-22 13:11:20,378 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 856 transitions. [2021-12-22 13:11:20,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:20,382 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:20,382 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-22 13:11:20,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:11:20,382 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:20,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:20,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1030176627, now seen corresponding path program 1 times [2021-12-22 13:11:20,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:20,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973112821] [2021-12-22 13:11:20,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:20,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:20,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:20,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:20,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,442 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-22 13:11:20,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:20,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973112821] [2021-12-22 13:11:20,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973112821] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:20,443 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:20,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:20,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075373705] [2021-12-22 13:11:20,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:20,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:20,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:20,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:20,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:20,444 INFO L87 Difference]: Start difference. First operand 574 states and 856 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-22 13:11:20,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:20,755 INFO L93 Difference]: Finished difference Result 1023 states and 1456 transitions. [2021-12-22 13:11:20,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:20,756 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-22 13:11:20,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:20,759 INFO L225 Difference]: With dead ends: 1023 [2021-12-22 13:11:20,759 INFO L226 Difference]: Without dead ends: 788 [2021-12-22 13:11:20,760 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-22 13:11:20,761 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 325 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:20,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [327 Valid, 1346 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:20,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2021-12-22 13:11:20,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 672. [2021-12-22 13:11:20,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 601 states have (on average 1.4608985024958403) internal successors, (878), 609 states have internal predecessors, (878), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2021-12-22 13:11:20,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 980 transitions. [2021-12-22 13:11:20,784 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 980 transitions. Word has length 45 [2021-12-22 13:11:20,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:20,784 INFO L470 AbstractCegarLoop]: Abstraction has 672 states and 980 transitions. [2021-12-22 13:11:20,785 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-22 13:11:20,785 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 980 transitions. [2021-12-22 13:11:20,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-22 13:11:20,786 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:20,786 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-22 13:11:20,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:11:20,787 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:20,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:20,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1097869046, now seen corresponding path program 1 times [2021-12-22 13:11:20,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:20,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337095214] [2021-12-22 13:11:20,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:20,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:11:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:20,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:20,847 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-22 13:11:20,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:20,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337095214] [2021-12-22 13:11:20,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337095214] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:20,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:20,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:20,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793876986] [2021-12-22 13:11:20,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:20,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:20,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:20,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:20,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:20,850 INFO L87 Difference]: Start difference. First operand 672 states and 980 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-22 13:11:21,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:21,126 INFO L93 Difference]: Finished difference Result 1211 states and 1699 transitions. [2021-12-22 13:11:21,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:21,126 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-22 13:11:21,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:21,129 INFO L225 Difference]: With dead ends: 1211 [2021-12-22 13:11:21,129 INFO L226 Difference]: Without dead ends: 878 [2021-12-22 13:11:21,130 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-22 13:11:21,131 INFO L933 BasicCegarLoop]: 687 mSDtfsCounter, 313 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:21,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [315 Valid, 1373 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 13:11:21,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2021-12-22 13:11:21,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 840. [2021-12-22 13:11:21,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 748 states have (on average 1.410427807486631) internal successors, (1055), 758 states have internal predecessors, (1055), 60 states have call successors, (60), 28 states have call predecessors, (60), 30 states have return successors, (74), 54 states have call predecessors, (74), 56 states have call successors, (74) [2021-12-22 13:11:21,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1189 transitions. [2021-12-22 13:11:21,158 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1189 transitions. Word has length 62 [2021-12-22 13:11:21,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:21,158 INFO L470 AbstractCegarLoop]: Abstraction has 840 states and 1189 transitions. [2021-12-22 13:11:21,158 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-22 13:11:21,158 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1189 transitions. [2021-12-22 13:11:21,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 13:11:21,159 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:21,160 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-22 13:11:21,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:11:21,160 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:21,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:21,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1559344464, now seen corresponding path program 1 times [2021-12-22 13:11:21,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:21,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385593410] [2021-12-22 13:11:21,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:21,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:21,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:21,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:11:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:21,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,195 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-22 13:11:21,196 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:21,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385593410] [2021-12-22 13:11:21,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385593410] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:21,196 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:21,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:21,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890195005] [2021-12-22 13:11:21,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:21,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:21,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:21,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:21,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:21,198 INFO L87 Difference]: Start difference. First operand 840 states and 1189 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-22 13:11:21,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:21,314 INFO L93 Difference]: Finished difference Result 1469 states and 2011 transitions. [2021-12-22 13:11:21,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:21,314 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-22 13:11:21,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:21,318 INFO L225 Difference]: With dead ends: 1469 [2021-12-22 13:11:21,318 INFO L226 Difference]: Without dead ends: 1015 [2021-12-22 13:11:21,319 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-22 13:11:21,320 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 825 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:21,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [849 Valid, 1021 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:21,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2021-12-22 13:11:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 960. [2021-12-22 13:11:21,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 855 states have (on average 1.3812865497076023) internal successors, (1181), 867 states have internal predecessors, (1181), 66 states have call successors, (66), 33 states have call predecessors, (66), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-22 13:11:21,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1331 transitions. [2021-12-22 13:11:21,371 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1331 transitions. Word has length 67 [2021-12-22 13:11:21,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:21,372 INFO L470 AbstractCegarLoop]: Abstraction has 960 states and 1331 transitions. [2021-12-22 13:11:21,372 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-22 13:11:21,372 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1331 transitions. [2021-12-22 13:11:21,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 13:11:21,374 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:21,374 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-22 13:11:21,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:11:21,374 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:21,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:21,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1116930715, now seen corresponding path program 1 times [2021-12-22 13:11:21,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:21,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214353263] [2021-12-22 13:11:21,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:21,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:21,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,456 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-22 13:11:21,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:21,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214353263] [2021-12-22 13:11:21,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214353263] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:21,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109801540] [2021-12-22 13:11:21,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:21,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:21,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:21,460 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-22 13:11:21,467 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-22 13:11:21,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 13:11:21,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:21,778 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-22 13:11:21,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:21,868 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-22 13:11:21,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109801540] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:21,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:11:21,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-22 13:11:21,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665882605] [2021-12-22 13:11:21,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:21,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:21,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:21,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:21,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:21,872 INFO L87 Difference]: Start difference. First operand 960 states and 1331 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-22 13:11:21,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:21,978 INFO L93 Difference]: Finished difference Result 1016 states and 1399 transitions. [2021-12-22 13:11:21,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 13:11:21,979 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-22 13:11:21,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:21,983 INFO L225 Difference]: With dead ends: 1016 [2021-12-22 13:11:21,984 INFO L226 Difference]: Without dead ends: 1013 [2021-12-22 13:11:21,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:11:21,985 INFO L933 BasicCegarLoop]: 645 mSDtfsCounter, 1116 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:21,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1116 Valid, 712 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:21,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2021-12-22 13:11:22,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 959. [2021-12-22 13:11:22,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 855 states have (on average 1.3789473684210527) internal successors, (1179), 866 states have internal predecessors, (1179), 65 states have call successors, (65), 33 states have call predecessors, (65), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-22 13:11:22,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1328 transitions. [2021-12-22 13:11:22,017 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1328 transitions. Word has length 68 [2021-12-22 13:11:22,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:22,017 INFO L470 AbstractCegarLoop]: Abstraction has 959 states and 1328 transitions. [2021-12-22 13:11:22,017 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-22 13:11:22,017 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1328 transitions. [2021-12-22 13:11:22,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-22 13:11:22,019 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:22,019 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-22 13:11:22,054 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:22,237 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-22 13:11:22,238 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:22,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:22,238 INFO L85 PathProgramCache]: Analyzing trace with hash 263839635, now seen corresponding path program 1 times [2021-12-22 13:11:22,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:22,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32342431] [2021-12-22 13:11:22,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:22,239 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:22,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:22,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:22,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,302 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-22 13:11:22,303 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:22,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32342431] [2021-12-22 13:11:22,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32342431] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:22,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394021420] [2021-12-22 13:11:22,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:22,304 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:22,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:22,305 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-22 13:11:22,339 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-22 13:11:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 13:11:22,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:22,660 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-22 13:11:22,660 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:22,763 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-22 13:11:22,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394021420] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:11:22,764 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:11:22,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-22 13:11:22,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073540677] [2021-12-22 13:11:22,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:11:22,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-22 13:11:22,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:22,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-22 13:11:22,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:22,765 INFO L87 Difference]: Start difference. First operand 959 states and 1328 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-22 13:11:24,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:24,038 INFO L93 Difference]: Finished difference Result 2659 states and 3548 transitions. [2021-12-22 13:11:24,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-22 13:11:24,038 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-22 13:11:24,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:24,044 INFO L225 Difference]: With dead ends: 2659 [2021-12-22 13:11:24,045 INFO L226 Difference]: Without dead ends: 2115 [2021-12-22 13:11:24,046 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-22 13:11:24,047 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 1182 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 4028 SdHoareTripleChecker+Invalid, 1991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:24,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1213 Valid, 4028 Invalid, 1991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:24,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2115 states. [2021-12-22 13:11:24,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2115 to 1348. [2021-12-22 13:11:24,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 1205 states have (on average 1.3385892116182572) internal successors, (1613), 1224 states have internal predecessors, (1613), 85 states have call successors, (85), 47 states have call predecessors, (85), 56 states have return successors, (118), 77 states have call predecessors, (118), 82 states have call successors, (118) [2021-12-22 13:11:24,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1816 transitions. [2021-12-22 13:11:24,092 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1816 transitions. Word has length 69 [2021-12-22 13:11:24,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:24,092 INFO L470 AbstractCegarLoop]: Abstraction has 1348 states and 1816 transitions. [2021-12-22 13:11:24,092 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-22 13:11:24,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1816 transitions. [2021-12-22 13:11:24,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 13:11:24,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:24,095 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-22 13:11:24,115 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-22 13:11:24,295 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-22 13:11:24,296 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:24,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:24,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1486258056, now seen corresponding path program 1 times [2021-12-22 13:11:24,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:24,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528468055] [2021-12-22 13:11:24,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:24,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:24,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:24,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:24,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:24,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 13:11:24,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,355 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-22 13:11:24,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:24,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528468055] [2021-12-22 13:11:24,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528468055] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:24,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66847376] [2021-12-22 13:11:24,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:24,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:24,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:24,357 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-22 13:11:24,358 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-22 13:11:24,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 13:11:24,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:24,543 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-22 13:11:24,543 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:24,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66847376] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:24,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:24,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:24,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820840659] [2021-12-22 13:11:24,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:24,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:24,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:24,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:24,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:24,545 INFO L87 Difference]: Start difference. First operand 1348 states and 1816 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-22 13:11:24,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:24,583 INFO L93 Difference]: Finished difference Result 2071 states and 2754 transitions. [2021-12-22 13:11:24,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:24,584 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-22 13:11:24,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:24,588 INFO L225 Difference]: With dead ends: 2071 [2021-12-22 13:11:24,588 INFO L226 Difference]: Without dead ends: 1226 [2021-12-22 13:11:24,589 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-22 13:11:24,590 INFO L933 BasicCegarLoop]: 644 mSDtfsCounter, 578 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 717 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-22 13:11:24,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [578 Valid, 717 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:24,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2021-12-22 13:11:24,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1211. [2021-12-22 13:11:24,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1211 states, 1084 states have (on average 1.3422509225092252) internal successors, (1455), 1102 states have internal predecessors, (1455), 77 states have call successors, (77), 41 states have call predecessors, (77), 48 states have return successors, (104), 68 states have call predecessors, (104), 74 states have call successors, (104) [2021-12-22 13:11:24,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1636 transitions. [2021-12-22 13:11:24,628 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1636 transitions. Word has length 88 [2021-12-22 13:11:24,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:24,628 INFO L470 AbstractCegarLoop]: Abstraction has 1211 states and 1636 transitions. [2021-12-22 13:11:24,629 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-22 13:11:24,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1636 transitions. [2021-12-22 13:11:24,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-22 13:11:24,631 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:24,631 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-22 13:11:24,649 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-22 13:11:24,849 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-22 13:11:24,849 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:24,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:24,849 INFO L85 PathProgramCache]: Analyzing trace with hash 125293381, now seen corresponding path program 1 times [2021-12-22 13:11:24,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:24,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808402377] [2021-12-22 13:11:24,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:24,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:24,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:24,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 13:11:24,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:11:24,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,902 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-22 13:11:24,902 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:24,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808402377] [2021-12-22 13:11:24,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808402377] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:24,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816056954] [2021-12-22 13:11:24,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:24,903 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:24,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:24,904 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-22 13:11:24,905 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-22 13:11:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:11:24,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:25,105 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-22 13:11:25,105 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:25,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816056954] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:25,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:25,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:25,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140314718] [2021-12-22 13:11:25,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:25,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:25,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:25,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:25,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:25,107 INFO L87 Difference]: Start difference. First operand 1211 states and 1636 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-22 13:11:25,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:25,135 INFO L93 Difference]: Finished difference Result 1480 states and 1977 transitions. [2021-12-22 13:11:25,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:25,135 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-22 13:11:25,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:25,137 INFO L225 Difference]: With dead ends: 1480 [2021-12-22 13:11:25,137 INFO L226 Difference]: Without dead ends: 335 [2021-12-22 13:11:25,139 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-22 13:11:25,139 INFO L933 BasicCegarLoop]: 659 mSDtfsCounter, 59 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1252 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-22 13:11:25,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 1252 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:25,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2021-12-22 13:11:25,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2021-12-22 13:11:25,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 302 states have (on average 1.576158940397351) internal successors, (476), 304 states have internal predecessors, (476), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 13:11:25,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 526 transitions. [2021-12-22 13:11:25,148 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 526 transitions. Word has length 103 [2021-12-22 13:11:25,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:25,148 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 526 transitions. [2021-12-22 13:11:25,148 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-22 13:11:25,148 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 526 transitions. [2021-12-22 13:11:25,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:25,149 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:25,149 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, 1] [2021-12-22 13:11:25,169 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-22 13:11:25,363 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-22 13:11:25,364 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:25,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:25,364 INFO L85 PathProgramCache]: Analyzing trace with hash 638824151, now seen corresponding path program 1 times [2021-12-22 13:11:25,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:25,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666436728] [2021-12-22 13:11:25,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:25,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:25,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:25,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:25,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,488 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-22 13:11:25,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:25,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666436728] [2021-12-22 13:11:25,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666436728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:25,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:25,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:11:25,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197887569] [2021-12-22 13:11:25,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:25,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:11:25,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:25,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:11:25,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:25,490 INFO L87 Difference]: Start difference. First operand 335 states and 526 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:26,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:26,320 INFO L93 Difference]: Finished difference Result 782 states and 1248 transitions. [2021-12-22 13:11:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:11:26,321 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:26,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:26,333 INFO L225 Difference]: With dead ends: 782 [2021-12-22 13:11:26,333 INFO L226 Difference]: Without dead ends: 455 [2021-12-22 13:11:26,334 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-22 13:11:26,334 INFO L933 BasicCegarLoop]: 577 mSDtfsCounter, 893 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:26,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [915 Valid, 953 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:26,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2021-12-22 13:11:26,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 335. [2021-12-22 13:11:26,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 302 states have (on average 1.5728476821192052) internal successors, (475), 304 states have internal predecessors, (475), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 13:11:26,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 525 transitions. [2021-12-22 13:11:26,348 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 525 transitions. Word has length 157 [2021-12-22 13:11:26,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:26,348 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 525 transitions. [2021-12-22 13:11:26,349 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:26,349 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 525 transitions. [2021-12-22 13:11:26,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:26,350 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:26,350 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, 1] [2021-12-22 13:11:26,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:11:26,350 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:26,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:26,351 INFO L85 PathProgramCache]: Analyzing trace with hash 903471641, now seen corresponding path program 1 times [2021-12-22 13:11:26,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:26,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323532703] [2021-12-22 13:11:26,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:26,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:26,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:26,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:26,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,432 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-22 13:11:26,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:26,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323532703] [2021-12-22 13:11:26,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323532703] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:26,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:26,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:11:26,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458518048] [2021-12-22 13:11:26,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:26,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:11:26,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:26,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:11:26,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:26,434 INFO L87 Difference]: Start difference. First operand 335 states and 525 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:27,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:27,271 INFO L93 Difference]: Finished difference Result 774 states and 1231 transitions. [2021-12-22 13:11:27,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:11:27,272 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:27,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:27,273 INFO L225 Difference]: With dead ends: 774 [2021-12-22 13:11:27,273 INFO L226 Difference]: Without dead ends: 455 [2021-12-22 13:11:27,274 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-22 13:11:27,275 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 884 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:27,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [906 Valid, 951 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:27,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2021-12-22 13:11:27,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 335. [2021-12-22 13:11:27,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 302 states have (on average 1.5695364238410596) internal successors, (474), 304 states have internal predecessors, (474), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 13:11:27,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 524 transitions. [2021-12-22 13:11:27,288 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 524 transitions. Word has length 157 [2021-12-22 13:11:27,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:27,288 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 524 transitions. [2021-12-22 13:11:27,289 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, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:27,289 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 524 transitions. [2021-12-22 13:11:27,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:27,290 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:27,290 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, 1] [2021-12-22 13:11:27,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:11:27,290 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:27,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:27,291 INFO L85 PathProgramCache]: Analyzing trace with hash 492861275, now seen corresponding path program 1 times [2021-12-22 13:11:27,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:27,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075572418] [2021-12-22 13:11:27,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:27,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:27,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:27,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:27,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:27,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:27,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,383 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-22 13:11:27,383 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:27,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075572418] [2021-12-22 13:11:27,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075572418] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:27,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:27,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:11:27,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234011390] [2021-12-22 13:11:27,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:27,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:11:27,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:27,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:11:27,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:11:27,385 INFO L87 Difference]: Start difference. First operand 335 states and 524 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:29,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:29,174 INFO L93 Difference]: Finished difference Result 1221 states and 1955 transitions. [2021-12-22 13:11:29,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:11:29,175 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:29,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:29,180 INFO L225 Difference]: With dead ends: 1221 [2021-12-22 13:11:29,180 INFO L226 Difference]: Without dead ends: 905 [2021-12-22 13:11:29,181 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-22 13:11:29,182 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 1338 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 1786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:29,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1355 Valid, 1533 Invalid, 1786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1670 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:11:29,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2021-12-22 13:11:29,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 664. [2021-12-22 13:11:29,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 605 states have (on average 1.5834710743801652) internal successors, (958), 608 states have internal predecessors, (958), 45 states have call successors, (45), 13 states have call predecessors, (45), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-12-22 13:11:29,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1049 transitions. [2021-12-22 13:11:29,214 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1049 transitions. Word has length 157 [2021-12-22 13:11:29,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:29,214 INFO L470 AbstractCegarLoop]: Abstraction has 664 states and 1049 transitions. [2021-12-22 13:11:29,215 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:29,215 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1049 transitions. [2021-12-22 13:11:29,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:29,216 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:29,216 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, 1] [2021-12-22 13:11:29,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:11:29,216 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:29,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:29,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1158896471, now seen corresponding path program 1 times [2021-12-22 13:11:29,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:29,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252380425] [2021-12-22 13:11:29,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:29,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:29,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:29,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:29,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,319 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-22 13:11:29,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:29,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252380425] [2021-12-22 13:11:29,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252380425] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:29,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:29,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:29,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53234279] [2021-12-22 13:11:29,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:29,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:29,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:29,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:29,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:29,321 INFO L87 Difference]: Start difference. First operand 664 states and 1049 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:31,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:31,731 INFO L93 Difference]: Finished difference Result 2014 states and 3231 transitions. [2021-12-22 13:11:31,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:31,732 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:31,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:31,736 INFO L225 Difference]: With dead ends: 2014 [2021-12-22 13:11:31,737 INFO L226 Difference]: Without dead ends: 1369 [2021-12-22 13:11:31,738 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-22 13:11:31,739 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 1363 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 2619 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 2700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:31,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1380 Valid, 2646 Invalid, 2700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2619 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 13:11:31,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2021-12-22 13:11:31,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 970. [2021-12-22 13:11:31,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 885 states have (on average 1.577401129943503) internal successors, (1396), 889 states have internal predecessors, (1396), 64 states have call successors, (64), 19 states have call predecessors, (64), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2021-12-22 13:11:31,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1527 transitions. [2021-12-22 13:11:31,785 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1527 transitions. Word has length 157 [2021-12-22 13:11:31,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:31,785 INFO L470 AbstractCegarLoop]: Abstraction has 970 states and 1527 transitions. [2021-12-22 13:11:31,785 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:31,785 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1527 transitions. [2021-12-22 13:11:31,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:31,786 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:31,786 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, 1] [2021-12-22 13:11:31,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:11:31,787 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:31,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:31,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1737117223, now seen corresponding path program 1 times [2021-12-22 13:11:31,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:31,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738728532] [2021-12-22 13:11:31,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:31,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:31,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:31,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:31,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:31,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:31,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,904 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-22 13:11:31,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:31,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738728532] [2021-12-22 13:11:31,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738728532] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:31,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:31,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:31,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166138577] [2021-12-22 13:11:31,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:31,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:31,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:31,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:31,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:31,907 INFO L87 Difference]: Start difference. First operand 970 states and 1527 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:34,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:34,161 INFO L93 Difference]: Finished difference Result 3182 states and 5097 transitions. [2021-12-22 13:11:34,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:34,161 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:34,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:34,173 INFO L225 Difference]: With dead ends: 3182 [2021-12-22 13:11:34,174 INFO L226 Difference]: Without dead ends: 2231 [2021-12-22 13:11:34,176 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-22 13:11:34,176 INFO L933 BasicCegarLoop]: 875 mSDtfsCounter, 1356 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2617 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 2632 SdHoareTripleChecker+Invalid, 2699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:34,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1373 Valid, 2632 Invalid, 2699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2617 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:11:34,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2231 states. [2021-12-22 13:11:34,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2231 to 1586. [2021-12-22 13:11:34,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1586 states, 1449 states have (on average 1.572808833678399) internal successors, (2279), 1455 states have internal predecessors, (2279), 102 states have call successors, (102), 31 states have call predecessors, (102), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2021-12-22 13:11:34,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2494 transitions. [2021-12-22 13:11:34,251 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2494 transitions. Word has length 157 [2021-12-22 13:11:34,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:34,251 INFO L470 AbstractCegarLoop]: Abstraction has 1586 states and 2494 transitions. [2021-12-22 13:11:34,252 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:34,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2494 transitions. [2021-12-22 13:11:34,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:34,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:34,254 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, 1] [2021-12-22 13:11:34,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:11:34,254 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:34,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:34,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1373650725, now seen corresponding path program 1 times [2021-12-22 13:11:34,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:34,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239208117] [2021-12-22 13:11:34,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:34,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:34,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:34,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:34,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:34,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,375 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-22 13:11:34,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:34,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239208117] [2021-12-22 13:11:34,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239208117] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:34,375 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:34,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:34,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566397942] [2021-12-22 13:11:34,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:34,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:34,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:34,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:34,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:34,377 INFO L87 Difference]: Start difference. First operand 1586 states and 2494 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:36,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:36,665 INFO L93 Difference]: Finished difference Result 5436 states and 8676 transitions. [2021-12-22 13:11:36,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:36,665 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:36,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:36,678 INFO L225 Difference]: With dead ends: 5436 [2021-12-22 13:11:36,678 INFO L226 Difference]: Without dead ends: 3869 [2021-12-22 13:11:36,682 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-22 13:11:36,683 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 1355 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 2691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:36,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1372 Valid, 2627 Invalid, 2691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:11:36,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3869 states. [2021-12-22 13:11:36,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3869 to 2819. [2021-12-22 13:11:36,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2819 states, 2578 states have (on average 1.569045771916214) internal successors, (4045), 2588 states have internal predecessors, (4045), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-22 13:11:36,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2819 states to 2819 states and 4434 transitions. [2021-12-22 13:11:36,843 INFO L78 Accepts]: Start accepts. Automaton has 2819 states and 4434 transitions. Word has length 157 [2021-12-22 13:11:36,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:36,843 INFO L470 AbstractCegarLoop]: Abstraction has 2819 states and 4434 transitions. [2021-12-22 13:11:36,844 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:36,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2819 states and 4434 transitions. [2021-12-22 13:11:36,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:36,846 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:36,846 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, 1] [2021-12-22 13:11:36,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:11:36,846 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:36,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:36,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1084831335, now seen corresponding path program 1 times [2021-12-22 13:11:36,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:36,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067228762] [2021-12-22 13:11:36,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:36,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:36,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:36,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:36,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:36,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,965 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-22 13:11:36,965 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:36,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067228762] [2021-12-22 13:11:36,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067228762] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:36,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:36,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:36,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688127350] [2021-12-22 13:11:36,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:36,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:36,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:36,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:36,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:36,967 INFO L87 Difference]: Start difference. First operand 2819 states and 4434 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:38,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:38,252 INFO L93 Difference]: Finished difference Result 6690 states and 10683 transitions. [2021-12-22 13:11:38,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:38,252 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:38,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:38,265 INFO L225 Difference]: With dead ends: 6690 [2021-12-22 13:11:38,265 INFO L226 Difference]: Without dead ends: 3890 [2021-12-22 13:11:38,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:38,271 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 970 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:38,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [988 Valid, 1395 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1271 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 13:11:38,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3890 states. [2021-12-22 13:11:38,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3890 to 2819. [2021-12-22 13:11:38,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2819 states, 2578 states have (on average 1.5655546935609) internal successors, (4036), 2588 states have internal predecessors, (4036), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-22 13:11:38,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2819 states to 2819 states and 4425 transitions. [2021-12-22 13:11:38,419 INFO L78 Accepts]: Start accepts. Automaton has 2819 states and 4425 transitions. Word has length 157 [2021-12-22 13:11:38,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:38,420 INFO L470 AbstractCegarLoop]: Abstraction has 2819 states and 4425 transitions. [2021-12-22 13:11:38,420 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:38,420 INFO L276 IsEmpty]: Start isEmpty. Operand 2819 states and 4425 transitions. [2021-12-22 13:11:38,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:38,422 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:38,422 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, 1] [2021-12-22 13:11:38,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:11:38,422 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:38,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:38,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1629703909, now seen corresponding path program 1 times [2021-12-22 13:11:38,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:38,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992736847] [2021-12-22 13:11:38,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:38,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:38,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:38,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:38,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:38,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,532 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-22 13:11:38,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:38,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992736847] [2021-12-22 13:11:38,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992736847] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:38,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:38,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:38,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989435911] [2021-12-22 13:11:38,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:38,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:38,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:38,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:38,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:38,534 INFO L87 Difference]: Start difference. First operand 2819 states and 4425 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:39,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:39,637 INFO L93 Difference]: Finished difference Result 6680 states and 10636 transitions. [2021-12-22 13:11:39,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:39,637 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:39,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:39,650 INFO L225 Difference]: With dead ends: 6680 [2021-12-22 13:11:39,650 INFO L226 Difference]: Without dead ends: 3880 [2021-12-22 13:11:39,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:39,656 INFO L933 BasicCegarLoop]: 550 mSDtfsCounter, 1111 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:39,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1129 Valid, 1214 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:39,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3880 states. [2021-12-22 13:11:39,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3880 to 2819. [2021-12-22 13:11:39,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2819 states, 2578 states have (on average 1.5620636152055858) internal successors, (4027), 2588 states have internal predecessors, (4027), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-22 13:11:39,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2819 states to 2819 states and 4416 transitions. [2021-12-22 13:11:39,822 INFO L78 Accepts]: Start accepts. Automaton has 2819 states and 4416 transitions. Word has length 157 [2021-12-22 13:11:39,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:39,822 INFO L470 AbstractCegarLoop]: Abstraction has 2819 states and 4416 transitions. [2021-12-22 13:11:39,823 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:39,823 INFO L276 IsEmpty]: Start isEmpty. Operand 2819 states and 4416 transitions. [2021-12-22 13:11:39,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:39,827 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:39,828 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, 1] [2021-12-22 13:11:39,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:11:39,828 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:39,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:39,828 INFO L85 PathProgramCache]: Analyzing trace with hash -954543783, now seen corresponding path program 1 times [2021-12-22 13:11:39,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:39,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831471369] [2021-12-22 13:11:39,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:39,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:39,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:39,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:39,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:39,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:39,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:39,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:39,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:39,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:39,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:39,927 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-22 13:11:39,927 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:39,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831471369] [2021-12-22 13:11:39,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831471369] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:39,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:39,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:39,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768670535] [2021-12-22 13:11:39,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:39,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:39,929 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:39,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:39,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:39,930 INFO L87 Difference]: Start difference. First operand 2819 states and 4416 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:41,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:41,069 INFO L93 Difference]: Finished difference Result 6670 states and 10589 transitions. [2021-12-22 13:11:41,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:41,069 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:41,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:41,079 INFO L225 Difference]: With dead ends: 6670 [2021-12-22 13:11:41,079 INFO L226 Difference]: Without dead ends: 3870 [2021-12-22 13:11:41,084 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-22 13:11:41,085 INFO L933 BasicCegarLoop]: 546 mSDtfsCounter, 1109 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:41,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1127 Valid, 1210 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:41,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3870 states. [2021-12-22 13:11:41,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3870 to 2819. [2021-12-22 13:11:41,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2819 states, 2578 states have (on average 1.5585725368502716) internal successors, (4018), 2588 states have internal predecessors, (4018), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-22 13:11:41,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2819 states to 2819 states and 4407 transitions. [2021-12-22 13:11:41,267 INFO L78 Accepts]: Start accepts. Automaton has 2819 states and 4407 transitions. Word has length 157 [2021-12-22 13:11:41,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:41,268 INFO L470 AbstractCegarLoop]: Abstraction has 2819 states and 4407 transitions. [2021-12-22 13:11:41,268 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:41,268 INFO L276 IsEmpty]: Start isEmpty. Operand 2819 states and 4407 transitions. [2021-12-22 13:11:41,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:41,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:41,270 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, 1] [2021-12-22 13:11:41,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:11:41,270 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:41,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:41,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1902595749, now seen corresponding path program 1 times [2021-12-22 13:11:41,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:41,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527055825] [2021-12-22 13:11:41,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:41,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:41,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:41,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:41,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:41,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,360 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-22 13:11:41,360 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:41,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527055825] [2021-12-22 13:11:41,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527055825] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:41,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:41,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:41,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760547872] [2021-12-22 13:11:41,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:41,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:41,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:41,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:41,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:41,361 INFO L87 Difference]: Start difference. First operand 2819 states and 4407 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:43,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:43,842 INFO L93 Difference]: Finished difference Result 9913 states and 15658 transitions. [2021-12-22 13:11:43,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:43,844 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:43,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:43,862 INFO L225 Difference]: With dead ends: 9913 [2021-12-22 13:11:43,863 INFO L226 Difference]: Without dead ends: 7113 [2021-12-22 13:11:43,870 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-22 13:11:43,870 INFO L933 BasicCegarLoop]: 847 mSDtfsCounter, 1333 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2544 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1350 SdHoareTripleChecker+Valid, 2604 SdHoareTripleChecker+Invalid, 2626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:43,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1350 Valid, 2604 Invalid, 2626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2544 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 13:11:43,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7113 states. [2021-12-22 13:11:44,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7113 to 5319. [2021-12-22 13:11:44,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5319 states, 4870 states have (on average 1.5535934291581108) internal successors, (7566), 4888 states have internal predecessors, (7566), 330 states have call successors, (330), 103 states have call predecessors, (330), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2021-12-22 13:11:44,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5319 states to 5319 states and 8321 transitions. [2021-12-22 13:11:44,235 INFO L78 Accepts]: Start accepts. Automaton has 5319 states and 8321 transitions. Word has length 157 [2021-12-22 13:11:44,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:44,235 INFO L470 AbstractCegarLoop]: Abstraction has 5319 states and 8321 transitions. [2021-12-22 13:11:44,236 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:44,236 INFO L276 IsEmpty]: Start isEmpty. Operand 5319 states and 8321 transitions. [2021-12-22 13:11:44,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:44,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:44,239 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, 1] [2021-12-22 13:11:44,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:11:44,239 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:44,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:44,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1807599897, now seen corresponding path program 1 times [2021-12-22 13:11:44,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:44,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478562153] [2021-12-22 13:11:44,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:44,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:44,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:44,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:44,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:44,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,357 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-22 13:11:44,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:44,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478562153] [2021-12-22 13:11:44,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478562153] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:44,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:44,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:44,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490164327] [2021-12-22 13:11:44,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:44,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:44,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:44,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:44,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:44,358 INFO L87 Difference]: Start difference. First operand 5319 states and 8321 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:45,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:45,790 INFO L93 Difference]: Finished difference Result 12474 states and 19764 transitions. [2021-12-22 13:11:45,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:45,791 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:45,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:45,813 INFO L225 Difference]: With dead ends: 12474 [2021-12-22 13:11:45,814 INFO L226 Difference]: Without dead ends: 7174 [2021-12-22 13:11:45,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:45,826 INFO L933 BasicCegarLoop]: 537 mSDtfsCounter, 1111 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:45,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1129 Valid, 1201 Invalid, 1203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:45,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7174 states. [2021-12-22 13:11:46,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7174 to 5319. [2021-12-22 13:11:46,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5319 states, 4870 states have (on average 1.5501026694045175) internal successors, (7549), 4888 states have internal predecessors, (7549), 330 states have call successors, (330), 103 states have call predecessors, (330), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2021-12-22 13:11:46,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5319 states to 5319 states and 8304 transitions. [2021-12-22 13:11:46,180 INFO L78 Accepts]: Start accepts. Automaton has 5319 states and 8304 transitions. Word has length 157 [2021-12-22 13:11:46,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:46,180 INFO L470 AbstractCegarLoop]: Abstraction has 5319 states and 8304 transitions. [2021-12-22 13:11:46,181 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:46,181 INFO L276 IsEmpty]: Start isEmpty. Operand 5319 states and 8304 transitions. [2021-12-22 13:11:46,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:46,184 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:46,184 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, 1] [2021-12-22 13:11:46,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:11:46,184 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:46,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:46,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1373094299, now seen corresponding path program 1 times [2021-12-22 13:11:46,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:46,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504671611] [2021-12-22 13:11:46,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:46,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:46,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:46,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:46,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:46,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:46,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:46,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:46,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:46,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:46,276 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-22 13:11:46,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:46,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504671611] [2021-12-22 13:11:46,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504671611] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:46,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:46,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:46,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757730736] [2021-12-22 13:11:46,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:46,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:46,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:46,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:46,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:46,277 INFO L87 Difference]: Start difference. First operand 5319 states and 8304 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:49,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:49,932 INFO L93 Difference]: Finished difference Result 21279 states and 33424 transitions. [2021-12-22 13:11:49,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:49,933 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:49,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:49,972 INFO L225 Difference]: With dead ends: 21279 [2021-12-22 13:11:49,972 INFO L226 Difference]: Without dead ends: 15979 [2021-12-22 13:11:50,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:50,020 INFO L933 BasicCegarLoop]: 828 mSDtfsCounter, 1732 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 2497 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1760 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 2587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:50,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1760 Valid, 2577 Invalid, 2587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 2497 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:11:50,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15979 states. [2021-12-22 13:11:50,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15979 to 10314. [2021-12-22 13:11:50,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10314 states, 9465 states have (on average 1.5487585842577918) internal successors, (14659), 9499 states have internal predecessors, (14659), 618 states have call successors, (618), 199 states have call predecessors, (618), 230 states have return successors, (891), 647 states have call predecessors, (891), 616 states have call successors, (891) [2021-12-22 13:11:50,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10314 states to 10314 states and 16168 transitions. [2021-12-22 13:11:50,831 INFO L78 Accepts]: Start accepts. Automaton has 10314 states and 16168 transitions. Word has length 157 [2021-12-22 13:11:50,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:50,831 INFO L470 AbstractCegarLoop]: Abstraction has 10314 states and 16168 transitions. [2021-12-22 13:11:50,832 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:50,832 INFO L276 IsEmpty]: Start isEmpty. Operand 10314 states and 16168 transitions. [2021-12-22 13:11:50,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:50,837 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:50,837 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, 1] [2021-12-22 13:11:50,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-22 13:11:50,837 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:50,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:50,837 INFO L85 PathProgramCache]: Analyzing trace with hash 666497693, now seen corresponding path program 1 times [2021-12-22 13:11:50,838 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:50,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425003424] [2021-12-22 13:11:50,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:50,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:50,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:50,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:50,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:50,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:50,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:50,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:50,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:50,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:50,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:50,940 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-22 13:11:50,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:50,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425003424] [2021-12-22 13:11:50,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425003424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:50,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:50,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:50,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225733049] [2021-12-22 13:11:50,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:50,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:50,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:50,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:50,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:50,942 INFO L87 Difference]: Start difference. First operand 10314 states and 16168 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:56,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:56,558 INFO L93 Difference]: Finished difference Result 41168 states and 64906 transitions. [2021-12-22 13:11:56,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:56,558 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:11:56,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:56,656 INFO L225 Difference]: With dead ends: 41168 [2021-12-22 13:11:56,656 INFO L226 Difference]: Without dead ends: 30873 [2021-12-22 13:11:56,684 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-22 13:11:56,685 INFO L933 BasicCegarLoop]: 978 mSDtfsCounter, 1415 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 2947 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1431 SdHoareTripleChecker+Valid, 2724 SdHoareTripleChecker+Invalid, 3034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:56,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1431 Valid, 2724 Invalid, 3034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2947 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 13:11:56,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30873 states. [2021-12-22 13:11:58,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30873 to 19963. [2021-12-22 13:11:58,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19963 states, 18330 states have (on average 1.5444080741953083) internal successors, (28309), 18396 states have internal predecessors, (28309), 1178 states have call successors, (1178), 391 states have call predecessors, (1178), 454 states have return successors, (1969), 1239 states have call predecessors, (1969), 1176 states have call successors, (1969) [2021-12-22 13:11:58,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19963 states to 19963 states and 31456 transitions. [2021-12-22 13:11:58,506 INFO L78 Accepts]: Start accepts. Automaton has 19963 states and 31456 transitions. Word has length 157 [2021-12-22 13:11:58,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:58,507 INFO L470 AbstractCegarLoop]: Abstraction has 19963 states and 31456 transitions. [2021-12-22 13:11:58,507 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:58,507 INFO L276 IsEmpty]: Start isEmpty. Operand 19963 states and 31456 transitions. [2021-12-22 13:11:58,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:11:58,516 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:58,516 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, 1] [2021-12-22 13:11:58,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-22 13:11:58,517 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:58,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:58,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1613535579, now seen corresponding path program 1 times [2021-12-22 13:11:58,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:58,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948547639] [2021-12-22 13:11:58,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:58,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:58,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:58,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:58,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:58,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:11:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:58,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:58,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:58,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:11:58,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:58,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:11:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:58,612 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-22 13:11:58,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:58,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948547639] [2021-12-22 13:11:58,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948547639] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:58,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:58,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:58,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483627310] [2021-12-22 13:11:58,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:58,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:58,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:58,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:58,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:58,615 INFO L87 Difference]: Start difference. First operand 19963 states and 31456 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:12:07,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:07,501 INFO L93 Difference]: Finished difference Result 79391 states and 125808 transitions. [2021-12-22 13:12:07,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:12:07,509 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-22 13:12:07,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:07,706 INFO L225 Difference]: With dead ends: 79391 [2021-12-22 13:12:07,706 INFO L226 Difference]: Without dead ends: 59447 [2021-12-22 13:12:07,758 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-22 13:12:07,758 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 1652 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1680 SdHoareTripleChecker+Valid, 2567 SdHoareTripleChecker+Invalid, 2571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:07,758 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1680 Valid, 2567 Invalid, 2571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 2481 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:12:07,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59447 states. [2021-12-22 13:12:11,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59447 to 39548. [2021-12-22 13:12:11,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39548 states, 36379 states have (on average 1.5452596278072515) internal successors, (56215), 36509 states have internal predecessors, (56215), 2266 states have call successors, (2266), 775 states have call predecessors, (2266), 902 states have return successors, (4579), 2391 states have call predecessors, (4579), 2264 states have call successors, (4579) [2021-12-22 13:12:11,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39548 states to 39548 states and 63060 transitions. [2021-12-22 13:12:11,145 INFO L78 Accepts]: Start accepts. Automaton has 39548 states and 63060 transitions. Word has length 157 [2021-12-22 13:12:11,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:11,146 INFO L470 AbstractCegarLoop]: Abstraction has 39548 states and 63060 transitions. [2021-12-22 13:12:11,146 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:12:11,146 INFO L276 IsEmpty]: Start isEmpty. Operand 39548 states and 63060 transitions. [2021-12-22 13:12:11,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 13:12:11,161 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:11,161 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, 1] [2021-12-22 13:12:11,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-22 13:12:11,162 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:11,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:11,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1819598115, now seen corresponding path program 1 times [2021-12-22 13:12:11,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:11,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789409264] [2021-12-22 13:12:11,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:11,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:11,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:11,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:11,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 13:12:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:11,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:12:11,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:11,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:12:11,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:11,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 13:12:11,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:11,271 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-22 13:12:11,271 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:11,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789409264] [2021-12-22 13:12:11,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789409264] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:11,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:11,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:12:11,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194307244] [2021-12-22 13:12:11,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:11,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:12:11,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:11,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:12:11,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:12:11,273 INFO L87 Difference]: Start difference. First operand 39548 states and 63060 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)